./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/rm-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/rm-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 98b8c9945e108e03ae0147f47aa3594ac134e1706a3b8ed0d0bfef5164076027 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:31:45,880 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:31:45,949 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 21:31:45,955 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:31:45,955 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:31:45,982 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:31:45,985 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:31:45,986 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:31:45,987 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:31:45,988 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:31:45,989 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:31:45,990 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:31:45,991 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:31:45,993 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:31:45,994 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:31:45,995 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:31:45,996 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:31:46,000 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:31:46,001 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:31:46,002 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:31:46,003 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:31:46,003 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:31:46,004 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:31:46,005 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:31:46,006 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:31:46,006 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:31:46,006 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:31:46,007 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:31:46,007 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:31:46,008 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:31:46,009 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:31:46,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:31:46,010 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:31:46,010 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:31:46,010 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:31:46,010 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:31:46,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:46,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:31:46,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:31:46,012 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:31:46,013 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:31:46,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:31:46,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:31:46,014 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:31:46,014 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:31:46,015 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:31:46,015 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 98b8c9945e108e03ae0147f47aa3594ac134e1706a3b8ed0d0bfef5164076027 [2023-11-23 21:31:46,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:31:46,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:31:46,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:31:46,327 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:31:46,329 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:31:46,330 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/busybox-1.22.0/rm-2.i [2023-11-23 21:31:49,550 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:31:50,095 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:31:50,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/sv-benchmarks/c/busybox-1.22.0/rm-2.i [2023-11-23 21:31:50,128 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/data/0f7d2defb/7d7b8b84f96641d6b7621912458aa86f/FLAGbbfd5be1f [2023-11-23 21:31:50,142 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/data/0f7d2defb/7d7b8b84f96641d6b7621912458aa86f [2023-11-23 21:31:50,145 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:31:50,147 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:31:50,148 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:50,149 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:31:50,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:31:50,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:50" (1/1) ... [2023-11-23 21:31:50,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@728ac79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:50, skipping insertion in model container [2023-11-23 21:31:50,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:50" (1/1) ... [2023-11-23 21:31:50,241 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:31:52,408 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:52,447 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:31:52,687 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:52,881 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:52,882 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:52,882 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:52,882 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:52,882 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:52,891 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:31:52,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52 WrapperNode [2023-11-23 21:31:52,891 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:52,893 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:52,893 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:31:52,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:31:52,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:52,984 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,156 INFO L138 Inliner]: procedures = 665, calls = 522, calls flagged for inlining = 33, calls inlined = 32, statements flattened = 2258 [2023-11-23 21:31:53,157 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:53,158 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:31:53,158 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:31:53,158 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:31:53,167 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,194 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,274 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,289 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,317 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,337 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:31:53,338 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:31:53,338 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:31:53,338 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:31:53,339 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (1/1) ... [2023-11-23 21:31:53,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:53,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:53,369 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:31:53,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:31:53,414 INFO L130 BoogieDeclarations]: Found specification of procedure last_char_is [2023-11-23 21:31:53,414 INFO L138 BoogieDeclarations]: Found implementation of procedure last_char_is [2023-11-23 21:31:53,414 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-11-23 21:31:53,416 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-11-23 21:31:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-23 21:31:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:31:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:31:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-23 21:31:53,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-23 21:31:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:31:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:31:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ask_confirmation [2023-11-23 21:31:53,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ask_confirmation [2023-11-23 21:31:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:31:53,419 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-23 21:31:53,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:31:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:31:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:31:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:31:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:31:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:31:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-23 21:31:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-23 21:31:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:31:53,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:31:53,422 INFO L130 BoogieDeclarations]: Found specification of procedure remove_file [2023-11-23 21:31:53,423 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_file [2023-11-23 21:31:53,423 INFO L130 BoogieDeclarations]: Found specification of procedure access [2023-11-23 21:31:53,423 INFO L138 BoogieDeclarations]: Found implementation of procedure access [2023-11-23 21:31:53,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:31:53,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:31:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:31:53,424 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:31:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2023-11-23 21:31:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:31:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:31:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:31:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-23 21:31:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-23 21:31:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:31:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2023-11-23 21:31:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2023-11-23 21:31:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-23 21:31:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure isatty [2023-11-23 21:31:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure isatty [2023-11-23 21:31:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-23 21:31:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-23 21:31:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-23 21:31:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:31:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2023-11-23 21:31:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2023-11-23 21:31:53,984 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:31:53,987 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:31:56,343 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:31:57,135 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:31:57,136 INFO L309 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-23 21:31:57,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:57 BoogieIcfgContainer [2023-11-23 21:31:57,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:31:57,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:31:57,140 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:31:57,144 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:31:57,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:31:50" (1/3) ... [2023-11-23 21:31:57,145 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319f790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:57, skipping insertion in model container [2023-11-23 21:31:57,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:52" (2/3) ... [2023-11-23 21:31:57,146 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319f790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:57, skipping insertion in model container [2023-11-23 21:31:57,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:57" (3/3) ... [2023-11-23 21:31:57,147 INFO L112 eAbstractionObserver]: Analyzing ICFG rm-2.i [2023-11-23 21:31:57,169 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:31:57,169 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 70 error locations. [2023-11-23 21:31:57,234 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:31:57,241 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9d952f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:31:57,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 70 error locations. [2023-11-23 21:31:57,249 INFO L276 IsEmpty]: Start isEmpty. Operand has 527 states, 389 states have (on average 1.6401028277634961) internal successors, (638), 461 states have internal predecessors, (638), 52 states have call successors, (52), 15 states have call predecessors, (52), 15 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-23 21:31:57,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 21:31:57,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:57,258 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 21:31:57,258 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:31:57,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:57,264 INFO L85 PathProgramCache]: Analyzing trace with hash 2224563, now seen corresponding path program 1 times [2023-11-23 21:31:57,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:57,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710375462] [2023-11-23 21:31:57,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:57,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:57,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:57,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:57,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:57,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710375462] [2023-11-23 21:31:57,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710375462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:57,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:57,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:31:57,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974669881] [2023-11-23 21:31:57,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:57,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:57,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:57,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:57,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:57,951 INFO L87 Difference]: Start difference. First operand has 527 states, 389 states have (on average 1.6401028277634961) internal successors, (638), 461 states have internal predecessors, (638), 52 states have call successors, (52), 15 states have call predecessors, (52), 15 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:58,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:58,552 INFO L93 Difference]: Finished difference Result 1047 states and 1499 transitions. [2023-11-23 21:31:58,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:58,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-23 21:31:58,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:58,577 INFO L225 Difference]: With dead ends: 1047 [2023-11-23 21:31:58,577 INFO L226 Difference]: Without dead ends: 522 [2023-11-23 21:31:58,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:58,594 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 1 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:58,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1228 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:31:58,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2023-11-23 21:31:58,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 522. [2023-11-23 21:31:58,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 386 states have (on average 1.5699481865284974) internal successors, (606), 462 states have internal predecessors, (606), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:31:58,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 704 transitions. [2023-11-23 21:31:58,713 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 704 transitions. Word has length 3 [2023-11-23 21:31:58,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:58,714 INFO L495 AbstractCegarLoop]: Abstraction has 522 states and 704 transitions. [2023-11-23 21:31:58,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:58,716 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 704 transitions. [2023-11-23 21:31:58,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 21:31:58,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:58,717 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 21:31:58,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:31:58,718 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:31:58,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:58,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1848252059, now seen corresponding path program 1 times [2023-11-23 21:31:58,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:58,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561371108] [2023-11-23 21:31:58,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:58,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:58,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:58,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:58,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561371108] [2023-11-23 21:31:58,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561371108] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:31:58,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124192447] [2023-11-23 21:31:58,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:58,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:58,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:58,934 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:31:58,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:31:59,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:59,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:31:59,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:31:59,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:59,348 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:31:59,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124192447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:59,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:31:59,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 21:31:59,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278545507] [2023-11-23 21:31:59,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:59,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:31:59,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:59,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:31:59,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:59,363 INFO L87 Difference]: Start difference. First operand 522 states and 704 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:59,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:59,726 INFO L93 Difference]: Finished difference Result 522 states and 704 transitions. [2023-11-23 21:31:59,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:31:59,727 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-23 21:31:59,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:59,731 INFO L225 Difference]: With dead ends: 522 [2023-11-23 21:31:59,731 INFO L226 Difference]: Without dead ends: 521 [2023-11-23 21:31:59,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:59,734 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 3 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:59,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1224 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:31:59,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2023-11-23 21:31:59,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2023-11-23 21:31:59,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 386 states have (on average 1.567357512953368) internal successors, (605), 461 states have internal predecessors, (605), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:31:59,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 703 transitions. [2023-11-23 21:31:59,793 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 703 transitions. Word has length 6 [2023-11-23 21:31:59,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:59,793 INFO L495 AbstractCegarLoop]: Abstraction has 521 states and 703 transitions. [2023-11-23 21:31:59,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:59,794 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 703 transitions. [2023-11-23 21:31:59,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-23 21:31:59,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:59,794 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 21:31:59,824 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:00,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:00,018 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:00,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:00,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1461239792, now seen corresponding path program 1 times [2023-11-23 21:32:00,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:00,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744138697] [2023-11-23 21:32:00,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:00,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:00,136 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:00,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:00,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744138697] [2023-11-23 21:32:00,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744138697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:00,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:00,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:32:00,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411332082] [2023-11-23 21:32:00,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:00,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:00,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:00,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:00,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:00,139 INFO L87 Difference]: Start difference. First operand 521 states and 703 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:32:00,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:00,472 INFO L93 Difference]: Finished difference Result 521 states and 703 transitions. [2023-11-23 21:32:00,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:00,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-23 21:32:00,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:00,476 INFO L225 Difference]: With dead ends: 521 [2023-11-23 21:32:00,476 INFO L226 Difference]: Without dead ends: 520 [2023-11-23 21:32:00,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:00,478 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 0 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:00,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1224 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:00,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2023-11-23 21:32:00,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 518. [2023-11-23 21:32:00,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 384 states have (on average 1.5677083333333333) internal successors, (602), 458 states have internal predecessors, (602), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:00,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 700 transitions. [2023-11-23 21:32:00,502 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 700 transitions. Word has length 7 [2023-11-23 21:32:00,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:00,503 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 700 transitions. [2023-11-23 21:32:00,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:32:00,503 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 700 transitions. [2023-11-23 21:32:00,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 21:32:00,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:00,504 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:00,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:32:00,504 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:00,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:00,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1231065310, now seen corresponding path program 1 times [2023-11-23 21:32:00,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:00,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254168802] [2023-11-23 21:32:00,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:00,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:00,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:00,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:00,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:00,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254168802] [2023-11-23 21:32:00,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254168802] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:00,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367150412] [2023-11-23 21:32:00,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:00,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:00,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:00,651 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:00,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:32:01,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:01,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:01,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:01,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:01,025 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:01,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367150412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:01,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:01,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:01,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625852731] [2023-11-23 21:32:01,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:01,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:01,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:01,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:01,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:01,029 INFO L87 Difference]: Start difference. First operand 518 states and 700 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:01,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:01,360 INFO L93 Difference]: Finished difference Result 518 states and 700 transitions. [2023-11-23 21:32:01,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:01,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-11-23 21:32:01,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:01,365 INFO L225 Difference]: With dead ends: 518 [2023-11-23 21:32:01,365 INFO L226 Difference]: Without dead ends: 516 [2023-11-23 21:32:01,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:01,367 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 320 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:01,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 930 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:01,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-11-23 21:32:01,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2023-11-23 21:32:01,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 384 states have (on average 1.5625) internal successors, (600), 456 states have internal predecessors, (600), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:01,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 698 transitions. [2023-11-23 21:32:01,399 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 698 transitions. Word has length 9 [2023-11-23 21:32:01,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:01,400 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 698 transitions. [2023-11-23 21:32:01,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:01,401 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 698 transitions. [2023-11-23 21:32:01,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 21:32:01,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:01,402 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:01,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:01,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:01,626 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:01,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:01,626 INFO L85 PathProgramCache]: Analyzing trace with hash -491680234, now seen corresponding path program 1 times [2023-11-23 21:32:01,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:01,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858656677] [2023-11-23 21:32:01,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:01,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:01,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:01,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:01,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:01,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858656677] [2023-11-23 21:32:01,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858656677] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:01,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335226512] [2023-11-23 21:32:01,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:01,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:01,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:01,787 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:01,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:32:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:02,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:32:02,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:02,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:02,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:32:02,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:02,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335226512] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:32:02,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [236882046] [2023-11-23 21:32:02,176 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-23 21:32:02,176 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:32:02,180 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:32:02,186 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:32:02,186 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:32:09,855 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 119 for LOIs [2023-11-23 21:32:09,914 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:32:11,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [236882046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:11,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:32:11,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 3, 4] total 13 [2023-11-23 21:32:11,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755026825] [2023-11-23 21:32:11,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:11,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:32:11,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:11,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:32:11,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:32:11,563 INFO L87 Difference]: Start difference. First operand 516 states and 698 transitions. Second operand has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:15,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:15,471 INFO L93 Difference]: Finished difference Result 518 states and 699 transitions. [2023-11-23 21:32:15,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:32:15,478 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-23 21:32:15,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:15,482 INFO L225 Difference]: With dead ends: 518 [2023-11-23 21:32:15,482 INFO L226 Difference]: Without dead ends: 516 [2023-11-23 21:32:15,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:32:15,483 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 6 mSDsluCounter, 1478 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2081 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:15,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2081 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 691 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-23 21:32:15,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-11-23 21:32:15,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2023-11-23 21:32:15,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 385 states have (on average 1.5558441558441558) internal successors, (599), 455 states have internal predecessors, (599), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:15,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 697 transitions. [2023-11-23 21:32:15,515 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 697 transitions. Word has length 10 [2023-11-23 21:32:15,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:15,516 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 697 transitions. [2023-11-23 21:32:15,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:15,516 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 697 transitions. [2023-11-23 21:32:15,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:32:15,517 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:15,517 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:15,534 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-23 21:32:15,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:15,723 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:15,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:15,723 INFO L85 PathProgramCache]: Analyzing trace with hash -932892343, now seen corresponding path program 1 times [2023-11-23 21:32:15,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:15,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964119982] [2023-11-23 21:32:15,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:15,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:15,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:15,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:15,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:15,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964119982] [2023-11-23 21:32:15,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964119982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:15,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665027754] [2023-11-23 21:32:15,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:15,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:15,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:15,922 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:15,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:32:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:16,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:16,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:16,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:16,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:16,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665027754] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:16,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:16,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:16,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64748031] [2023-11-23 21:32:16,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:16,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:16,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:16,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:16,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:16,252 INFO L87 Difference]: Start difference. First operand 516 states and 697 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:16,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:16,562 INFO L93 Difference]: Finished difference Result 516 states and 697 transitions. [2023-11-23 21:32:16,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:16,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-23 21:32:16,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:16,568 INFO L225 Difference]: With dead ends: 516 [2023-11-23 21:32:16,568 INFO L226 Difference]: Without dead ends: 515 [2023-11-23 21:32:16,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:16,570 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 7 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:16,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1205 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:16,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-11-23 21:32:16,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 515. [2023-11-23 21:32:16,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 385 states have (on average 1.5532467532467533) internal successors, (598), 454 states have internal predecessors, (598), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:16,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 696 transitions. [2023-11-23 21:32:16,598 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 696 transitions. Word has length 15 [2023-11-23 21:32:16,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:16,598 INFO L495 AbstractCegarLoop]: Abstraction has 515 states and 696 transitions. [2023-11-23 21:32:16,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:16,598 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 696 transitions. [2023-11-23 21:32:16,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:32:16,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:16,599 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:16,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:16,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:32:16,821 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:16,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:16,822 INFO L85 PathProgramCache]: Analyzing trace with hash -932940309, now seen corresponding path program 1 times [2023-11-23 21:32:16,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:16,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084365789] [2023-11-23 21:32:16,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:16,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:16,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:16,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:16,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084365789] [2023-11-23 21:32:16,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084365789] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802363803] [2023-11-23 21:32:16,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:16,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:16,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:16,987 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:17,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:32:17,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:17,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:17,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:17,342 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:17,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:17,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802363803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:17,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:17,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:17,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998482854] [2023-11-23 21:32:17,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:17,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:17,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:17,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:17,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:17,345 INFO L87 Difference]: Start difference. First operand 515 states and 696 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:17,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:17,693 INFO L93 Difference]: Finished difference Result 515 states and 696 transitions. [2023-11-23 21:32:17,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:17,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-23 21:32:17,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:17,699 INFO L225 Difference]: With dead ends: 515 [2023-11-23 21:32:17,699 INFO L226 Difference]: Without dead ends: 514 [2023-11-23 21:32:17,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:17,701 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 2 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:17,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1209 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:17,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2023-11-23 21:32:17,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2023-11-23 21:32:17,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 385 states have (on average 1.5506493506493506) internal successors, (597), 453 states have internal predecessors, (597), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:17,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 695 transitions. [2023-11-23 21:32:17,728 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 695 transitions. Word has length 15 [2023-11-23 21:32:17,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:17,729 INFO L495 AbstractCegarLoop]: Abstraction has 514 states and 695 transitions. [2023-11-23 21:32:17,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:17,729 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 695 transitions. [2023-11-23 21:32:17,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:32:17,730 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:17,730 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:17,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:17,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:32:17,946 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:17,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:17,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1145109293, now seen corresponding path program 1 times [2023-11-23 21:32:17,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:17,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162355224] [2023-11-23 21:32:17,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:17,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:17,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:18,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:18,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:18,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162355224] [2023-11-23 21:32:18,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162355224] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:18,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308555352] [2023-11-23 21:32:18,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:18,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:18,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:18,137 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:18,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:32:18,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:18,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:18,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:18,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:18,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:18,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308555352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:18,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:18,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:18,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907060848] [2023-11-23 21:32:18,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:18,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:18,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:18,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:18,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:18,495 INFO L87 Difference]: Start difference. First operand 514 states and 695 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:18,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:18,844 INFO L93 Difference]: Finished difference Result 522 states and 705 transitions. [2023-11-23 21:32:18,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:18,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-23 21:32:18,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:18,849 INFO L225 Difference]: With dead ends: 522 [2023-11-23 21:32:18,849 INFO L226 Difference]: Without dead ends: 521 [2023-11-23 21:32:18,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:18,851 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 4 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:18,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1208 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:18,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2023-11-23 21:32:18,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 520. [2023-11-23 21:32:18,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 391 states have (on average 1.5498721227621484) internal successors, (606), 459 states have internal predecessors, (606), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:18,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 704 transitions. [2023-11-23 21:32:18,889 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 704 transitions. Word has length 16 [2023-11-23 21:32:18,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:18,890 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 704 transitions. [2023-11-23 21:32:18,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:18,890 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 704 transitions. [2023-11-23 21:32:18,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:32:18,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:18,891 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:18,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:19,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:19,106 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:19,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:19,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1143622338, now seen corresponding path program 1 times [2023-11-23 21:32:19,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:19,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044188813] [2023-11-23 21:32:19,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:19,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:19,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:19,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:19,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044188813] [2023-11-23 21:32:19,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044188813] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:19,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383232289] [2023-11-23 21:32:19,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:19,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:19,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:19,318 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:19,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:32:19,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:19,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:19,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:19,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:19,675 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:19,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383232289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:19,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:19,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:19,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191981922] [2023-11-23 21:32:19,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:19,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:19,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:19,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:19,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:19,678 INFO L87 Difference]: Start difference. First operand 520 states and 704 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:20,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:20,033 INFO L93 Difference]: Finished difference Result 1030 states and 1398 transitions. [2023-11-23 21:32:20,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:20,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-23 21:32:20,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:20,037 INFO L225 Difference]: With dead ends: 1030 [2023-11-23 21:32:20,038 INFO L226 Difference]: Without dead ends: 526 [2023-11-23 21:32:20,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:20,040 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 0 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:20,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1210 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:20,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2023-11-23 21:32:20,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 526. [2023-11-23 21:32:20,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 397 states have (on average 1.5415617128463477) internal successors, (612), 465 states have internal predecessors, (612), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:20,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 710 transitions. [2023-11-23 21:32:20,068 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 710 transitions. Word has length 16 [2023-11-23 21:32:20,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:20,069 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 710 transitions. [2023-11-23 21:32:20,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:20,069 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 710 transitions. [2023-11-23 21:32:20,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:32:20,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:20,070 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:20,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:20,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:20,294 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:20,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:20,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1190148000, now seen corresponding path program 1 times [2023-11-23 21:32:20,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:20,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333898948] [2023-11-23 21:32:20,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:20,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:20,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:20,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:20,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:20,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333898948] [2023-11-23 21:32:20,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333898948] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:20,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558592321] [2023-11-23 21:32:20,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:20,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:20,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:20,438 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:20,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:32:20,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:20,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:20,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:20,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558592321] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:20,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:20,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:20,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773108223] [2023-11-23 21:32:20,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:20,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:20,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:20,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:20,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:20,821 INFO L87 Difference]: Start difference. First operand 526 states and 710 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:21,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:21,105 INFO L93 Difference]: Finished difference Result 530 states and 716 transitions. [2023-11-23 21:32:21,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:21,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-23 21:32:21,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:21,109 INFO L225 Difference]: With dead ends: 530 [2023-11-23 21:32:21,109 INFO L226 Difference]: Without dead ends: 529 [2023-11-23 21:32:21,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:21,110 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 260 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:21,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 973 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:21,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-11-23 21:32:21,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 525. [2023-11-23 21:32:21,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 397 states have (on average 1.5390428211586902) internal successors, (611), 464 states have internal predecessors, (611), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:21,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 709 transitions. [2023-11-23 21:32:21,138 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 709 transitions. Word has length 16 [2023-11-23 21:32:21,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:21,138 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 709 transitions. [2023-11-23 21:32:21,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:21,139 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 709 transitions. [2023-11-23 21:32:21,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:32:21,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:21,139 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:21,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:21,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:21,362 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:21,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:21,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1760116792, now seen corresponding path program 1 times [2023-11-23 21:32:21,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:21,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129191842] [2023-11-23 21:32:21,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:21,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:21,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:21,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:21,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:21,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129191842] [2023-11-23 21:32:21,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129191842] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:21,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520713030] [2023-11-23 21:32:21,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:21,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:21,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:21,517 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:21,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:32:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:21,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:21,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:21,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:21,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:21,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520713030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:21,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:21,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:21,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846202353] [2023-11-23 21:32:21,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:21,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:21,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:21,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:21,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:21,914 INFO L87 Difference]: Start difference. First operand 525 states and 709 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:22,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:22,320 INFO L93 Difference]: Finished difference Result 727 states and 993 transitions. [2023-11-23 21:32:22,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:22,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-23 21:32:22,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:22,326 INFO L225 Difference]: With dead ends: 727 [2023-11-23 21:32:22,326 INFO L226 Difference]: Without dead ends: 726 [2023-11-23 21:32:22,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:22,327 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 258 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:22,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 1197 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:32:22,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2023-11-23 21:32:22,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 529. [2023-11-23 21:32:22,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 401 states have (on average 1.5361596009975063) internal successors, (616), 468 states have internal predecessors, (616), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:22,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 714 transitions. [2023-11-23 21:32:22,358 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 714 transitions. Word has length 17 [2023-11-23 21:32:22,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:22,359 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 714 transitions. [2023-11-23 21:32:22,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:22,359 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 714 transitions. [2023-11-23 21:32:22,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-23 21:32:22,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:22,360 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:22,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:22,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:22,574 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:22,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:22,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1973313704, now seen corresponding path program 1 times [2023-11-23 21:32:22,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:22,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372439058] [2023-11-23 21:32:22,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:22,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:22,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:22,738 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:32:22,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:22,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372439058] [2023-11-23 21:32:22,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372439058] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:22,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575879485] [2023-11-23 21:32:22,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:22,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:22,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:22,740 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:22,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:32:23,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:23,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:23,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:23,140 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:32:23,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:23,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575879485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:23,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:23,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:23,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330413709] [2023-11-23 21:32:23,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:23,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:23,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:23,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:23,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:23,143 INFO L87 Difference]: Start difference. First operand 529 states and 714 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:23,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:23,457 INFO L93 Difference]: Finished difference Result 529 states and 714 transitions. [2023-11-23 21:32:23,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:23,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-23 21:32:23,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:23,461 INFO L225 Difference]: With dead ends: 529 [2023-11-23 21:32:23,462 INFO L226 Difference]: Without dead ends: 528 [2023-11-23 21:32:23,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:23,463 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 0 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:23,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1207 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:23,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2023-11-23 21:32:23,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 524. [2023-11-23 21:32:23,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 397 states have (on average 1.5365239294710327) internal successors, (610), 463 states have internal predecessors, (610), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:23,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 708 transitions. [2023-11-23 21:32:23,491 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 708 transitions. Word has length 19 [2023-11-23 21:32:23,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:23,491 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 708 transitions. [2023-11-23 21:32:23,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:23,492 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 708 transitions. [2023-11-23 21:32:23,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:32:23,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:23,493 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:23,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:23,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 21:32:23,714 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:23,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:23,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1405708529, now seen corresponding path program 1 times [2023-11-23 21:32:23,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:23,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789454293] [2023-11-23 21:32:23,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:23,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:23,882 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:23,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:23,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789454293] [2023-11-23 21:32:23,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789454293] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:23,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78020569] [2023-11-23 21:32:23,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:23,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:23,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:23,885 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:23,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:32:24,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:24,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:32:24,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:24,308 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:24,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:32:24,338 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:24,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78020569] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:32:24,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [893365039] [2023-11-23 21:32:24,342 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-11-23 21:32:24,343 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:32:24,343 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:32:24,343 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:32:24,344 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:32:29,938 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 119 for LOIs [2023-11-23 21:32:29,966 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:32:32,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [893365039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:32,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:32:32,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [4, 3, 4] total 15 [2023-11-23 21:32:32,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153976238] [2023-11-23 21:32:32,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:32,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:32:32,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:32,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:32:32,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2023-11-23 21:32:32,602 INFO L87 Difference]: Start difference. First operand 524 states and 708 transitions. Second operand has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:38,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:38,653 INFO L93 Difference]: Finished difference Result 1021 states and 1384 transitions. [2023-11-23 21:32:38,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:32:38,653 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-23 21:32:38,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:38,657 INFO L225 Difference]: With dead ends: 1021 [2023-11-23 21:32:38,657 INFO L226 Difference]: Without dead ends: 524 [2023-11-23 21:32:38,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2023-11-23 21:32:38,660 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 2 mSDsluCounter, 2463 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3061 SdHoareTripleChecker+Invalid, 1075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:38,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3061 Invalid, 1075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1074 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2023-11-23 21:32:38,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2023-11-23 21:32:38,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2023-11-23 21:32:38,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 397 states have (on average 1.5340050377833754) internal successors, (609), 463 states have internal predecessors, (609), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:32:38,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 707 transitions. [2023-11-23 21:32:38,687 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 707 transitions. Word has length 21 [2023-11-23 21:32:38,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:38,688 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 707 transitions. [2023-11-23 21:32:38,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:38,688 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 707 transitions. [2023-11-23 21:32:38,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-23 21:32:38,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:38,689 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:38,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:38,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:32:38,902 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 67 more)] === [2023-11-23 21:32:38,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:38,902 INFO L85 PathProgramCache]: Analyzing trace with hash 68054776, now seen corresponding path program 1 times [2023-11-23 21:32:38,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:38,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298527612] [2023-11-23 21:32:38,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:38,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:38,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:39,051 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:39,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:39,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298527612] [2023-11-23 21:32:39,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298527612] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:39,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830963423] [2023-11-23 21:32:39,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:39,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:39,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:39,053 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:39,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f27d-16b8-4efe-9a38-51cb2209f7c9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:32:39,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:39,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:32:39,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:39,435 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:39,435 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:32:39,464 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:39,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830963423] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:32:39,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2095954981] [2023-11-23 21:32:39,466 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-11-23 21:32:39,467 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:32:39,467 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:32:39,467 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:32:39,467 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs