./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/head-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/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_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/head-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/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_78335f69-f610-4561-a422-cb780044b90f/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 e7c6e6d6b508cc7e8b4b8b024471ff0eb17f579c7977a910bbe95623e5bb1a4e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:01:31,382 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:01:31,478 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-10-31 22:01:31,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:01:31,487 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:01:31,538 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:01:31,538 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:01:31,539 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:01:31,540 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:01:31,544 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:01:31,545 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:01:31,545 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:01:31,546 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:01:31,547 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:01:31,548 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:01:31,549 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:01:31,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:01:31,555 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:01:31,556 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:01:31,556 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:01:31,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:01:31,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:01:31,558 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:01:31,558 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 22:01:31,559 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:01:31,559 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:01:31,559 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:01:31,566 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:01:31,566 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:01:31,567 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:01:31,567 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:01:31,568 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:01:31,569 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:01:31,572 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:01:31,573 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:01:31,573 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:01:31,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:01:31,574 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:01:31,575 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:01:31,575 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:01:31,575 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:01:31,576 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_78335f69-f610-4561-a422-cb780044b90f/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_78335f69-f610-4561-a422-cb780044b90f/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 -> e7c6e6d6b508cc7e8b4b8b024471ff0eb17f579c7977a910bbe95623e5bb1a4e [2024-10-31 22:01:31,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:01:32,022 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:01:32,025 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:01:32,026 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:01:32,027 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:01:32,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/busybox-1.22.0/head-2.i Unable to find full path for "g++" [2024-10-31 22:01:34,147 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:01:34,676 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:01:34,679 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/sv-benchmarks/c/busybox-1.22.0/head-2.i [2024-10-31 22:01:34,723 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/data/197f73055/242e2e4246054280b9d3e27300403133/FLAG107bbdc02 [2024-10-31 22:01:34,760 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/data/197f73055/242e2e4246054280b9d3e27300403133 [2024-10-31 22:01:34,763 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:01:34,765 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:01:34,769 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:01:34,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:01:34,776 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:01:34,777 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:01:34" (1/1) ... [2024-10-31 22:01:34,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@420da4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:34, skipping insertion in model container [2024-10-31 22:01:34,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:01:34" (1/1) ... [2024-10-31 22:01:34,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:01:36,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:01:36,614 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:01:36,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:01:37,284 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:01:37,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37 WrapperNode [2024-10-31 22:01:37,285 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:01:37,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:01:37,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:01:37,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:01:37,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,562 INFO L138 Inliner]: procedures = 581, calls = 710, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 1497 [2024-10-31 22:01:37,562 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:01:37,563 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:01:37,563 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:01:37,564 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:01:37,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,601 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,721 INFO L175 MemorySlicer]: Split 576 memory accesses to 18 slices as follows [2, 4, 1, 3, 2, 9, 3, 24, 10, 355, 9, 3, 7, 20, 57, 2, 18, 47]. 62 percent of accesses are in the largest equivalence class. The 379 initializations are split as follows [2, 1, 0, 3, 2, 1, 0, 0, 7, 355, 0, 0, 0, 0, 6, 0, 0, 2]. The 124 writes are split as follows [0, 1, 1, 0, 0, 4, 0, 21, 0, 0, 6, 3, 7, 3, 38, 1, 4, 35]. [2024-10-31 22:01:37,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,804 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,828 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,870 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,917 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:01:37,920 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:01:37,920 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:01:37,920 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:01:37,921 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (1/1) ... [2024-10-31 22:01:37,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:01:37,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:37,973 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:01:37,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:01:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2024-10-31 22:01:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2024-10-31 22:01:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2024-10-31 22:01:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2024-10-31 22:01:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2024-10-31 22:01:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2024-10-31 22:01:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2024-10-31 22:01:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2024-10-31 22:01:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2024-10-31 22:01:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2024-10-31 22:01:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2024-10-31 22:01:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2024-10-31 22:01:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2024-10-31 22:01:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2024-10-31 22:01:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2024-10-31 22:01:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2024-10-31 22:01:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2024-10-31 22:01:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2024-10-31 22:01:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2024-10-31 22:01:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2024-10-31 22:01:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2024-10-31 22:01:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2024-10-31 22:01:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2024-10-31 22:01:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2024-10-31 22:01:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2024-10-31 22:01:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2024-10-31 22:01:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2024-10-31 22:01:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2024-10-31 22:01:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2024-10-31 22:01:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2024-10-31 22:01:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2024-10-31 22:01:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2024-10-31 22:01:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2024-10-31 22:01:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2024-10-31 22:01:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2024-10-31 22:01:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2024-10-31 22:01:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2024-10-31 22:01:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2024-10-31 22:01:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2024-10-31 22:01:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2024-10-31 22:01:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:01:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-31 22:01:38,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-31 22:01:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-31 22:01:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-31 22:01:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-31 22:01:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-31 22:01:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-31 22:01:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-31 22:01:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-31 22:01:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-31 22:01:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-31 22:01:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-31 22:01:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-31 22:01:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-31 22:01:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-31 22:01:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-31 22:01:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-31 22:01:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-31 22:01:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-10-31 22:01:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-10-31 22:01:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-31 22:01:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-31 22:01:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-31 22:01:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-31 22:01:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-31 22:01:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-31 22:01:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-31 22:01:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-31 22:01:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-31 22:01:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-31 22:01:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-31 22:01:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-31 22:01:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-31 22:01:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-31 22:01:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-31 22:01:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-31 22:01:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-31 22:01:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-31 22:01:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:01:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:01:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-31 22:01:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-31 22:01:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-31 22:01:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-31 22:01:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-31 22:01:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-31 22:01:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-31 22:01:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-31 22:01:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-31 22:01:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-31 22:01:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-31 22:01:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-31 22:01:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-31 22:01:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-31 22:01:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-31 22:01:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-31 22:01:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:01:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:01:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-31 22:01:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-31 22:01:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-31 22:01:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-31 22:01:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-31 22:01:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-31 22:01:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-31 22:01:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-31 22:01:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-31 22:01:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-31 22:01:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-31 22:01:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-31 22:01:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-31 22:01:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-31 22:01:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-31 22:01:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-31 22:01:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-31 22:01:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-31 22:01:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:01:38,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:01:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-31 22:01:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-31 22:01:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-31 22:01:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-31 22:01:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-31 22:01:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-31 22:01:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-31 22:01:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-31 22:01:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-31 22:01:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-31 22:01:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-31 22:01:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-31 22:01:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-31 22:01:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-31 22:01:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-31 22:01:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-31 22:01:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-31 22:01:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-31 22:01:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-31 22:01:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-31 22:01:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-31 22:01:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-31 22:01:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-31 22:01:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-31 22:01:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-31 22:01:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-31 22:01:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-31 22:01:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-31 22:01:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-31 22:01:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-31 22:01:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-31 22:01:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-31 22:01:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-31 22:01:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-31 22:01:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-31 22:01:38,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-31 22:01:38,106 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-10-31 22:01:38,106 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-10-31 22:01:38,106 INFO L130 BoogieDeclarations]: Found specification of procedure getopt [2024-10-31 22:01:38,106 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt [2024-10-31 22:01:38,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-31 22:01:38,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-31 22:01:38,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-31 22:01:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-31 22:01:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-31 22:01:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-31 22:01:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-31 22:01:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-31 22:01:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-31 22:01:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-31 22:01:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-31 22:01:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-31 22:01:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-31 22:01:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-31 22:01:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-31 22:01:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-31 22:01:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-31 22:01:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-31 22:01:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-31 22:01:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-31 22:01:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-31 22:01:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-31 22:01:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-31 22:01:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-31 22:01:38,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-31 22:01:38,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-31 22:01:38,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-31 22:01:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-31 22:01:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-31 22:01:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2024-10-31 22:01:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2024-10-31 22:01:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-31 22:01:38,120 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-31 22:01:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:01:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-31 22:01:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-31 22:01:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-31 22:01:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-31 22:01:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-31 22:01:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-31 22:01:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-31 22:01:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-31 22:01:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-31 22:01:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-31 22:01:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-31 22:01:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-31 22:01:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-31 22:01:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-31 22:01:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-31 22:01:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-31 22:01:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-31 22:01:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-31 22:01:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:01:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:01:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-31 22:01:38,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-31 22:01:38,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-31 22:01:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-31 22:01:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-31 22:01:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-31 22:01:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-31 22:01:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-31 22:01:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-31 22:01:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-31 22:01:38,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-31 22:01:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-31 22:01:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-31 22:01:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-31 22:01:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-31 22:01:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-31 22:01:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2024-10-31 22:01:38,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2024-10-31 22:01:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-10-31 22:01:38,128 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-10-31 22:01:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-31 22:01:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-31 22:01:38,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-31 22:01:38,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-31 22:01:38,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-31 22:01:38,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-31 22:01:38,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-31 22:01:38,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-31 22:01:38,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-31 22:01:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-31 22:01:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-31 22:01:38,962 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:01:38,966 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:01:45,723 INFO L? ?]: Removed 591 outVars from TransFormulas that were not future-live. [2024-10-31 22:01:45,723 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:01:45,754 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:01:45,754 INFO L316 CfgBuilder]: Removed 38 assume(true) statements. [2024-10-31 22:01:45,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:01:45 BoogieIcfgContainer [2024-10-31 22:01:45,755 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:01:45,757 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:01:45,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:01:45,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:01:45,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:01:34" (1/3) ... [2024-10-31 22:01:45,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c9cfd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:01:45, skipping insertion in model container [2024-10-31 22:01:45,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:37" (2/3) ... [2024-10-31 22:01:45,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c9cfd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:01:45, skipping insertion in model container [2024-10-31 22:01:45,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:01:45" (3/3) ... [2024-10-31 22:01:45,767 INFO L112 eAbstractionObserver]: Analyzing ICFG head-2.i [2024-10-31 22:01:45,787 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:01:45,787 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 47 error locations. [2024-10-31 22:01:45,882 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:01:45,887 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;@1d29ae93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:01:45,888 INFO L334 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2024-10-31 22:01:45,894 INFO L276 IsEmpty]: Start isEmpty. Operand has 394 states, 304 states have (on average 1.605263157894737) internal successors, (488), 354 states have internal predecessors, (488), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-10-31 22:01:45,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-31 22:01:45,903 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:01:45,904 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-31 22:01:45,904 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:01:45,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:45,914 INFO L85 PathProgramCache]: Analyzing trace with hash 25029637, now seen corresponding path program 1 times [2024-10-31 22:01:45,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:45,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837057897] [2024-10-31 22:01:45,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:45,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:47,921 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 22:01:47,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:47,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837057897] [2024-10-31 22:01:47,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837057897] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:01:47,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:01:47,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:01:47,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916580206] [2024-10-31 22:01:47,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:47,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:01:47,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:47,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:01:47,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:01:47,967 INFO L87 Difference]: Start difference. First operand has 394 states, 304 states have (on average 1.605263157894737) internal successors, (488), 354 states have internal predecessors, (488), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) 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 22:01:48,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:01:48,124 INFO L93 Difference]: Finished difference Result 743 states and 1064 transitions. [2024-10-31 22:01:48,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:01:48,130 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 22:01:48,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:01:48,148 INFO L225 Difference]: With dead ends: 743 [2024-10-31 22:01:48,148 INFO L226 Difference]: Without dead ends: 353 [2024-10-31 22:01:48,159 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 22:01:48,162 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 1 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:01:48,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 911 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:01:48,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-10-31 22:01:48,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2024-10-31 22:01:48,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 274 states have (on average 1.5) internal successors, (411), 318 states have internal predecessors, (411), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:01:48,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 463 transitions. [2024-10-31 22:01:48,259 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 463 transitions. Word has length 4 [2024-10-31 22:01:48,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:01:48,260 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 463 transitions. [2024-10-31 22:01:48,260 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 22:01:48,260 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 463 transitions. [2024-10-31 22:01:48,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-10-31 22:01:48,261 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:01:48,261 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2024-10-31 22:01:48,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:01:48,261 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:01:48,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:48,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1665571590, now seen corresponding path program 1 times [2024-10-31 22:01:48,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:48,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309901834] [2024-10-31 22:01:48,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:48,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:49,831 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 22:01:49,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:49,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309901834] [2024-10-31 22:01:49,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309901834] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:49,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391181948] [2024-10-31 22:01:49,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:49,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:49,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:49,836 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:49,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:01:51,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:51,423 INFO L255 TraceCheckSpWp]: Trace formula consists of 1664 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 22:01:51,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:51,513 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 22:01:51,513 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:01:51,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391181948] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:01:51,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:01:51,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-10-31 22:01:51,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279794675] [2024-10-31 22:01:51,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:51,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:01:51,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:51,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:01:51,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:01:51,517 INFO L87 Difference]: Start difference. First operand 353 states and 463 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 22:01:51,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:01:51,642 INFO L93 Difference]: Finished difference Result 353 states and 463 transitions. [2024-10-31 22:01:51,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:01:51,646 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 22:01:51,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:01:51,648 INFO L225 Difference]: With dead ends: 353 [2024-10-31 22:01:51,648 INFO L226 Difference]: Without dead ends: 352 [2024-10-31 22:01:51,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:01:51,650 INFO L432 NwaCegarLoop]: 454 mSDtfsCounter, 1 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1358 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:01:51,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1358 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:01:51,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-10-31 22:01:51,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2024-10-31 22:01:51,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 274 states have (on average 1.4963503649635037) internal successors, (410), 317 states have internal predecessors, (410), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:01:51,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 462 transitions. [2024-10-31 22:01:51,689 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 462 transitions. Word has length 7 [2024-10-31 22:01:51,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:01:51,689 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 462 transitions. [2024-10-31 22:01:51,689 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 22:01:51,689 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 462 transitions. [2024-10-31 22:01:51,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-10-31 22:01:51,690 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:01:51,690 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2024-10-31 22:01:51,714 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-31 22:01:51,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:51,891 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:01:51,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:51,892 INFO L85 PathProgramCache]: Analyzing trace with hash -93110910, now seen corresponding path program 1 times [2024-10-31 22:01:51,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:51,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230762929] [2024-10-31 22:01:51,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:51,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:53,095 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 22:01:53,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:53,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230762929] [2024-10-31 22:01:53,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230762929] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:01:53,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:01:53,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:01:53,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005256651] [2024-10-31 22:01:53,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:53,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:01:53,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:53,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:01:53,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:01:53,098 INFO L87 Difference]: Start difference. First operand 352 states and 462 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 22:01:53,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:01:53,148 INFO L93 Difference]: Finished difference Result 352 states and 462 transitions. [2024-10-31 22:01:53,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:01:53,149 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 22:01:53,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:01:53,152 INFO L225 Difference]: With dead ends: 352 [2024-10-31 22:01:53,152 INFO L226 Difference]: Without dead ends: 351 [2024-10-31 22:01:53,152 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 22:01:53,153 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 0 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 907 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 22:01:53,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 907 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 22:01:53,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-10-31 22:01:53,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 349. [2024-10-31 22:01:53,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 272 states have (on average 1.4963235294117647) internal successors, (407), 314 states have internal predecessors, (407), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:01:53,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 459 transitions. [2024-10-31 22:01:53,202 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 459 transitions. Word has length 8 [2024-10-31 22:01:53,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:01:53,202 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 459 transitions. [2024-10-31 22:01:53,203 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 22:01:53,203 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 459 transitions. [2024-10-31 22:01:53,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-31 22:01:53,203 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:01:53,204 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:53,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:01:53,204 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:01:53,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:53,207 INFO L85 PathProgramCache]: Analyzing trace with hash 771202476, now seen corresponding path program 1 times [2024-10-31 22:01:53,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:53,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166656145] [2024-10-31 22:01:53,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:53,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:54,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 22:01:54,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:54,367 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 22:01:54,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:54,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166656145] [2024-10-31 22:01:54,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166656145] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:54,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881453269] [2024-10-31 22:01:54,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:54,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:54,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:54,370 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:54,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:01:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:55,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 1681 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-31 22:01:55,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:55,992 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 22:01:55,993 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:01:55,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881453269] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:01:55,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:01:55,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-10-31 22:01:55,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688510473] [2024-10-31 22:01:55,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:55,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:01:55,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:55,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:01:55,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:01:55,995 INFO L87 Difference]: Start difference. First operand 349 states and 459 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 22:01:56,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:01:56,102 INFO L93 Difference]: Finished difference Result 349 states and 459 transitions. [2024-10-31 22:01:56,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:01:56,103 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 22:01:56,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:01:56,105 INFO L225 Difference]: With dead ends: 349 [2024-10-31 22:01:56,110 INFO L226 Difference]: Without dead ends: 347 [2024-10-31 22:01:56,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:01:56,112 INFO L432 NwaCegarLoop]: 447 mSDtfsCounter, 205 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 683 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:01:56,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 683 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:01:56,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2024-10-31 22:01:56,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2024-10-31 22:01:56,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 272 states have (on average 1.4889705882352942) internal successors, (405), 312 states have internal predecessors, (405), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:01:56,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 457 transitions. [2024-10-31 22:01:56,143 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 457 transitions. Word has length 13 [2024-10-31 22:01:56,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:01:56,145 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 457 transitions. [2024-10-31 22:01:56,145 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 22:01:56,145 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 457 transitions. [2024-10-31 22:01:56,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-31 22:01:56,146 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:01:56,146 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:56,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:01:56,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:56,347 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:01:56,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:56,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1862526183, now seen corresponding path program 1 times [2024-10-31 22:01:56,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:56,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611139167] [2024-10-31 22:01:56,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:56,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:57,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 22:01:57,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:57,576 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 22:01:57,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:57,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611139167] [2024-10-31 22:01:57,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611139167] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:57,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000863962] [2024-10-31 22:01:57,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:57,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:57,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:57,579 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:57,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:01:59,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:59,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 1682 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 22:01:59,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:59,083 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 22:01:59,084 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:59,186 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 22:01:59,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000863962] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:59,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:59,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-10-31 22:01:59,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396524652] [2024-10-31 22:01:59,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:59,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:01:59,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:59,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:01:59,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:01:59,189 INFO L87 Difference]: Start difference. First operand 347 states and 457 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 22:01:59,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:01:59,306 INFO L93 Difference]: Finished difference Result 697 states and 919 transitions. [2024-10-31 22:01:59,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:01:59,309 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 22:01:59,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:01:59,311 INFO L225 Difference]: With dead ends: 697 [2024-10-31 22:01:59,312 INFO L226 Difference]: Without dead ends: 356 [2024-10-31 22:01:59,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:01:59,313 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 4 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:01:59,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2253 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:01:59,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2024-10-31 22:01:59,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2024-10-31 22:01:59,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 281 states have (on average 1.4733096085409252) internal successors, (414), 321 states have internal predecessors, (414), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:01:59,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 466 transitions. [2024-10-31 22:01:59,327 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 466 transitions. Word has length 14 [2024-10-31 22:01:59,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:01:59,327 INFO L471 AbstractCegarLoop]: Abstraction has 356 states and 466 transitions. [2024-10-31 22:01:59,327 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 22:01:59,327 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 466 transitions. [2024-10-31 22:01:59,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-31 22:01:59,328 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:01:59,328 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:59,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:01:59,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:59,529 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:01:59,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:59,529 INFO L85 PathProgramCache]: Analyzing trace with hash -983100946, now seen corresponding path program 2 times [2024-10-31 22:01:59,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:59,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668850538] [2024-10-31 22:01:59,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:59,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:00,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:01,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-31 22:02:01,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:01,110 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 22:02:01,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:01,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668850538] [2024-10-31 22:02:01,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668850538] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:01,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219201183] [2024-10-31 22:02:01,111 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:02:01,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:01,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:01,114 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:01,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:02:02,570 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-31 22:02:02,570 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:02:02,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 1663 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:02:02,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:02,775 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 22:02:02,775 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:02:02,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219201183] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:02,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:02:02,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-10-31 22:02:02,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053520700] [2024-10-31 22:02:02,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:02,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:02:02,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:02,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:02:02,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:02:02,778 INFO L87 Difference]: Start difference. First operand 356 states and 466 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 22:02:02,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:02:02,981 INFO L93 Difference]: Finished difference Result 356 states and 466 transitions. [2024-10-31 22:02:02,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:02:02,982 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 22:02:02,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:02:02,985 INFO L225 Difference]: With dead ends: 356 [2024-10-31 22:02:02,985 INFO L226 Difference]: Without dead ends: 354 [2024-10-31 22:02:02,985 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:02:02,987 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 204 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 1553 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-31 22:02:02,987 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 1553 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-31 22:02:02,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2024-10-31 22:02:03,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2024-10-31 22:02:03,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 281 states have (on average 1.4661921708185053) internal successors, (412), 319 states have internal predecessors, (412), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:02:03,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 464 transitions. [2024-10-31 22:02:03,008 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 464 transitions. Word has length 23 [2024-10-31 22:02:03,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:02:03,009 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 464 transitions. [2024-10-31 22:02:03,009 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 22:02:03,009 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 464 transitions. [2024-10-31 22:02:03,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-31 22:02:03,010 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:02:03,010 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 22:02:03,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-31 22:02:03,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78335f69-f610-4561-a422-cb780044b90f/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-31 22:02:03,211 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:03,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:03,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1261905124, now seen corresponding path program 1 times [2024-10-31 22:02:03,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:03,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668822479] [2024-10-31 22:02:03,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:03,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:04,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:04,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-31 22:02:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:04,403 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 22:02:04,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:04,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668822479] [2024-10-31 22:02:04,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668822479] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:04,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:04,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:02:04,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119089548] [2024-10-31 22:02:04,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:04,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:02:04,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:04,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:02:04,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:02:04,406 INFO L87 Difference]: Start difference. First operand 354 states and 464 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 22:02:04,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:02:04,493 INFO L93 Difference]: Finished difference Result 690 states and 911 transitions. [2024-10-31 22:02:04,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:02:04,494 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 22:02:04,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:02:04,497 INFO L225 Difference]: With dead ends: 690 [2024-10-31 22:02:04,499 INFO L226 Difference]: Without dead ends: 357 [2024-10-31 22:02:04,500 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 22:02:04,501 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 1 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 896 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 22:02:04,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 896 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:02:04,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-10-31 22:02:04,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 357. [2024-10-31 22:02:04,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 284 states have (on average 1.4612676056338028) internal successors, (415), 322 states have internal predecessors, (415), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:02:04,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 467 transitions. [2024-10-31 22:02:04,521 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 467 transitions. Word has length 28 [2024-10-31 22:02:04,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:02:04,522 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 467 transitions. [2024-10-31 22:02:04,522 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 22:02:04,522 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 467 transitions. [2024-10-31 22:02:04,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-10-31 22:02:04,524 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:02:04,524 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 22:02:04,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:02:04,524 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:04,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:04,525 INFO L85 PathProgramCache]: Analyzing trace with hash -432336995, now seen corresponding path program 1 times [2024-10-31 22:02:04,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:04,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129220267] [2024-10-31 22:02:04,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:04,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms