./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/recHanoi01.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB --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 32bit --witnessprinter.graph.data.programhash 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:42:32,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:42:32,472 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 03:42:32,477 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:42:32,477 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:42:32,506 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:42:32,507 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:42:32,507 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:42:32,507 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:42:32,507 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:42:32,508 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:42:32,508 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:42:32,508 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:42:32,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:42:32,508 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:42:32,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:42:32,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:42:32,510 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:42:32,510 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:42:32,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:42:32,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:32,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:42:32,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:42:32,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:42:32,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:42:32,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:32,511 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:42:32,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:42:32,512 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2024-11-28 03:42:32,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:42:32,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:42:32,799 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:42:32,800 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:42:32,800 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:42:32,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive/recHanoi01.c [2024-11-28 03:42:35,753 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/data/e384ccc52/c972446f34f1482798c56da87c758a59/FLAG0b59ca587 [2024-11-28 03:42:36,043 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:42:36,044 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-28 03:42:36,054 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/data/e384ccc52/c972446f34f1482798c56da87c758a59/FLAG0b59ca587 [2024-11-28 03:42:36,077 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/data/e384ccc52/c972446f34f1482798c56da87c758a59 [2024-11-28 03:42:36,079 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:42:36,082 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:42:36,084 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:42:36,085 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:42:36,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:42:36,091 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@717b4b7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36, skipping insertion in model container [2024-11-28 03:42:36,092 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,112 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:42:36,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:42:36,272 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:42:36,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:42:36,298 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:42:36,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36 WrapperNode [2024-11-28 03:42:36,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:42:36,300 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:42:36,300 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:42:36,300 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:42:36,307 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,328 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2024-11-28 03:42:36,328 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:42:36,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:42:36,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:42:36,329 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:42:36,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,338 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,348 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:42:36,348 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,348 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,351 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,354 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,355 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:42:36,356 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:42:36,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:42:36,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:42:36,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:36,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:36,395 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:42:36,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:42:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:42:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2024-11-28 03:42:36,427 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2024-11-28 03:42:36,427 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-28 03:42:36,428 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-28 03:42:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:42:36,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:42:36,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:42:36,501 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:42:36,504 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:42:36,704 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-28 03:42:36,705 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:42:36,719 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:42:36,721 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:42:36,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:36 BoogieIcfgContainer [2024-11-28 03:42:36,722 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:42:36,724 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:42:36,724 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:42:36,732 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:42:36,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:42:36" (1/3) ... [2024-11-28 03:42:36,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d292e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:42:36, skipping insertion in model container [2024-11-28 03:42:36,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36" (2/3) ... [2024-11-28 03:42:36,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d292e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:42:36, skipping insertion in model container [2024-11-28 03:42:36,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:36" (3/3) ... [2024-11-28 03:42:36,735 INFO L128 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2024-11-28 03:42:36,753 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:42:36,755 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recHanoi01.c that has 3 procedures, 48 locations, 1 initial locations, 0 loop locations, and 12 error locations. [2024-11-28 03:42:36,831 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:42:36,850 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;@52ac0e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:42:36,851 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-28 03:42:36,857 INFO L276 IsEmpty]: Start isEmpty. Operand has 48 states, 28 states have (on average 1.5714285714285714) internal successors, (44), 41 states have internal predecessors, (44), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 03:42:36,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-28 03:42:36,863 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:36,863 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:36,864 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:36,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:36,870 INFO L85 PathProgramCache]: Analyzing trace with hash -163862552, now seen corresponding path program 1 times [2024-11-28 03:42:36,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:36,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605048401] [2024-11-28 03:42:36,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:36,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:36,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:37,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:37,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:37,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605048401] [2024-11-28 03:42:37,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605048401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:37,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:37,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:42:37,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449838898] [2024-11-28 03:42:37,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:37,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:42:37,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:37,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:42:37,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:42:37,202 INFO L87 Difference]: Start difference. First operand has 48 states, 28 states have (on average 1.5714285714285714) internal successors, (44), 41 states have internal predecessors, (44), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:37,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:37,281 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2024-11-28 03:42:37,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:42:37,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-28 03:42:37,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:37,290 INFO L225 Difference]: With dead ends: 84 [2024-11-28 03:42:37,291 INFO L226 Difference]: Without dead ends: 66 [2024-11-28 03:42:37,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:37,296 INFO L435 NwaCegarLoop]: 47 mSDtfsCounter, 34 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:37,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 135 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:42:37,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-28 03:42:37,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 47. [2024-11-28 03:42:37,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 27 states have (on average 1.5555555555555556) internal successors, (42), 40 states have internal predecessors, (42), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 03:42:37,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2024-11-28 03:42:37,337 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 7 [2024-11-28 03:42:37,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:37,338 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2024-11-28 03:42:37,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:37,338 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2024-11-28 03:42:37,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-28 03:42:37,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:37,339 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:37,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:42:37,339 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:37,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:37,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1441878698, now seen corresponding path program 1 times [2024-11-28 03:42:37,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:37,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372866637] [2024-11-28 03:42:37,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:37,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:37,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:37,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:37,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372866637] [2024-11-28 03:42:37,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372866637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:37,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:37,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:42:37,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886697850] [2024-11-28 03:42:37,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:37,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:37,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:37,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:37,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:37,463 INFO L87 Difference]: Start difference. First operand 47 states and 52 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:37,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:37,601 INFO L93 Difference]: Finished difference Result 78 states and 85 transitions. [2024-11-28 03:42:37,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:37,602 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-28 03:42:37,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:37,603 INFO L225 Difference]: With dead ends: 78 [2024-11-28 03:42:37,603 INFO L226 Difference]: Without dead ends: 55 [2024-11-28 03:42:37,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:42:37,604 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 16 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:37,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 141 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:42:37,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-28 03:42:37,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 53. [2024-11-28 03:42:37,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 31 states have (on average 1.5161290322580645) internal successors, (47), 44 states have internal predecessors, (47), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 03:42:37,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2024-11-28 03:42:37,614 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 9 [2024-11-28 03:42:37,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:37,614 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 60 transitions. [2024-11-28 03:42:37,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:37,615 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 60 transitions. [2024-11-28 03:42:37,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 03:42:37,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:37,615 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:37,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:42:37,616 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:37,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:37,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1748566720, now seen corresponding path program 1 times [2024-11-28 03:42:37,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:37,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86150428] [2024-11-28 03:42:37,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:37,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:37,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:37,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:37,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86150428] [2024-11-28 03:42:37,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86150428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:37,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:37,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:42:37,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625645919] [2024-11-28 03:42:37,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:37,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:37,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:37,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:37,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:37,693 INFO L87 Difference]: Start difference. First operand 53 states and 60 transitions. Second operand has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:37,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:37,779 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2024-11-28 03:42:37,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:37,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-28 03:42:37,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:37,782 INFO L225 Difference]: With dead ends: 55 [2024-11-28 03:42:37,782 INFO L226 Difference]: Without dead ends: 53 [2024-11-28 03:42:37,783 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:42:37,784 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 20 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:37,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 108 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:42:37,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-28 03:42:37,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 51. [2024-11-28 03:42:37,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 31 states have (on average 1.3870967741935485) internal successors, (43), 42 states have internal predecessors, (43), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 03:42:37,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2024-11-28 03:42:37,793 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 10 [2024-11-28 03:42:37,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:37,793 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 56 transitions. [2024-11-28 03:42:37,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:37,794 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 56 transitions. [2024-11-28 03:42:37,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-28 03:42:37,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:37,794 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:37,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:42:37,795 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:37,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:37,795 INFO L85 PathProgramCache]: Analyzing trace with hash -895197661, now seen corresponding path program 1 times [2024-11-28 03:42:37,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:37,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077444057] [2024-11-28 03:42:37,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:37,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:37,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:37,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:37,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:37,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077444057] [2024-11-28 03:42:37,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077444057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:37,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122450153] [2024-11-28 03:42:37,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:37,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:37,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:38,000 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:38,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:42:38,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:38,068 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:42:38,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:38,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:38,169 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:42:38,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122450153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:38,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:42:38,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-28 03:42:38,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443250488] [2024-11-28 03:42:38,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:38,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:38,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:38,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:38,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:42:38,171 INFO L87 Difference]: Start difference. First operand 51 states and 56 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:38,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:38,215 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2024-11-28 03:42:38,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:42:38,219 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), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-28 03:42:38,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:38,220 INFO L225 Difference]: With dead ends: 51 [2024-11-28 03:42:38,220 INFO L226 Difference]: Without dead ends: 50 [2024-11-28 03:42:38,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:42:38,221 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 36 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:38,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 114 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:42:38,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-28 03:42:38,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-28 03:42:38,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 41 states have internal predecessors, (42), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 03:42:38,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2024-11-28 03:42:38,236 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 14 [2024-11-28 03:42:38,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:38,240 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2024-11-28 03:42:38,240 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), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:38,240 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2024-11-28 03:42:38,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-28 03:42:38,241 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:38,241 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:38,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:42:38,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:38,441 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:38,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:38,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1981323677, now seen corresponding path program 1 times [2024-11-28 03:42:38,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:38,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962290681] [2024-11-28 03:42:38,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:38,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:38,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:38,630 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:38,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:38,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962290681] [2024-11-28 03:42:38,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962290681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:38,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531100638] [2024-11-28 03:42:38,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:38,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:38,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:38,635 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:38,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:42:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:38,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 03:42:38,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:38,792 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:38,793 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:38,886 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:38,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531100638] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:38,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:38,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-28 03:42:38,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235817551] [2024-11-28 03:42:38,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:38,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:42:38,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:38,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:42:38,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:42:38,891 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:39,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:39,084 INFO L93 Difference]: Finished difference Result 157 states and 189 transitions. [2024-11-28 03:42:39,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:42:39,085 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-28 03:42:39,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:39,087 INFO L225 Difference]: With dead ends: 157 [2024-11-28 03:42:39,087 INFO L226 Difference]: Without dead ends: 156 [2024-11-28 03:42:39,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:42:39,088 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 126 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:39,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 260 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:42:39,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-28 03:42:39,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 89. [2024-11-28 03:42:39,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 60 states have (on average 1.3) internal successors, (78), 72 states have internal predecessors, (78), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (28), 13 states have call predecessors, (28), 13 states have call successors, (28) [2024-11-28 03:42:39,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 120 transitions. [2024-11-28 03:42:39,108 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 120 transitions. Word has length 15 [2024-11-28 03:42:39,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:39,109 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 120 transitions. [2024-11-28 03:42:39,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:39,109 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 120 transitions. [2024-11-28 03:42:39,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 03:42:39,109 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:39,110 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:39,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:42:39,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:39,314 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:39,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:39,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1291491803, now seen corresponding path program 1 times [2024-11-28 03:42:39,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:39,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330936237] [2024-11-28 03:42:39,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:39,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:39,409 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:39,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:39,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330936237] [2024-11-28 03:42:39,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330936237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:39,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318129090] [2024-11-28 03:42:39,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:39,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:39,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:39,412 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:39,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:42:39,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:39,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:42:39,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:39,515 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:39,515 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:39,610 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:39,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318129090] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:39,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:39,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-28 03:42:39,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170167763] [2024-11-28 03:42:39,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:39,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:42:39,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:39,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:42:39,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:42:39,612 INFO L87 Difference]: Start difference. First operand 89 states and 120 transitions. Second operand has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:39,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:39,755 INFO L93 Difference]: Finished difference Result 95 states and 126 transitions. [2024-11-28 03:42:39,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:42:39,756 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-28 03:42:39,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:39,757 INFO L225 Difference]: With dead ends: 95 [2024-11-28 03:42:39,757 INFO L226 Difference]: Without dead ends: 93 [2024-11-28 03:42:39,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:42:39,758 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 42 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:39,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 209 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:42:39,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-28 03:42:39,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-28 03:42:39,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 63 states have (on average 1.1904761904761905) internal successors, (75), 73 states have internal predecessors, (75), 14 states have call successors, (14), 6 states have call predecessors, (14), 9 states have return successors, (31), 13 states have call predecessors, (31), 13 states have call successors, (31) [2024-11-28 03:42:39,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 120 transitions. [2024-11-28 03:42:39,778 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 120 transitions. Word has length 16 [2024-11-28 03:42:39,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:39,778 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 120 transitions. [2024-11-28 03:42:39,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:39,779 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 120 transitions. [2024-11-28 03:42:39,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-28 03:42:39,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:39,779 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:39,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:42:39,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:39,986 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:39,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:39,987 INFO L85 PathProgramCache]: Analyzing trace with hash 978877444, now seen corresponding path program 1 times [2024-11-28 03:42:39,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:39,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609785038] [2024-11-28 03:42:39,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:39,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:39,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:40,042 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:42:40,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:40,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609785038] [2024-11-28 03:42:40,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609785038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:40,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:40,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:42:40,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307512410] [2024-11-28 03:42:40,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:40,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:40,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:40,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:40,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:40,044 INFO L87 Difference]: Start difference. First operand 93 states and 120 transitions. Second operand has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:42:40,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:40,108 INFO L93 Difference]: Finished difference Result 113 states and 140 transitions. [2024-11-28 03:42:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:40,109 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2024-11-28 03:42:40,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:40,112 INFO L225 Difference]: With dead ends: 113 [2024-11-28 03:42:40,112 INFO L226 Difference]: Without dead ends: 108 [2024-11-28 03:42:40,114 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:42:40,115 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 28 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:40,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 135 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:42:40,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-28 03:42:40,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2024-11-28 03:42:40,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 72 states have (on average 1.2222222222222223) internal successors, (88), 81 states have internal predecessors, (88), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2024-11-28 03:42:40,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 135 transitions. [2024-11-28 03:42:40,147 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 135 transitions. Word has length 28 [2024-11-28 03:42:40,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:40,148 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 135 transitions. [2024-11-28 03:42:40,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:42:40,148 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 135 transitions. [2024-11-28 03:42:40,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-28 03:42:40,149 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:40,149 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:40,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:42:40,149 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:40,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:40,150 INFO L85 PathProgramCache]: Analyzing trace with hash 280429750, now seen corresponding path program 1 times [2024-11-28 03:42:40,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:40,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276991079] [2024-11-28 03:42:40,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:40,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:40,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:40,295 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:42:40,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:40,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276991079] [2024-11-28 03:42:40,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276991079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:40,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795509462] [2024-11-28 03:42:40,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:40,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:40,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:40,301 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:40,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:42:40,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:40,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:42:40,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:40,415 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:42:40,415 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:42:40,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795509462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:40,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:42:40,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-11-28 03:42:40,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360982735] [2024-11-28 03:42:40,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:40,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:40,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:40,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:40,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:42:40,416 INFO L87 Difference]: Start difference. First operand 103 states and 135 transitions. Second operand has 5 states, 3 states have (on average 5.666666666666667) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:42:40,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:40,469 INFO L93 Difference]: Finished difference Result 105 states and 138 transitions. [2024-11-28 03:42:40,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:40,470 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.666666666666667) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2024-11-28 03:42:40,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:40,471 INFO L225 Difference]: With dead ends: 105 [2024-11-28 03:42:40,472 INFO L226 Difference]: Without dead ends: 104 [2024-11-28 03:42:40,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:42:40,473 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 27 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:40,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 104 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:42:40,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-28 03:42:40,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 102. [2024-11-28 03:42:40,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 72 states have (on average 1.1944444444444444) internal successors, (86), 80 states have internal predecessors, (86), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2024-11-28 03:42:40,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 133 transitions. [2024-11-28 03:42:40,505 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 133 transitions. Word has length 29 [2024-11-28 03:42:40,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:40,505 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 133 transitions. [2024-11-28 03:42:40,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.666666666666667) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:42:40,506 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 133 transitions. [2024-11-28 03:42:40,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-28 03:42:40,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:40,508 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:40,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:42:40,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:40,709 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:40,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:40,709 INFO L85 PathProgramCache]: Analyzing trace with hash 533107753, now seen corresponding path program 1 times [2024-11-28 03:42:40,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:40,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158499683] [2024-11-28 03:42:40,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:40,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:40,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:40,840 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:42:40,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:40,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158499683] [2024-11-28 03:42:40,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158499683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:40,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843052470] [2024-11-28 03:42:40,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:40,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:40,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:40,845 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:40,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:42:40,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:40,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:42:40,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:40,935 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:42:40,935 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:41,046 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:42:41,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843052470] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:41,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:41,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-28 03:42:41,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116692527] [2024-11-28 03:42:41,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:41,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:42:41,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:41,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:42:41,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:42:41,049 INFO L87 Difference]: Start difference. First operand 102 states and 133 transitions. Second operand has 12 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:42:41,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:41,232 INFO L93 Difference]: Finished difference Result 163 states and 196 transitions. [2024-11-28 03:42:41,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:42:41,233 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 33 [2024-11-28 03:42:41,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:41,234 INFO L225 Difference]: With dead ends: 163 [2024-11-28 03:42:41,234 INFO L226 Difference]: Without dead ends: 162 [2024-11-28 03:42:41,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:42:41,235 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 173 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:41,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 259 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:42:41,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-28 03:42:41,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 138. [2024-11-28 03:42:41,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 102 states have (on average 1.2843137254901962) internal successors, (131), 110 states have internal predecessors, (131), 18 states have call successors, (18), 10 states have call predecessors, (18), 12 states have return successors, (35), 17 states have call predecessors, (35), 17 states have call successors, (35) [2024-11-28 03:42:41,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 184 transitions. [2024-11-28 03:42:41,274 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 184 transitions. Word has length 33 [2024-11-28 03:42:41,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:41,275 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 184 transitions. [2024-11-28 03:42:41,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:42:41,276 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 184 transitions. [2024-11-28 03:42:41,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 03:42:41,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:41,279 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:41,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:42:41,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 03:42:41,479 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:41,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:41,480 INFO L85 PathProgramCache]: Analyzing trace with hash -976431123, now seen corresponding path program 1 times [2024-11-28 03:42:41,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:41,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377883520] [2024-11-28 03:42:41,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:41,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:41,554 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:42:41,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:41,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377883520] [2024-11-28 03:42:41,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377883520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:41,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:41,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:42:41,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439825618] [2024-11-28 03:42:41,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:41,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:42:41,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:41,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:42:41,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:42:41,557 INFO L87 Difference]: Start difference. First operand 138 states and 184 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:42:41,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:41,607 INFO L93 Difference]: Finished difference Result 175 states and 237 transitions. [2024-11-28 03:42:41,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:42:41,607 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2024-11-28 03:42:41,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:41,609 INFO L225 Difference]: With dead ends: 175 [2024-11-28 03:42:41,612 INFO L226 Difference]: Without dead ends: 164 [2024-11-28 03:42:41,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:42:41,613 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 3 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:41,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 97 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:42:41,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-28 03:42:41,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2024-11-28 03:42:41,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 125 states have (on average 1.224) internal successors, (153), 132 states have internal predecessors, (153), 18 states have call successors, (18), 10 states have call predecessors, (18), 15 states have return successors, (39), 21 states have call predecessors, (39), 17 states have call successors, (39) [2024-11-28 03:42:41,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 210 transitions. [2024-11-28 03:42:41,649 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 210 transitions. Word has length 36 [2024-11-28 03:42:41,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:41,650 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 210 transitions. [2024-11-28 03:42:41,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:42:41,650 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 210 transitions. [2024-11-28 03:42:41,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 03:42:41,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:41,651 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-28 03:42:41,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:42:41,651 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:41,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:41,651 INFO L85 PathProgramCache]: Analyzing trace with hash 985458174, now seen corresponding path program 2 times [2024-11-28 03:42:41,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:41,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604559436] [2024-11-28 03:42:41,654 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:41,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:41,678 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:42:41,678 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:42,057 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:42,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:42,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604559436] [2024-11-28 03:42:42,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604559436] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:42,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29731131] [2024-11-28 03:42:42,058 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:42,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:42,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:42,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:42,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:42:42,119 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:42:42,119 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:42,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 03:42:42,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:42,239 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:42,239 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:42,471 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:42,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29731131] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:42,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:42,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-28 03:42:42,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225799475] [2024-11-28 03:42:42,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:42,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 03:42:42,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:42,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 03:42:42,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-28 03:42:42,473 INFO L87 Difference]: Start difference. First operand 164 states and 210 transitions. Second operand has 24 states, 23 states have (on average 2.8260869565217392) internal successors, (65), 24 states have internal predecessors, (65), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:43,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:43,216 INFO L93 Difference]: Finished difference Result 1095 states and 1449 transitions. [2024-11-28 03:42:43,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 03:42:43,217 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 2.8260869565217392) internal successors, (65), 24 states have internal predecessors, (65), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2024-11-28 03:42:43,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:43,223 INFO L225 Difference]: With dead ends: 1095 [2024-11-28 03:42:43,224 INFO L226 Difference]: Without dead ends: 1094 [2024-11-28 03:42:43,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=332, Invalid=790, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 03:42:43,226 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 653 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:43,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 417 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:42:43,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2024-11-28 03:42:43,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 266. [2024-11-28 03:42:43,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 197 states have (on average 1.1725888324873097) internal successors, (231), 210 states have internal predecessors, (231), 36 states have call successors, (36), 16 states have call predecessors, (36), 27 states have return successors, (168), 39 states have call predecessors, (168), 35 states have call successors, (168) [2024-11-28 03:42:43,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 435 transitions. [2024-11-28 03:42:43,279 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 435 transitions. Word has length 36 [2024-11-28 03:42:43,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:43,279 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 435 transitions. [2024-11-28 03:42:43,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 2.8260869565217392) internal successors, (65), 24 states have internal predecessors, (65), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:43,280 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 435 transitions. [2024-11-28 03:42:43,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-28 03:42:43,282 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:43,282 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:43,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 03:42:43,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:43,486 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:43,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:43,487 INFO L85 PathProgramCache]: Analyzing trace with hash 603763268, now seen corresponding path program 2 times [2024-11-28 03:42:43,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:43,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490503997] [2024-11-28 03:42:43,487 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:43,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:43,500 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:42:43,500 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:43,784 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:42:43,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:43,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490503997] [2024-11-28 03:42:43,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490503997] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:43,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110935033] [2024-11-28 03:42:43,785 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:42:43,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:43,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:43,790 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:43,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:42:43,849 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:42:43,849 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:43,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:42:43,854 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:43,922 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:42:43,922 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:44,193 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:42:44,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110935033] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:44,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:44,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 26 [2024-11-28 03:42:44,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354460079] [2024-11-28 03:42:44,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:44,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 03:42:44,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:44,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 03:42:44,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2024-11-28 03:42:44,198 INFO L87 Difference]: Start difference. First operand 266 states and 435 transitions. Second operand has 27 states, 24 states have (on average 2.6666666666666665) internal successors, (64), 17 states have internal predecessors, (64), 13 states have call successors, (17), 11 states have call predecessors, (17), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 03:42:44,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:44,767 INFO L93 Difference]: Finished difference Result 421 states and 585 transitions. [2024-11-28 03:42:44,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 03:42:44,768 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 24 states have (on average 2.6666666666666665) internal successors, (64), 17 states have internal predecessors, (64), 13 states have call successors, (17), 11 states have call predecessors, (17), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) Word has length 48 [2024-11-28 03:42:44,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:44,772 INFO L225 Difference]: With dead ends: 421 [2024-11-28 03:42:44,772 INFO L226 Difference]: Without dead ends: 420 [2024-11-28 03:42:44,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=323, Invalid=1083, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 03:42:44,774 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 532 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:44,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 411 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:42:44,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-28 03:42:44,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 380. [2024-11-28 03:42:44,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 293 states have (on average 1.2184300341296928) internal successors, (357), 306 states have internal predecessors, (357), 42 states have call successors, (42), 22 states have call predecessors, (42), 39 states have return successors, (180), 51 states have call predecessors, (180), 41 states have call successors, (180) [2024-11-28 03:42:44,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 579 transitions. [2024-11-28 03:42:44,842 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 579 transitions. Word has length 48 [2024-11-28 03:42:44,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:44,842 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 579 transitions. [2024-11-28 03:42:44,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 24 states have (on average 2.6666666666666665) internal successors, (64), 17 states have internal predecessors, (64), 13 states have call successors, (17), 11 states have call predecessors, (17), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 03:42:44,842 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 579 transitions. [2024-11-28 03:42:44,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-28 03:42:44,845 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:44,846 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:44,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:42:45,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:45,047 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:45,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:45,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1788578095, now seen corresponding path program 1 times [2024-11-28 03:42:45,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:45,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174687209] [2024-11-28 03:42:45,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:45,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:45,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:45,291 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:42:45,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:45,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174687209] [2024-11-28 03:42:45,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174687209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:45,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877716385] [2024-11-28 03:42:45,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:45,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:45,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:45,293 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:45,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:42:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:45,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:42:45,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:45,456 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:42:45,456 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:45,910 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:42:45,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877716385] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:45,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:45,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 13] total 23 [2024-11-28 03:42:45,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175136770] [2024-11-28 03:42:45,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:45,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 03:42:45,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:45,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 03:42:45,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2024-11-28 03:42:45,912 INFO L87 Difference]: Start difference. First operand 380 states and 579 transitions. Second operand has 23 states, 21 states have (on average 3.142857142857143) internal successors, (66), 19 states have internal predecessors, (66), 11 states have call successors, (11), 3 states have call predecessors, (11), 8 states have return successors, (12), 8 states have call predecessors, (12), 9 states have call successors, (12) [2024-11-28 03:42:46,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:46,424 INFO L93 Difference]: Finished difference Result 697 states and 1209 transitions. [2024-11-28 03:42:46,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 03:42:46,425 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.142857142857143) internal successors, (66), 19 states have internal predecessors, (66), 11 states have call successors, (11), 3 states have call predecessors, (11), 8 states have return successors, (12), 8 states have call predecessors, (12), 9 states have call successors, (12) Word has length 48 [2024-11-28 03:42:46,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:46,434 INFO L225 Difference]: With dead ends: 697 [2024-11-28 03:42:46,434 INFO L226 Difference]: Without dead ends: 550 [2024-11-28 03:42:46,436 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 86 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=131, Invalid=799, Unknown=0, NotChecked=0, Total=930 [2024-11-28 03:42:46,438 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 53 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:46,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 202 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:42:46,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-28 03:42:46,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 505. [2024-11-28 03:42:46,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 380 states have (on average 1.1710526315789473) internal successors, (445), 392 states have internal predecessors, (445), 70 states have call successors, (70), 33 states have call predecessors, (70), 49 states have return successors, (387), 79 states have call predecessors, (387), 58 states have call successors, (387) [2024-11-28 03:42:46,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 902 transitions. [2024-11-28 03:42:46,554 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 902 transitions. Word has length 48 [2024-11-28 03:42:46,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:46,554 INFO L471 AbstractCegarLoop]: Abstraction has 505 states and 902 transitions. [2024-11-28 03:42:46,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.142857142857143) internal successors, (66), 19 states have internal predecessors, (66), 11 states have call successors, (11), 3 states have call predecessors, (11), 8 states have return successors, (12), 8 states have call predecessors, (12), 9 states have call successors, (12) [2024-11-28 03:42:46,554 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 902 transitions. [2024-11-28 03:42:46,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 03:42:46,557 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:46,557 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:46,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 03:42:46,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:46,758 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:46,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:46,758 INFO L85 PathProgramCache]: Analyzing trace with hash 220460964, now seen corresponding path program 3 times [2024-11-28 03:42:46,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:46,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106361558] [2024-11-28 03:42:46,758 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:42:46,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:46,771 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:42:46,771 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:46,936 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 85 proven. 42 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 03:42:46,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:46,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106361558] [2024-11-28 03:42:46,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106361558] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:46,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748311525] [2024-11-28 03:42:46,937 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:42:46,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:46,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:46,939 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:46,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 03:42:46,994 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:42:46,994 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:46,995 INFO L256 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 03:42:46,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:47,044 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-28 03:42:47,045 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:47,253 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-28 03:42:47,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748311525] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:47,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:47,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 13 [2024-11-28 03:42:47,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488387961] [2024-11-28 03:42:47,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:47,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:42:47,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:47,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:42:47,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:42:47,256 INFO L87 Difference]: Start difference. First operand 505 states and 902 transitions. Second operand has 13 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 6 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:42:47,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:47,425 INFO L93 Difference]: Finished difference Result 511 states and 908 transitions. [2024-11-28 03:42:47,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:42:47,425 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 6 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 78 [2024-11-28 03:42:47,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:47,428 INFO L225 Difference]: With dead ends: 511 [2024-11-28 03:42:47,429 INFO L226 Difference]: Without dead ends: 243 [2024-11-28 03:42:47,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 152 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:42:47,432 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 21 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:47,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 67 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:42:47,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-28 03:42:47,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 214. [2024-11-28 03:42:47,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 148 states have (on average 1.0743243243243243) internal successors, (159), 158 states have internal predecessors, (159), 38 states have call successors, (38), 11 states have call predecessors, (38), 27 states have return successors, (199), 44 states have call predecessors, (199), 27 states have call successors, (199) [2024-11-28 03:42:47,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 396 transitions. [2024-11-28 03:42:47,484 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 396 transitions. Word has length 78 [2024-11-28 03:42:47,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:47,484 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 396 transitions. [2024-11-28 03:42:47,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 6 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:42:47,484 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 396 transitions. [2024-11-28 03:42:47,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 03:42:47,491 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:47,491 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-28 03:42:47,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 03:42:47,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:42:47,696 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:47,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:47,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1229352162, now seen corresponding path program 3 times [2024-11-28 03:42:47,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:47,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568395007] [2024-11-28 03:42:47,699 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:42:47,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:47,753 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 03:42:47,756 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:48,719 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:48,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:48,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568395007] [2024-11-28 03:42:48,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568395007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:48,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039622129] [2024-11-28 03:42:48,720 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:42:48,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:48,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:48,723 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:48,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 03:42:48,822 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 03:42:48,823 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:48,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-28 03:42:48,828 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:49,045 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:49,045 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:49,787 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:49,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039622129] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:49,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:49,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 49 [2024-11-28 03:42:49,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877382638] [2024-11-28 03:42:49,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:49,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-28 03:42:49,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:49,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-28 03:42:49,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=645, Invalid=1805, Unknown=0, NotChecked=0, Total=2450 [2024-11-28 03:42:49,791 INFO L87 Difference]: Start difference. First operand 214 states and 396 transitions. Second operand has 50 states, 49 states have (on average 2.9183673469387754) internal successors, (143), 50 states have internal predecessors, (143), 24 states have call successors, (24), 24 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:51,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:51,603 INFO L93 Difference]: Finished difference Result 419 states and 1080 transitions. [2024-11-28 03:42:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-28 03:42:51,604 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 49 states have (on average 2.9183673469387754) internal successors, (143), 50 states have internal predecessors, (143), 24 states have call successors, (24), 24 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2024-11-28 03:42:51,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:51,612 INFO L225 Difference]: With dead ends: 419 [2024-11-28 03:42:51,612 INFO L226 Difference]: Without dead ends: 418 [2024-11-28 03:42:51,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1183 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1429, Invalid=3683, Unknown=0, NotChecked=0, Total=5112 [2024-11-28 03:42:51,616 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 422 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:51,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 258 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 03:42:51,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-28 03:42:51,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2024-11-28 03:42:51,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 292 states have (on average 1.0787671232876712) internal successors, (315), 314 states have internal predecessors, (315), 74 states have call successors, (74), 23 states have call predecessors, (74), 51 states have return successors, (679), 80 states have call predecessors, (679), 51 states have call successors, (679) [2024-11-28 03:42:51,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 1068 transitions. [2024-11-28 03:42:51,738 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 1068 transitions. Word has length 78 [2024-11-28 03:42:51,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:51,739 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 1068 transitions. [2024-11-28 03:42:51,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 49 states have (on average 2.9183673469387754) internal successors, (143), 50 states have internal predecessors, (143), 24 states have call successors, (24), 24 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:51,739 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 1068 transitions. [2024-11-28 03:42:51,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 03:42:51,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:51,761 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-28 03:42:51,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 03:42:51,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:42:51,962 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:42:51,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:51,963 INFO L85 PathProgramCache]: Analyzing trace with hash -515525282, now seen corresponding path program 4 times [2024-11-28 03:42:51,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:51,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155760675] [2024-11-28 03:42:51,963 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:42:51,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:52,082 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:42:52,082 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:55,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:55,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:55,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155760675] [2024-11-28 03:42:55,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155760675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:55,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259322737] [2024-11-28 03:42:55,167 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:42:55,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:55,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:55,169 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:55,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 03:42:55,331 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:42:55,331 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:42:55,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-11-28 03:42:55,344 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:55,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:55,697 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:58,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:58,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259322737] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:58,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:58,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2024-11-28 03:42:58,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875448128] [2024-11-28 03:42:58,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:58,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-28 03:42:58,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:58,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-28 03:42:58,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2024-11-28 03:42:58,178 INFO L87 Difference]: Start difference. First operand 418 states and 1068 transitions. Second operand has 96 states, 95 states have (on average 2.957894736842105) internal successors, (281), 96 states have internal predecessors, (281), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:08,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:08,107 INFO L93 Difference]: Finished difference Result 827 states and 3300 transitions. [2024-11-28 03:43:08,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2024-11-28 03:43:08,108 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 2.957894736842105) internal successors, (281), 96 states have internal predecessors, (281), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 162 [2024-11-28 03:43:08,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:08,162 INFO L225 Difference]: With dead ends: 827 [2024-11-28 03:43:08,162 INFO L226 Difference]: Without dead ends: 826 [2024-11-28 03:43:08,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4408 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=5642, Invalid=14380, Unknown=0, NotChecked=0, Total=20022 [2024-11-28 03:43:08,175 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 1058 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 1359 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 1359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:08,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 437 Invalid, 1681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 1359 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 03:43:08,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-28 03:43:08,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 826. [2024-11-28 03:43:08,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 580 states have (on average 1.0810344827586207) internal successors, (627), 626 states have internal predecessors, (627), 146 states have call successors, (146), 47 states have call predecessors, (146), 99 states have return successors, (2503), 152 states have call predecessors, (2503), 99 states have call successors, (2503) [2024-11-28 03:43:08,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 3276 transitions. [2024-11-28 03:43:08,427 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 3276 transitions. Word has length 162 [2024-11-28 03:43:08,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:08,427 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 3276 transitions. [2024-11-28 03:43:08,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 2.957894736842105) internal successors, (281), 96 states have internal predecessors, (281), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:08,428 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 3276 transitions. [2024-11-28 03:43:08,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-28 03:43:08,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:08,495 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-28 03:43:08,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 03:43:08,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 03:43:08,696 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:43:08,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:08,700 INFO L85 PathProgramCache]: Analyzing trace with hash 727783902, now seen corresponding path program 5 times [2024-11-28 03:43:08,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:08,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932496135] [2024-11-28 03:43:08,700 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:43:08,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:09,289 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-28 03:43:09,290 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:43:18,657 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:18,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:18,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932496135] [2024-11-28 03:43:18,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932496135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:43:18,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012535775] [2024-11-28 03:43:18,658 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:43:18,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:43:18,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:43:18,660 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:43:18,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 03:43:19,107 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-28 03:43:19,107 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:43:19,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 189 conjuncts are in the unsatisfiable core [2024-11-28 03:43:19,122 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:43:19,651 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:19,651 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:43:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:27,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012535775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:43:27,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:43:27,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 95, 95] total 190 [2024-11-28 03:43:27,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296216713] [2024-11-28 03:43:27,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:43:27,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 191 states [2024-11-28 03:43:27,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:27,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 191 interpolants. [2024-11-28 03:43:27,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9215, Invalid=27075, Unknown=0, NotChecked=0, Total=36290 [2024-11-28 03:43:27,300 INFO L87 Difference]: Start difference. First operand 826 states and 3276 transitions. Second operand has 191 states, 189 states have (on average 2.9894179894179893) internal successors, (565), 191 states have internal predecessors, (565), 95 states have call successors, (95), 94 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:49:28,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:49:28,684 INFO L93 Difference]: Finished difference Result 1643 states and 11196 transitions. [2024-11-28 03:49:28,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2024-11-28 03:49:28,684 INFO L78 Accepts]: Start accepts. Automaton has has 191 states, 189 states have (on average 2.9894179894179893) internal successors, (565), 191 states have internal predecessors, (565), 95 states have call successors, (95), 94 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 330 [2024-11-28 03:49:28,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:49:28,787 INFO L225 Difference]: With dead ends: 1643 [2024-11-28 03:49:28,787 INFO L226 Difference]: Without dead ends: 1642 [2024-11-28 03:49:28,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 283 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17300 ImplicationChecksByTransitivity, 15.2s TimeCoverageRelationStatistics Valid=22705, Invalid=58235, Unknown=0, NotChecked=0, Total=80940 [2024-11-28 03:49:28,811 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 3235 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 3915 mSolverCounterSat, 1192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3235 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 5107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1192 IncrementalHoareTripleChecker+Valid, 3915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:49:28,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3235 Valid, 781 Invalid, 5107 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1192 Valid, 3915 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-28 03:49:28,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2024-11-28 03:49:29,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1642. [2024-11-28 03:49:29,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1156 states have (on average 1.0821799307958477) internal successors, (1251), 1250 states have internal predecessors, (1251), 290 states have call successors, (290), 95 states have call predecessors, (290), 195 states have return successors, (9607), 296 states have call predecessors, (9607), 195 states have call successors, (9607) [2024-11-28 03:49:29,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 11148 transitions. [2024-11-28 03:49:29,300 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 11148 transitions. Word has length 330 [2024-11-28 03:49:29,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:49:29,301 INFO L471 AbstractCegarLoop]: Abstraction has 1642 states and 11148 transitions. [2024-11-28 03:49:29,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 191 states, 189 states have (on average 2.9894179894179893) internal successors, (565), 191 states have internal predecessors, (565), 95 states have call successors, (95), 94 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:49:29,302 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 11148 transitions. [2024-11-28 03:49:29,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2024-11-28 03:49:29,497 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:49:29,497 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2024-11-28 03:49:29,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 03:49:29,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:49:29,698 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-28 03:49:29,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:49:29,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1251712290, now seen corresponding path program 6 times [2024-11-28 03:49:29,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:49:29,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89060859] [2024-11-28 03:49:29,699 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:49:29,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:49:30,474 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 92 check-sat command(s) [2024-11-28 03:49:30,474 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:49:40,207 INFO L134 CoverageAnalysis]: Checked inductivity of 30973 backedges. 17252 proven. 1016 refuted. 0 times theorem prover too weak. 12705 trivial. 0 not checked. [2024-11-28 03:49:40,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:49:40,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89060859] [2024-11-28 03:49:40,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89060859] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:49:40,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793049366] [2024-11-28 03:49:40,207 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:49:40,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:49:40,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:49:40,212 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:49:40,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 03:49:41,466 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 92 check-sat command(s) [2024-11-28 03:49:41,466 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:49:41,482 INFO L256 TraceCheckSpWp]: Trace formula consists of 2693 conjuncts, 161 conjuncts are in the unsatisfiable core [2024-11-28 03:49:41,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:49:43,491 INFO L134 CoverageAnalysis]: Checked inductivity of 30973 backedges. 17114 proven. 62 refuted. 0 times theorem prover too weak. 13797 trivial. 0 not checked. [2024-11-28 03:49:43,491 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:49:45,462 INFO L134 CoverageAnalysis]: Checked inductivity of 30973 backedges. 17114 proven. 62 refuted. 0 times theorem prover too weak. 13797 trivial. 0 not checked. [2024-11-28 03:49:45,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793049366] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:49:45,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:49:45,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 97 [2024-11-28 03:49:45,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585636317] [2024-11-28 03:49:45,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:49:45,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-11-28 03:49:45,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:49:45,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-11-28 03:49:45,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2051, Invalid=7261, Unknown=0, NotChecked=0, Total=9312 [2024-11-28 03:49:45,469 INFO L87 Difference]: Start difference. First operand 1642 states and 11148 transitions. Second operand has 97 states, 96 states have (on average 2.1354166666666665) internal successors, (205), 65 states have internal predecessors, (205), 34 states have call successors, (35), 34 states have call predecessors, (35), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:49:45,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:49:45,664 INFO L93 Difference]: Finished difference Result 1642 states and 11148 transitions. [2024-11-28 03:49:45,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:49:45,665 INFO L78 Accepts]: Start accepts. Automaton has has 97 states, 96 states have (on average 2.1354166666666665) internal successors, (205), 65 states have internal predecessors, (205), 34 states have call successors, (35), 34 states have call predecessors, (35), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 666 [2024-11-28 03:49:45,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:49:45,666 INFO L225 Difference]: With dead ends: 1642 [2024-11-28 03:49:45,666 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 03:49:45,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1429 GetRequests, 1273 SyntacticMatches, 60 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6390 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=2055, Invalid=7451, Unknown=0, NotChecked=0, Total=9506 [2024-11-28 03:49:45,762 INFO L435 NwaCegarLoop]: 5 mSDtfsCounter, 3 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:49:45,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 80 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:49:45,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 03:49:45,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 03:49:45,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-11-28 03:49:45,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 03:49:45,764 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 666 [2024-11-28 03:49:45,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:49:45,766 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:49:45,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 96 states have (on average 2.1354166666666665) internal successors, (205), 65 states have internal predecessors, (205), 34 states have call successors, (35), 34 states have call predecessors, (35), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:49:45,767 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 03:49:45,767 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 03:49:45,769 INFO L782 garLoopResultBuilder]: Registering result SAFE for location applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2024-11-28 03:49:45,770 INFO L782 garLoopResultBuilder]: Registering result SAFE for location applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2024-11-28 03:49:45,770 INFO L782 garLoopResultBuilder]: Registering result SAFE for location applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2024-11-28 03:49:45,771 INFO L782 garLoopResultBuilder]: Registering result SAFE for location applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2024-11-28 03:49:45,771 INFO L782 garLoopResultBuilder]: Registering result SAFE for location applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2024-11-28 03:49:45,771 INFO L782 garLoopResultBuilder]: Registering result SAFE for location applyHanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2024-11-28 03:49:45,771 INFO L782 garLoopResultBuilder]: Registering result SAFE for location hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2024-11-28 03:49:45,771 INFO L782 garLoopResultBuilder]: Registering result SAFE for location hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 12 remaining) [2024-11-28 03:49:45,771 INFO L782 garLoopResultBuilder]: Registering result SAFE for location hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2024-11-28 03:49:45,771 INFO L782 garLoopResultBuilder]: Registering result SAFE for location hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2024-11-28 03:49:45,772 INFO L782 garLoopResultBuilder]: Registering result SAFE for location hanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2024-11-28 03:49:45,772 INFO L782 garLoopResultBuilder]: Registering result SAFE for location hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2024-11-28 03:49:45,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-28 03:49:45,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 03:49:45,975 INFO L422 BasicCegarLoop]: Path program histogram: [6, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:49:45,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 03:50:39,909 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 03:50:39,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:50:39 BoogieIcfgContainer [2024-11-28 03:50:39,917 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 03:50:39,918 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:50:39,918 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:50:39,918 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:50:39,919 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:36" (3/4) ... [2024-11-28 03:50:39,921 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 03:50:39,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applyHanoi [2024-11-28 03:50:39,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hanoi [2024-11-28 03:50:39,931 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-28 03:50:39,933 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 03:50:39,933 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-28 03:50:39,934 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 03:50:40,012 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 03:50:40,012 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 03:50:40,012 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:50:40,014 INFO L158 Benchmark]: Toolchain (without parser) took 483932.18ms. Allocated memory was 117.4MB in the beginning and 3.1GB in the end (delta: 3.0GB). Free memory was 93.4MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. [2024-11-28 03:50:40,014 INFO L158 Benchmark]: CDTParser took 0.70ms. Allocated memory is still 167.8MB. Free memory is still 102.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:50:40,014 INFO L158 Benchmark]: CACSL2BoogieTranslator took 214.93ms. Allocated memory is still 117.4MB. Free memory was 93.4MB in the beginning and 83.0MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:50:40,015 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.10ms. Allocated memory is still 117.4MB. Free memory was 83.0MB in the beginning and 81.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:50:40,015 INFO L158 Benchmark]: Boogie Preprocessor took 27.43ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 80.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:50:40,016 INFO L158 Benchmark]: RCFGBuilder took 365.55ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 69.2MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 03:50:40,017 INFO L158 Benchmark]: TraceAbstraction took 483192.90ms. Allocated memory was 117.4MB in the beginning and 3.1GB in the end (delta: 3.0GB). Free memory was 68.5MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-11-28 03:50:40,018 INFO L158 Benchmark]: Witness Printer took 94.87ms. Allocated memory is still 3.1GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:50:40,019 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.70ms. Allocated memory is still 167.8MB. Free memory is still 102.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 214.93ms. Allocated memory is still 117.4MB. Free memory was 93.4MB in the beginning and 83.0MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.10ms. Allocated memory is still 117.4MB. Free memory was 83.0MB in the beginning and 81.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.43ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 80.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 365.55ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 69.2MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 483192.90ms. Allocated memory was 117.4MB in the beginning and 3.1GB in the end (delta: 3.0GB). Free memory was 68.5MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 94.87ms. Allocated memory is still 3.1GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 48 locations, 12 error locations. Started 1 CEGAR loops. OverallTime: 429.2s, OverallIterations: 18, TraceHistogramMax: 95, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.3s, AutomataDifference: 376.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6499 SdHoareTripleChecker+Valid, 10.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6482 mSDsluCounter, 4215 SdHoareTripleChecker+Invalid, 8.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3702 mSDsCounter, 1905 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7154 IncrementalHoareTripleChecker+Invalid, 9059 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1905 mSolverCounterUnsat, 513 mSDtfsCounter, 7154 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3709 GetRequests, 2867 SyntacticMatches, 66 SemanticMatches, 776 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29982 ImplicationChecksByTransitivity, 28.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1642occurred in iteration=17, InterpolantAutomatonStates: 474, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 18 MinimizatonAttempts, 1063 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 43.4s InterpolantComputationTime, 3196 NumberOfCodeBlocks, 3074 NumberOfCodeBlocksAsserted, 335 NumberOfCheckSat, 4664 ConstructedInterpolants, 0 QuantifiedInterpolants, 13362 SizeOfPredicates, 225 NumberOfNonLiveVariables, 6229 ConjunctsInSsa, 575 ConjunctsInUnsatCore, 42 InterpolantComputations, 7 PerfectInterpolantSequences, 92676/122726 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-28 03:50:40,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_336ccd26-f2fe-40f5-a9ec-01cd8932cda5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE