./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 4fc63b2a 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_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/rm-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 98b8c9945e108e03ae0147f47aa3594ac134e1706a3b8ed0d0bfef5164076027 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 21:58:47,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 21:58:47,252 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-10-31 21:58:47,259 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 21:58:47,266 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 21:58:47,307 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 21:58:47,309 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 21:58:47,309 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 21:58:47,310 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 21:58:47,311 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 21:58:47,312 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 21:58:47,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 21:58:47,313 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 21:58:47,313 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 21:58:47,315 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 21:58:47,316 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 21:58:47,316 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 21:58:47,317 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 21:58:47,317 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 21:58:47,317 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 21:58:47,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 21:58:47,322 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 21:58:47,322 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 21:58:47,322 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 21:58:47,322 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 21:58:47,323 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 21:58:47,323 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 21:58:47,323 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 21:58:47,324 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 21:58:47,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 21:58:47,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 21:58:47,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 21:58:47,325 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 21:58:47,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 21:58:47,327 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 21:58:47,327 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 21:58:47,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 21:58:47,328 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 21:58:47,328 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 21:58:47,328 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 21:58:47,329 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 21:58:47,329 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/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_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU 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 -> Automizer 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 [2024-10-31 21:58:47,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 21:58:47,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 21:58:47,670 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 21:58:47,672 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 21:58:47,672 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 21:58:47,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/busybox-1.22.0/rm-2.i Unable to find full path for "g++" [2024-10-31 21:58:49,822 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 21:58:50,316 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 21:58:50,317 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/sv-benchmarks/c/busybox-1.22.0/rm-2.i [2024-10-31 21:58:50,353 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/data/0ac741554/a757d0641b874d4fb0eaf78d130021ff/FLAGb723d3a0a [2024-10-31 21:58:50,376 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/data/0ac741554/a757d0641b874d4fb0eaf78d130021ff [2024-10-31 21:58:50,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 21:58:50,384 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 21:58:50,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 21:58:50,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 21:58:50,395 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 21:58:50,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 09:58:50" (1/1) ... [2024-10-31 21:58:50,398 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@734948d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:50, skipping insertion in model container [2024-10-31 21:58:50,398 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 09:58:50" (1/1) ... [2024-10-31 21:58:50,505 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 21:58:52,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 21:58:52,928 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 21:58:53,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 21:58:53,489 INFO L204 MainTranslator]: Completed translation [2024-10-31 21:58:53,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53 WrapperNode [2024-10-31 21:58:53,489 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 21:58:53,490 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 21:58:53,491 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 21:58:53,491 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 21:58:53,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,572 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,789 INFO L138 Inliner]: procedures = 665, calls = 1129, calls flagged for inlining = 33, calls inlined = 32, statements flattened = 2867 [2024-10-31 21:58:53,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 21:58:53,790 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 21:58:53,790 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 21:58:53,791 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 21:58:53,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,844 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,866 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2024-10-31 21:58:53,867 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,867 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,967 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,984 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:53,998 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:54,019 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:54,063 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 21:58:54,065 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 21:58:54,068 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 21:58:54,068 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 21:58:54,070 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (1/1) ... [2024-10-31 21:58:54,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 21:58:54,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:58:54,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 21:58:54,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 21:58:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure last_char_is [2024-10-31 21:58:54,167 INFO L138 BoogieDeclarations]: Found implementation of procedure last_char_is [2024-10-31 21:58:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2024-10-31 21:58:54,168 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2024-10-31 21:58:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 21:58:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-10-31 21:58:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-10-31 21:58:54,168 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-10-31 21:58:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-10-31 21:58:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-31 21:58:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ask_confirmation [2024-10-31 21:58:54,169 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ask_confirmation [2024-10-31 21:58:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 21:58:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 21:58:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-31 21:58:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 21:58:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 21:58:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-10-31 21:58:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-10-31 21:58:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-10-31 21:58:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-10-31 21:58:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-10-31 21:58:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-10-31 21:58:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure remove_file [2024-10-31 21:58:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_file [2024-10-31 21:58:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure access [2024-10-31 21:58:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure access [2024-10-31 21:58:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-10-31 21:58:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-10-31 21:58:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-31 21:58:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-31 21:58:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 21:58:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-31 21:58:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-10-31 21:58:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2024-10-31 21:58:54,179 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2024-10-31 21:58:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-31 21:58:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2024-10-31 21:58:54,179 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2024-10-31 21:58:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure isatty [2024-10-31 21:58:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure isatty [2024-10-31 21:58:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-10-31 21:58:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-10-31 21:58:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-31 21:58:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2024-10-31 21:58:54,184 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2024-10-31 21:58:54,954 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 21:58:54,956 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 21:59:00,154 INFO L? ?]: Removed 791 outVars from TransFormulas that were not future-live. [2024-10-31 21:59:00,154 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 21:59:00,207 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 21:59:00,207 INFO L316 CfgBuilder]: Removed 32 assume(true) statements. [2024-10-31 21:59:00,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 09:59:00 BoogieIcfgContainer [2024-10-31 21:59:00,212 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 21:59:00,214 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 21:59:00,215 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 21:59:00,219 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 21:59:00,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 09:58:50" (1/3) ... [2024-10-31 21:59:00,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b084cfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 09:59:00, skipping insertion in model container [2024-10-31 21:59:00,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:58:53" (2/3) ... [2024-10-31 21:59:00,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b084cfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 09:59:00, skipping insertion in model container [2024-10-31 21:59:00,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 09:59:00" (3/3) ... [2024-10-31 21:59:00,224 INFO L112 eAbstractionObserver]: Analyzing ICFG rm-2.i [2024-10-31 21:59:00,251 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 21:59:00,251 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 71 error locations. [2024-10-31 21:59:00,366 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 21:59:00,377 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@22434dfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 21:59:00,378 INFO L334 AbstractCegarLoop]: Starting to check reachability of 71 error locations. [2024-10-31 21:59:00,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 743 states, 604 states have (on average 1.619205298013245) internal successors, (978), 680 states have internal predecessors, (978), 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) [2024-10-31 21:59:00,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-31 21:59:00,402 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:00,403 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-31 21:59:00,404 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:00,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:00,414 INFO L85 PathProgramCache]: Analyzing trace with hash 25183557, now seen corresponding path program 1 times [2024-10-31 21:59:00,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:00,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962323456] [2024-10-31 21:59:00,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:00,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:01,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:01,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:01,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962323456] [2024-10-31 21:59:01,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962323456] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:01,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:59:01,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 21:59:01,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679839409] [2024-10-31 21:59:01,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:01,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:59:01,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:01,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:59:01,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:01,800 INFO L87 Difference]: Start difference. First operand has 743 states, 604 states have (on average 1.619205298013245) internal successors, (978), 680 states have internal predecessors, (978), 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 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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) [2024-10-31 21:59:02,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:02,077 INFO L93 Difference]: Finished difference Result 1460 states and 2165 transitions. [2024-10-31 21:59:02,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:59:02,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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 4 [2024-10-31 21:59:02,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:02,098 INFO L225 Difference]: With dead ends: 1460 [2024-10-31 21:59:02,098 INFO L226 Difference]: Without dead ends: 717 [2024-10-31 21:59:02,114 INFO L431 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 [2024-10-31 21:59:02,118 INFO L432 NwaCegarLoop]: 999 mSDtfsCounter, 1 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:02,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1992 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 21:59:02,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2024-10-31 21:59:02,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 717. [2024-10-31 21:59:02,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 717 states, 583 states have (on average 1.5506003430531732) internal successors, (904), 659 states have internal predecessors, (904), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:02,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 1000 transitions. [2024-10-31 21:59:02,246 INFO L78 Accepts]: Start accepts. Automaton has 717 states and 1000 transitions. Word has length 4 [2024-10-31 21:59:02,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:02,247 INFO L471 AbstractCegarLoop]: Abstraction has 717 states and 1000 transitions. [2024-10-31 21:59:02,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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) [2024-10-31 21:59:02,248 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 1000 transitions. [2024-10-31 21:59:02,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-10-31 21:59:02,248 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:02,248 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2024-10-31 21:59:02,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 21:59:02,249 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:02,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:02,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1375103201, now seen corresponding path program 1 times [2024-10-31 21:59:02,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:02,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327680990] [2024-10-31 21:59:02,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:02,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:02,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:03,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:03,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:03,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327680990] [2024-10-31 21:59:03,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327680990] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:59:03,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887208106] [2024-10-31 21:59:03,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:03,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:03,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:59:03,162 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:59:03,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 21:59:04,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:04,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 21:59:04,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:59:04,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:04,215 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 21:59:04,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887208106] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:04,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 21:59:04,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-10-31 21:59:04,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563806437] [2024-10-31 21:59:04,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:04,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 21:59:04,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:04,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 21:59:04,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 21:59:04,221 INFO L87 Difference]: Start difference. First operand 717 states and 1000 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 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) [2024-10-31 21:59:04,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:04,289 INFO L93 Difference]: Finished difference Result 717 states and 1000 transitions. [2024-10-31 21:59:04,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 21:59:04,292 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 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 [2024-10-31 21:59:04,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:04,298 INFO L225 Difference]: With dead ends: 717 [2024-10-31 21:59:04,299 INFO L226 Difference]: Without dead ends: 716 [2024-10-31 21:59:04,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 21:59:04,306 INFO L432 NwaCegarLoop]: 991 mSDtfsCounter, 1 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1980 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:04,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1980 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:59:04,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2024-10-31 21:59:04,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 716. [2024-10-31 21:59:04,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716 states, 583 states have (on average 1.548885077186964) internal successors, (903), 658 states have internal predecessors, (903), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:04,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 716 states and 999 transitions. [2024-10-31 21:59:04,351 INFO L78 Accepts]: Start accepts. Automaton has 716 states and 999 transitions. Word has length 7 [2024-10-31 21:59:04,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:04,351 INFO L471 AbstractCegarLoop]: Abstraction has 716 states and 999 transitions. [2024-10-31 21:59:04,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 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) [2024-10-31 21:59:04,352 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 999 transitions. [2024-10-31 21:59:04,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-10-31 21:59:04,352 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:04,353 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2024-10-31 21:59:04,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 21:59:04,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:04,554 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:04,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:04,555 INFO L85 PathProgramCache]: Analyzing trace with hash 321474562, now seen corresponding path program 1 times [2024-10-31 21:59:04,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:04,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763794971] [2024-10-31 21:59:04,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:04,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:04,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:05,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 21:59:05,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:05,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763794971] [2024-10-31 21:59:05,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763794971] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:05,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:59:05,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 21:59:05,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357381133] [2024-10-31 21:59:05,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:05,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:59:05,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:05,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:59:05,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:05,136 INFO L87 Difference]: Start difference. First operand 716 states and 999 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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) [2024-10-31 21:59:05,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:05,183 INFO L93 Difference]: Finished difference Result 716 states and 999 transitions. [2024-10-31 21:59:05,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:59:05,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 8 [2024-10-31 21:59:05,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:05,190 INFO L225 Difference]: With dead ends: 716 [2024-10-31 21:59:05,191 INFO L226 Difference]: Without dead ends: 715 [2024-10-31 21:59:05,192 INFO L431 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 [2024-10-31 21:59:05,197 INFO L432 NwaCegarLoop]: 992 mSDtfsCounter, 0 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1981 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:05,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1981 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:59:05,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2024-10-31 21:59:05,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 713. [2024-10-31 21:59:05,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 581 states have (on average 1.549053356282272) internal successors, (900), 655 states have internal predecessors, (900), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:05,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 996 transitions. [2024-10-31 21:59:05,231 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 996 transitions. Word has length 8 [2024-10-31 21:59:05,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:05,232 INFO L471 AbstractCegarLoop]: Abstraction has 713 states and 996 transitions. [2024-10-31 21:59:05,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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) [2024-10-31 21:59:05,232 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 996 transitions. [2024-10-31 21:59:05,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-31 21:59:05,233 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:05,233 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:05,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 21:59:05,233 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:05,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:05,234 INFO L85 PathProgramCache]: Analyzing trace with hash 626439363, now seen corresponding path program 1 times [2024-10-31 21:59:05,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:05,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299545722] [2024-10-31 21:59:05,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:05,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:05,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 21:59:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:05,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:05,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:05,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299545722] [2024-10-31 21:59:05,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299545722] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:59:05,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220274672] [2024-10-31 21:59:05,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:05,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:05,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:59:05,911 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:59:05,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 21:59:06,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:06,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 1752 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-31 21:59:06,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:59:06,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 21:59:06,784 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 21:59:06,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220274672] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:06,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 21:59:06,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-10-31 21:59:06,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409966353] [2024-10-31 21:59:06,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:06,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:59:06,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:06,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:59:06,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 21:59:06,788 INFO L87 Difference]: Start difference. First operand 713 states and 996 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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) [2024-10-31 21:59:06,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:06,858 INFO L93 Difference]: Finished difference Result 713 states and 996 transitions. [2024-10-31 21:59:06,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:59:06,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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 13 [2024-10-31 21:59:06,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:06,864 INFO L225 Difference]: With dead ends: 713 [2024-10-31 21:59:06,864 INFO L226 Difference]: Without dead ends: 711 [2024-10-31 21:59:06,865 INFO L431 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 [2024-10-31 21:59:06,866 INFO L432 NwaCegarLoop]: 983 mSDtfsCounter, 538 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:06,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 1421 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:59:06,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-10-31 21:59:06,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 711. [2024-10-31 21:59:06,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 581 states have (on average 1.5456110154905336) internal successors, (898), 653 states have internal predecessors, (898), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:06,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 994 transitions. [2024-10-31 21:59:06,907 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 994 transitions. Word has length 13 [2024-10-31 21:59:06,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:06,909 INFO L471 AbstractCegarLoop]: Abstraction has 711 states and 994 transitions. [2024-10-31 21:59:06,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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) [2024-10-31 21:59:06,910 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 994 transitions. [2024-10-31 21:59:06,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-31 21:59:06,910 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:06,911 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:06,939 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 21:59:07,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:07,112 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:07,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:07,113 INFO L85 PathProgramCache]: Analyzing trace with hash -2055215385, now seen corresponding path program 1 times [2024-10-31 21:59:07,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:07,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418551568] [2024-10-31 21:59:07,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:07,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:07,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:07,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 21:59:07,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:07,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:07,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:07,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418551568] [2024-10-31 21:59:07,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418551568] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:59:07,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258618649] [2024-10-31 21:59:07,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:07,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:07,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:59:07,832 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:59:07,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 21:59:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:08,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 1753 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 21:59:08,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:59:08,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:08,776 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 21:59:08,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:08,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258618649] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 21:59:08,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 21:59:08,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-10-31 21:59:08,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764852750] [2024-10-31 21:59:08,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 21:59:08,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 21:59:08,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:08,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 21:59:08,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-31 21:59:08,842 INFO L87 Difference]: Start difference. First operand 711 states and 994 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-31 21:59:08,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:08,954 INFO L93 Difference]: Finished difference Result 1425 states and 1993 transitions. [2024-10-31 21:59:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 21:59:08,955 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2024-10-31 21:59:08,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:08,960 INFO L225 Difference]: With dead ends: 1425 [2024-10-31 21:59:08,960 INFO L226 Difference]: Without dead ends: 720 [2024-10-31 21:59:08,963 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-31 21:59:08,964 INFO L432 NwaCegarLoop]: 990 mSDtfsCounter, 4 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2964 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:08,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2964 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:59:08,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2024-10-31 21:59:09,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 720. [2024-10-31 21:59:09,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 720 states, 590 states have (on average 1.5372881355932204) internal successors, (907), 662 states have internal predecessors, (907), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:09,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 720 states and 1003 transitions. [2024-10-31 21:59:09,016 INFO L78 Accepts]: Start accepts. Automaton has 720 states and 1003 transitions. Word has length 14 [2024-10-31 21:59:09,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:09,017 INFO L471 AbstractCegarLoop]: Abstraction has 720 states and 1003 transitions. [2024-10-31 21:59:09,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-31 21:59:09,017 INFO L276 IsEmpty]: Start isEmpty. Operand 720 states and 1003 transitions. [2024-10-31 21:59:09,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-31 21:59:09,018 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:09,018 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:09,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-31 21:59:09,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:09,220 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:09,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:09,220 INFO L85 PathProgramCache]: Analyzing trace with hash 709267073, now seen corresponding path program 2 times [2024-10-31 21:59:09,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:09,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519467918] [2024-10-31 21:59:09,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:09,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:09,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-31 21:59:09,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:09,881 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:59:09,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:09,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519467918] [2024-10-31 21:59:09,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519467918] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:59:09,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631263557] [2024-10-31 21:59:09,882 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 21:59:09,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:09,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:59:09,884 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:59:09,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 21:59:10,797 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-31 21:59:10,798 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 21:59:10,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 1734 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 21:59:10,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:59:10,923 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-31 21:59:10,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 21:59:10,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631263557] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:10,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 21:59:10,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-10-31 21:59:10,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42795465] [2024-10-31 21:59:10,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:10,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 21:59:10,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:10,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 21:59:10,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-31 21:59:10,926 INFO L87 Difference]: Start difference. First operand 720 states and 1003 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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) [2024-10-31 21:59:11,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:11,159 INFO L93 Difference]: Finished difference Result 720 states and 1003 transitions. [2024-10-31 21:59:11,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 21:59:11,160 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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 23 [2024-10-31 21:59:11,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:11,166 INFO L225 Difference]: With dead ends: 720 [2024-10-31 21:59:11,167 INFO L226 Difference]: Without dead ends: 718 [2024-10-31 21:59:11,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-31 21:59:11,168 INFO L432 NwaCegarLoop]: 971 mSDtfsCounter, 537 mSDsluCounter, 2345 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:11,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 3316 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-31 21:59:11,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2024-10-31 21:59:11,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 718. [2024-10-31 21:59:11,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 590 states have (on average 1.5338983050847457) internal successors, (905), 660 states have internal predecessors, (905), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:11,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1001 transitions. [2024-10-31 21:59:11,207 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1001 transitions. Word has length 23 [2024-10-31 21:59:11,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:11,207 INFO L471 AbstractCegarLoop]: Abstraction has 718 states and 1001 transitions. [2024-10-31 21:59:11,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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) [2024-10-31 21:59:11,208 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1001 transitions. [2024-10-31 21:59:11,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-31 21:59:11,208 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:11,208 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:11,234 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 21:59:11,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-31 21:59:11,426 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:11,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:11,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1379509514, now seen corresponding path program 1 times [2024-10-31 21:59:11,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:11,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112561643] [2024-10-31 21:59:11,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:11,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:11,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:12,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-31 21:59:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:12,086 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-31 21:59:12,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:12,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112561643] [2024-10-31 21:59:12,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112561643] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:12,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:59:12,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 21:59:12,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932687114] [2024-10-31 21:59:12,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:12,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:59:12,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:12,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:59:12,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:12,089 INFO L87 Difference]: Start difference. First operand 718 states and 1001 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) [2024-10-31 21:59:12,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:12,144 INFO L93 Difference]: Finished difference Result 1418 states and 1985 transitions. [2024-10-31 21:59:12,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:59:12,145 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 28 [2024-10-31 21:59:12,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:12,149 INFO L225 Difference]: With dead ends: 1418 [2024-10-31 21:59:12,150 INFO L226 Difference]: Without dead ends: 721 [2024-10-31 21:59:12,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:12,152 INFO L432 NwaCegarLoop]: 988 mSDtfsCounter, 1 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1970 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:12,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1970 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:59:12,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2024-10-31 21:59:12,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 721. [2024-10-31 21:59:12,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 593 states have (on average 1.5311973018549747) internal successors, (908), 663 states have internal predecessors, (908), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:12,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1004 transitions. [2024-10-31 21:59:12,178 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1004 transitions. Word has length 28 [2024-10-31 21:59:12,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:12,179 INFO L471 AbstractCegarLoop]: Abstraction has 721 states and 1004 transitions. [2024-10-31 21:59:12,179 INFO L472 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) [2024-10-31 21:59:12,180 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1004 transitions. [2024-10-31 21:59:12,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-10-31 21:59:12,180 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:12,181 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:12,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 21:59:12,181 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:12,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:12,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1434987416, now seen corresponding path program 1 times [2024-10-31 21:59:12,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:12,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134027106] [2024-10-31 21:59:12,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:12,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:12,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-31 21:59:12,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:12,757 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-31 21:59:12,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:12,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134027106] [2024-10-31 21:59:12,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134027106] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:12,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:59:12,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 21:59:12,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372801716] [2024-10-31 21:59:12,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:12,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:59:12,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:12,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:59:12,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:12,761 INFO L87 Difference]: Start difference. First operand 721 states and 1004 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-10-31 21:59:12,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:12,860 INFO L93 Difference]: Finished difference Result 1024 states and 1448 transitions. [2024-10-31 21:59:12,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:59:12,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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 30 [2024-10-31 21:59:12,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:12,867 INFO L225 Difference]: With dead ends: 1024 [2024-10-31 21:59:12,868 INFO L226 Difference]: Without dead ends: 1022 [2024-10-31 21:59:12,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:12,870 INFO L432 NwaCegarLoop]: 983 mSDtfsCounter, 416 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:12,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1958 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:59:12,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2024-10-31 21:59:12,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 725. [2024-10-31 21:59:12,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 597 states have (on average 1.5293132328308208) internal successors, (913), 667 states have internal predecessors, (913), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:12,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1009 transitions. [2024-10-31 21:59:12,918 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1009 transitions. Word has length 30 [2024-10-31 21:59:12,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:12,918 INFO L471 AbstractCegarLoop]: Abstraction has 725 states and 1009 transitions. [2024-10-31 21:59:12,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-10-31 21:59:12,919 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1009 transitions. [2024-10-31 21:59:12,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-10-31 21:59:12,920 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:12,920 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:12,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 21:59:12,920 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:12,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:12,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1574984624, now seen corresponding path program 1 times [2024-10-31 21:59:12,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:12,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158955274] [2024-10-31 21:59:12,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:12,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:13,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:13,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-31 21:59:13,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:13,542 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-31 21:59:13,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:13,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158955274] [2024-10-31 21:59:13,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158955274] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:59:13,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805655886] [2024-10-31 21:59:13,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:13,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:59:13,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:59:13,545 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:59:13,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 21:59:14,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:14,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 1938 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 21:59:14,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:59:14,603 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 21:59:14,603 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 21:59:14,763 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 21:59:14,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805655886] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 21:59:14,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 21:59:14,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2024-10-31 21:59:14,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133766600] [2024-10-31 21:59:14,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 21:59:14,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 21:59:14,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:14,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 21:59:14,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-10-31 21:59:14,766 INFO L87 Difference]: Start difference. First operand 725 states and 1009 transitions. Second operand has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:59:14,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:14,982 INFO L93 Difference]: Finished difference Result 1452 states and 2026 transitions. [2024-10-31 21:59:14,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-31 21:59:14,982 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2024-10-31 21:59:14,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:14,986 INFO L225 Difference]: With dead ends: 1452 [2024-10-31 21:59:14,987 INFO L226 Difference]: Without dead ends: 742 [2024-10-31 21:59:14,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-10-31 21:59:14,989 INFO L432 NwaCegarLoop]: 982 mSDtfsCounter, 5 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3919 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:14,990 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3919 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-31 21:59:14,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2024-10-31 21:59:15,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 742. [2024-10-31 21:59:15,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 615 states have (on average 1.5121951219512195) internal successors, (930), 684 states have internal predecessors, (930), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:15,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1026 transitions. [2024-10-31 21:59:15,018 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1026 transitions. Word has length 31 [2024-10-31 21:59:15,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:15,019 INFO L471 AbstractCegarLoop]: Abstraction has 742 states and 1026 transitions. [2024-10-31 21:59:15,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:59:15,019 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1026 transitions. [2024-10-31 21:59:15,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-10-31 21:59:15,020 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:15,020 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:15,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 21:59:15,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4362d80-b7ed-41b7-ac62-3436e2ec4383/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-31 21:59:15,221 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:15,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:15,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1153186547, now seen corresponding path program 1 times [2024-10-31 21:59:15,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:15,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350217507] [2024-10-31 21:59:15,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:15,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:15,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:15,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-31 21:59:15,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:59:15,759 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-10-31 21:59:15,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:59:15,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350217507] [2024-10-31 21:59:15,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350217507] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:59:15,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:59:15,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 21:59:15,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510372266] [2024-10-31 21:59:15,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:59:15,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:59:15,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:59:15,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:59:15,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:15,762 INFO L87 Difference]: Start difference. First operand 742 states and 1026 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-10-31 21:59:15,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:59:15,806 INFO L93 Difference]: Finished difference Result 742 states and 1026 transitions. [2024-10-31 21:59:15,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:59:15,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 50 [2024-10-31 21:59:15,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:59:15,811 INFO L225 Difference]: With dead ends: 742 [2024-10-31 21:59:15,811 INFO L226 Difference]: Without dead ends: 741 [2024-10-31 21:59:15,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:59:15,813 INFO L432 NwaCegarLoop]: 986 mSDtfsCounter, 0 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:59:15,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1968 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:59:15,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2024-10-31 21:59:15,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 739. [2024-10-31 21:59:15,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 613 states have (on average 1.5122349102773247) internal successors, (927), 681 states have internal predecessors, (927), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-10-31 21:59:15,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1023 transitions. [2024-10-31 21:59:15,842 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1023 transitions. Word has length 50 [2024-10-31 21:59:15,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:59:15,843 INFO L471 AbstractCegarLoop]: Abstraction has 739 states and 1023 transitions. [2024-10-31 21:59:15,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-10-31 21:59:15,843 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1023 transitions. [2024-10-31 21:59:15,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-10-31 21:59:15,846 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:59:15,847 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:59:15,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 21:59:15,847 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 68 more)] === [2024-10-31 21:59:15,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:59:15,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1153184818, now seen corresponding path program 1 times [2024-10-31 21:59:15,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:59:15,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538051732] [2024-10-31 21:59:15,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:59:15,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:59:16,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat