./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme --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 a30aa210ed4a7c8ee647a70aef136aef282e5eccb07388ecda6495e33bc30b6d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:50:32,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:50:32,926 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:50:32,932 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:50:32,933 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:50:32,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:50:32,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:50:32,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:50:32,964 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:50:32,964 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:50:32,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:50:32,966 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:50:32,967 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:50:32,967 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:50:32,968 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:50:32,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:50:32,969 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:50:32,969 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:50:32,970 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:50:32,970 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:50:32,971 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:50:32,979 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:50:32,980 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:50:32,980 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:50:32,980 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:50:32,981 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:50:32,981 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:50:32,982 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:50:32,982 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:50:32,982 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:50:32,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:50:32,983 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:50:32,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:50:32,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:32,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:50:32,984 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:50:32,985 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:50:32,985 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:50:32,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:50:32,985 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:50:32,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:50:32,986 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:50:32,986 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:50:32,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:50:32,987 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme 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 -> a30aa210ed4a7c8ee647a70aef136aef282e5eccb07388ecda6495e33bc30b6d [2023-11-26 11:50:33,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:50:33,344 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:50:33,347 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:50:33,348 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:50:33,349 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:50:33,350 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-11-26 11:50:36,507 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:50:36,747 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:50:36,747 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-11-26 11:50:36,760 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/data/a13809a90/4b1df32edcf142b29f174af08f507477/FLAGf709ff5fd [2023-11-26 11:50:36,776 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/data/a13809a90/4b1df32edcf142b29f174af08f507477 [2023-11-26 11:50:36,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:50:36,780 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:50:36,782 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:36,782 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:50:36,789 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:50:36,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:36" (1/1) ... [2023-11-26 11:50:36,791 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66e8b531 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:36, skipping insertion in model container [2023-11-26 11:50:36,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:36" (1/1) ... [2023-11-26 11:50:36,865 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:50:37,124 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:37,141 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:50:37,216 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:37,245 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:50:37,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37 WrapperNode [2023-11-26 11:50:37,246 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:37,247 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:37,247 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:50:37,248 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:50:37,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,283 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,332 INFO L138 Inliner]: procedures = 32, calls = 49, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 503 [2023-11-26 11:50:37,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:37,333 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:50:37,333 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:50:37,334 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:50:37,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,352 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,383 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]. [2023-11-26 11:50:37,383 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,411 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,434 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,447 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,457 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:50:37,458 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:50:37,458 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:50:37,458 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:50:37,459 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (1/1) ... [2023-11-26 11:50:37,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:37,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:37,536 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:50:37,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:50:37,588 INFO L130 BoogieDeclarations]: Found specification of procedure read_manual_selection_history [2023-11-26 11:50:37,588 INFO L138 BoogieDeclarations]: Found implementation of procedure read_manual_selection_history [2023-11-26 11:50:37,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:50:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure read_side2_failed_history [2023-11-26 11:50:37,615 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side2_failed_history [2023-11-26 11:50:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-11-26 11:50:37,616 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-11-26 11:50:37,616 INFO L130 BoogieDeclarations]: Found specification of procedure flip_the_side [2023-11-26 11:50:37,616 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_the_side [2023-11-26 11:50:37,616 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:50:37,616 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:50:37,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:50:37,617 INFO L130 BoogieDeclarations]: Found specification of procedure read_side1_failed_history [2023-11-26 11:50:37,617 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side1_failed_history [2023-11-26 11:50:37,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:50:37,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:50:37,617 INFO L130 BoogieDeclarations]: Found specification of procedure read_active_side_history [2023-11-26 11:50:37,618 INFO L138 BoogieDeclarations]: Found implementation of procedure read_active_side_history [2023-11-26 11:50:37,741 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:50:37,747 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:50:38,478 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:50:38,537 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:50:38,537 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:50:38,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:38 BoogieIcfgContainer [2023-11-26 11:50:38,538 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:50:38,541 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:50:38,541 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:50:38,545 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:50:38,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:50:36" (1/3) ... [2023-11-26 11:50:38,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150f604a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:38, skipping insertion in model container [2023-11-26 11:50:38,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:37" (2/3) ... [2023-11-26 11:50:38,547 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150f604a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:38, skipping insertion in model container [2023-11-26 11:50:38,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:38" (3/3) ... [2023-11-26 11:50:38,549 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-11-26 11:50:38,569 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:50:38,569 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-26 11:50:38,628 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:50:38,635 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@22220248, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:50:38,635 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-26 11:50:38,641 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 130 states have (on average 1.5923076923076922) internal successors, (207), 132 states have internal predecessors, (207), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-26 11:50:38,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 11:50:38,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:38,658 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:38,659 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 11:50:38,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:38,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1761714953, now seen corresponding path program 1 times [2023-11-26 11:50:38,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:38,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210994768] [2023-11-26 11:50:38,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:38,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:50:38,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 11:50:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 11:50:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 11:50:38,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 11:50:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:50:39,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:50:39,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 11:50:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,040 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:50:39,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:39,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210994768] [2023-11-26 11:50:39,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210994768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:39,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:39,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:50:39,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94106184] [2023-11-26 11:50:39,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:39,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:50:39,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:39,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:50:39,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:50:39,115 INFO L87 Difference]: Start difference. First operand has 171 states, 130 states have (on average 1.5923076923076922) internal successors, (207), 132 states have internal predecessors, (207), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:50:39,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:39,237 INFO L93 Difference]: Finished difference Result 327 states and 539 transitions. [2023-11-26 11:50:39,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:50:39,241 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2023-11-26 11:50:39,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:39,251 INFO L225 Difference]: With dead ends: 327 [2023-11-26 11:50:39,251 INFO L226 Difference]: Without dead ends: 169 [2023-11-26 11:50:39,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:50:39,260 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:39,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 260 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:50:39,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-26 11:50:39,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-11-26 11:50:39,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 129 states have (on average 1.565891472868217) internal successors, (202), 130 states have internal predecessors, (202), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-26 11:50:39,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 264 transitions. [2023-11-26 11:50:39,345 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 264 transitions. Word has length 64 [2023-11-26 11:50:39,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:39,345 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 264 transitions. [2023-11-26 11:50:39,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:50:39,346 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 264 transitions. [2023-11-26 11:50:39,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 11:50:39,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:39,354 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:39,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:50:39,355 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 11:50:39,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:39,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1248584955, now seen corresponding path program 1 times [2023-11-26 11:50:39,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:39,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543459595] [2023-11-26 11:50:39,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:39,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:39,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:50:39,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 11:50:39,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 11:50:39,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 11:50:39,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 11:50:39,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:50:39,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:50:39,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 11:50:39,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,731 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:50:39,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:39,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543459595] [2023-11-26 11:50:39,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543459595] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:39,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429284334] [2023-11-26 11:50:39,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:39,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:39,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:39,737 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:39,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:50:39,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:50:39,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:40,049 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:40,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:40,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429284334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:40,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:40,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-26 11:50:40,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992712364] [2023-11-26 11:50:40,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:40,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:50:40,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:40,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:50:40,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:40,062 INFO L87 Difference]: Start difference. First operand 169 states and 264 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-26 11:50:40,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:40,351 INFO L93 Difference]: Finished difference Result 367 states and 566 transitions. [2023-11-26 11:50:40,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:50:40,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 64 [2023-11-26 11:50:40,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:40,366 INFO L225 Difference]: With dead ends: 367 [2023-11-26 11:50:40,368 INFO L226 Difference]: Without dead ends: 214 [2023-11-26 11:50:40,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:50:40,375 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 372 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:40,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 686 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:50:40,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-11-26 11:50:40,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 213. [2023-11-26 11:50:40,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 166 states have (on average 1.5542168674698795) internal successors, (258), 167 states have internal predecessors, (258), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-26 11:50:40,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 328 transitions. [2023-11-26 11:50:40,428 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 328 transitions. Word has length 64 [2023-11-26 11:50:40,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:40,429 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 328 transitions. [2023-11-26 11:50:40,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-26 11:50:40,430 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 328 transitions. [2023-11-26 11:50:40,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-26 11:50:40,441 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:40,442 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:40,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:40,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:50:40,649 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 11:50:40,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:40,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1489882735, now seen corresponding path program 1 times [2023-11-26 11:50:40,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:40,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960332853] [2023-11-26 11:50:40,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:40,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:40,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:50:40,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 11:50:40,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:50:40,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:50:40,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 11:50:40,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:50:40,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-26 11:50:40,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-26 11:50:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,884 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:50:40,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:40,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960332853] [2023-11-26 11:50:40,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960332853] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:40,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824653643] [2023-11-26 11:50:40,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:40,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:40,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:40,892 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:40,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:50:41,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:50:41,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:41,167 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:41,167 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:41,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824653643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:41,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:41,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-26 11:50:41,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013796498] [2023-11-26 11:50:41,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:41,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:50:41,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:41,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:50:41,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:41,170 INFO L87 Difference]: Start difference. First operand 213 states and 328 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-26 11:50:41,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:41,391 INFO L93 Difference]: Finished difference Result 367 states and 564 transitions. [2023-11-26 11:50:41,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:50:41,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 65 [2023-11-26 11:50:41,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:41,396 INFO L225 Difference]: With dead ends: 367 [2023-11-26 11:50:41,396 INFO L226 Difference]: Without dead ends: 214 [2023-11-26 11:50:41,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:50:41,401 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 368 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:41,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 689 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:50:41,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-11-26 11:50:41,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 213. [2023-11-26 11:50:41,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 166 states have (on average 1.5481927710843373) internal successors, (257), 167 states have internal predecessors, (257), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-26 11:50:41,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 327 transitions. [2023-11-26 11:50:41,431 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 327 transitions. Word has length 65 [2023-11-26 11:50:41,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:41,432 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 327 transitions. [2023-11-26 11:50:41,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-26 11:50:41,432 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 327 transitions. [2023-11-26 11:50:41,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-26 11:50:41,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:41,435 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:41,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:41,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:41,641 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 11:50:41,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:41,642 INFO L85 PathProgramCache]: Analyzing trace with hash -55939762, now seen corresponding path program 1 times [2023-11-26 11:50:41,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:41,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761285732] [2023-11-26 11:50:41,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:41,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:41,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:50:41,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 11:50:41,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:50:41,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:50:41,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 11:50:41,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 11:50:41,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:50:41,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 11:50:41,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,819 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:50:41,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:41,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761285732] [2023-11-26 11:50:41,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761285732] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:41,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497355897] [2023-11-26 11:50:41,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:41,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:41,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:41,829 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:41,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:50:41,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:41,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:50:41,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:42,047 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:50:42,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:42,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497355897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:42,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:42,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-11-26 11:50:42,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535142101] [2023-11-26 11:50:42,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:42,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:42,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:42,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:42,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:50:42,050 INFO L87 Difference]: Start difference. First operand 213 states and 327 transitions. Second operand has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:50:42,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:42,097 INFO L93 Difference]: Finished difference Result 213 states and 327 transitions. [2023-11-26 11:50:42,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:42,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2023-11-26 11:50:42,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:42,100 INFO L225 Difference]: With dead ends: 213 [2023-11-26 11:50:42,100 INFO L226 Difference]: Without dead ends: 212 [2023-11-26 11:50:42,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:42,102 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 109 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 613 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:42,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 613 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:50:42,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-11-26 11:50:42,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2023-11-26 11:50:42,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 166 states have (on average 1.5421686746987953) internal successors, (256), 166 states have internal predecessors, (256), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-26 11:50:42,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 326 transitions. [2023-11-26 11:50:42,121 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 326 transitions. Word has length 66 [2023-11-26 11:50:42,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:42,122 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 326 transitions. [2023-11-26 11:50:42,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:50:42,122 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 326 transitions. [2023-11-26 11:50:42,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-26 11:50:42,124 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:42,124 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:42,135 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:42,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:42,330 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 11:50:42,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:42,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1734132110, now seen corresponding path program 1 times [2023-11-26 11:50:42,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:42,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791803151] [2023-11-26 11:50:42,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:42,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:42,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:50:42,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 11:50:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:50:42,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:50:42,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 11:50:42,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 11:50:42,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:50:42,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 11:50:42,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,543 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:50:42,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:42,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791803151] [2023-11-26 11:50:42,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791803151] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:42,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066551601] [2023-11-26 11:50:42,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:42,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:42,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:42,545 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:42,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:50:42,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:50:42,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:42,785 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:50:42,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:42,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066551601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:42,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:42,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-11-26 11:50:42,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404308737] [2023-11-26 11:50:42,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:42,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:42,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:42,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:42,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:50:42,789 INFO L87 Difference]: Start difference. First operand 212 states and 326 transitions. Second operand has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:50:42,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:42,868 INFO L93 Difference]: Finished difference Result 291 states and 456 transitions. [2023-11-26 11:50:42,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:42,869 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2023-11-26 11:50:42,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:42,875 INFO L225 Difference]: With dead ends: 291 [2023-11-26 11:50:42,876 INFO L226 Difference]: Without dead ends: 290 [2023-11-26 11:50:42,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:42,877 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 101 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:42,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 763 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:50:42,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-11-26 11:50:42,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2023-11-26 11:50:42,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 221 states have (on average 1.5339366515837105) internal successors, (339), 221 states have internal predecessors, (339), 58 states have call successors, (58), 10 states have call predecessors, (58), 10 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-26 11:50:42,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 455 transitions. [2023-11-26 11:50:42,914 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 455 transitions. Word has length 67 [2023-11-26 11:50:42,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:42,917 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 455 transitions. [2023-11-26 11:50:42,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:50:42,917 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 455 transitions. [2023-11-26 11:50:42,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-26 11:50:42,922 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:42,922 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:42,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:43,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:43,130 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 11:50:43,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:43,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1699086255, now seen corresponding path program 1 times [2023-11-26 11:50:43,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:43,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714199301] [2023-11-26 11:50:43,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:43,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:43,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:50:43,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 11:50:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:50:43,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:50:43,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 11:50:43,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 11:50:43,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:50:43,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 11:50:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 11:50:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:50:43,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 11:50:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 11:50:43,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 11:50:43,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-26 11:50:43,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 11:50:43,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,335 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-26 11:50:43,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:43,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714199301] [2023-11-26 11:50:43,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714199301] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:43,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10843236] [2023-11-26 11:50:43,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:43,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:43,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:43,340 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:43,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:50:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:43,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:50:43,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:43,730 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-26 11:50:43,730 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:43,931 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-26 11:50:43,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10843236] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:43,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:50:43,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 14 [2023-11-26 11:50:43,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892755905] [2023-11-26 11:50:43,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:43,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:50:43,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:43,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:50:43,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:50:43,934 INFO L87 Difference]: Start difference. First operand 290 states and 455 transitions. Second operand has 14 states, 13 states have (on average 10.923076923076923) internal successors, (142), 14 states have internal predecessors, (142), 7 states have call successors, (37), 1 states have call predecessors, (37), 2 states have return successors, (37), 6 states have call predecessors, (37), 7 states have call successors, (37) [2023-11-26 11:50:44,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:44,314 INFO L93 Difference]: Finished difference Result 674 states and 1066 transitions. [2023-11-26 11:50:44,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:50:44,315 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 10.923076923076923) internal successors, (142), 14 states have internal predecessors, (142), 7 states have call successors, (37), 1 states have call predecessors, (37), 2 states have return successors, (37), 6 states have call predecessors, (37), 7 states have call successors, (37) Word has length 123 [2023-11-26 11:50:44,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:44,315 INFO L225 Difference]: With dead ends: 674 [2023-11-26 11:50:44,315 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 11:50:44,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:50:44,320 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 746 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:44,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 1927 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:50:44,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 11:50:44,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 11:50:44,322 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) [2023-11-26 11:50:44,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 11:50:44,323 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 123 [2023-11-26 11:50:44,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:44,323 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:50:44,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 10.923076923076923) internal successors, (142), 14 states have internal predecessors, (142), 7 states have call successors, (37), 1 states have call predecessors, (37), 2 states have return successors, (37), 6 states have call predecessors, (37), 7 states have call successors, (37) [2023-11-26 11:50:44,324 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 11:50:44,324 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 11:50:44,326 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 2 remaining) [2023-11-26 11:50:44,327 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 2 remaining) [2023-11-26 11:50:44,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 11:50:44,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:44,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-26 11:50:45,134 INFO L902 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: true [2023-11-26 11:50:45,134 INFO L899 garLoopResultBuilder]: For program point L187-1(line 187) no Hoare annotation was computed. [2023-11-26 11:50:45,134 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 189) no Hoare annotation was computed. [2023-11-26 11:50:45,134 INFO L899 garLoopResultBuilder]: For program point L181(lines 181 189) no Hoare annotation was computed. [2023-11-26 11:50:45,134 INFO L899 garLoopResultBuilder]: For program point L178(lines 178 189) no Hoare annotation was computed. [2023-11-26 11:50:45,134 INFO L899 garLoopResultBuilder]: For program point read_manual_selection_historyEXIT(lines 173 191) no Hoare annotation was computed. [2023-11-26 11:50:45,134 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 173 191) the Hoare annotation is: true [2023-11-26 11:50:45,134 INFO L899 garLoopResultBuilder]: For program point read_manual_selection_historyFINAL(lines 173 191) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 245) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point L241-2(lines 241 245) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 236 248) the Hoare annotation is: true [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point flip_the_sideEXIT(lines 236 248) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point read_side2_failed_historyEXIT(lines 113 131) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L902 garLoopResultBuilder]: At program point L127(line 127) the Hoare annotation is: true [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point L127-1(line 127) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 129) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point read_side2_failed_historyFINAL(lines 113 131) no Hoare annotation was computed. [2023-11-26 11:50:45,135 INFO L899 garLoopResultBuilder]: For program point L121(lines 121 129) no Hoare annotation was computed. [2023-11-26 11:50:45,136 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 129) no Hoare annotation was computed. [2023-11-26 11:50:45,136 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 113 131) the Hoare annotation is: true [2023-11-26 11:50:45,136 INFO L899 garLoopResultBuilder]: For program point L609(lines 609 613) no Hoare annotation was computed. [2023-11-26 11:50:45,136 INFO L899 garLoopResultBuilder]: For program point L609-2(lines 604 615) no Hoare annotation was computed. [2023-11-26 11:50:45,136 INFO L899 garLoopResultBuilder]: For program point assertEXIT(lines 604 615) no Hoare annotation was computed. [2023-11-26 11:50:45,136 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 604 615) the Hoare annotation is: true [2023-11-26 11:50:45,136 INFO L902 garLoopResultBuilder]: At program point L97(line 97) the Hoare annotation is: true [2023-11-26 11:50:45,136 INFO L899 garLoopResultBuilder]: For program point L97-1(line 97) no Hoare annotation was computed. [2023-11-26 11:50:45,136 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 99) no Hoare annotation was computed. [2023-11-26 11:50:45,137 INFO L899 garLoopResultBuilder]: For program point read_side1_failed_historyFINAL(lines 83 101) no Hoare annotation was computed. [2023-11-26 11:50:45,137 INFO L899 garLoopResultBuilder]: For program point L91(lines 91 99) no Hoare annotation was computed. [2023-11-26 11:50:45,137 INFO L899 garLoopResultBuilder]: For program point read_side1_failed_historyEXIT(lines 83 101) no Hoare annotation was computed. [2023-11-26 11:50:45,137 INFO L899 garLoopResultBuilder]: For program point L88(lines 88 99) no Hoare annotation was computed. [2023-11-26 11:50:45,137 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 83 101) the Hoare annotation is: true [2023-11-26 11:50:45,137 INFO L899 garLoopResultBuilder]: For program point L481(lines 481 492) no Hoare annotation was computed. [2023-11-26 11:50:45,137 INFO L899 garLoopResultBuilder]: For program point L514-1(line 514) no Hoare annotation was computed. [2023-11-26 11:50:45,137 INFO L899 garLoopResultBuilder]: For program point L448(line 448) no Hoare annotation was computed. [2023-11-26 11:50:45,138 INFO L895 garLoopResultBuilder]: At program point L597(line 597) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,138 INFO L899 garLoopResultBuilder]: For program point L597-1(line 597) no Hoare annotation was computed. [2023-11-26 11:50:45,138 INFO L895 garLoopResultBuilder]: At program point L498(line 498) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,138 INFO L899 garLoopResultBuilder]: For program point L498-1(line 498) no Hoare annotation was computed. [2023-11-26 11:50:45,138 INFO L899 garLoopResultBuilder]: For program point L366-1(lines 347 370) no Hoare annotation was computed. [2023-11-26 11:50:45,138 INFO L895 garLoopResultBuilder]: At program point L515(line 515) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,138 INFO L895 garLoopResultBuilder]: At program point L482(line 482) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L515-1(line 515) no Hoare annotation was computed. [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L449(lines 449 477) no Hoare annotation was computed. [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L482-1(line 482) no Hoare annotation was computed. [2023-11-26 11:50:45,139 INFO L895 garLoopResultBuilder]: At program point L449-1(lines 449 477) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L350(lines 350 370) no Hoare annotation was computed. [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 220) no Hoare annotation was computed. [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L598-1(line 598) no Hoare annotation was computed. [2023-11-26 11:50:45,139 INFO L899 garLoopResultBuilder]: For program point L499(lines 499 501) no Hoare annotation was computed. [2023-11-26 11:50:45,140 INFO L899 garLoopResultBuilder]: For program point L400(lines 400 408) no Hoare annotation was computed. [2023-11-26 11:50:45,140 INFO L895 garLoopResultBuilder]: At program point L367(line 367) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,140 INFO L899 garLoopResultBuilder]: For program point L400-1(lines 394 408) no Hoare annotation was computed. [2023-11-26 11:50:45,140 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 340) no Hoare annotation was computed. [2023-11-26 11:50:45,140 INFO L899 garLoopResultBuilder]: For program point L367-1(line 367) no Hoare annotation was computed. [2023-11-26 11:50:45,140 INFO L899 garLoopResultBuilder]: For program point L516(lines 516 526) no Hoare annotation was computed. [2023-11-26 11:50:45,140 INFO L899 garLoopResultBuilder]: For program point L483(lines 483 485) no Hoare annotation was computed. [2023-11-26 11:50:45,140 INFO L895 garLoopResultBuilder]: At program point L450(line 450) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,141 INFO L899 garLoopResultBuilder]: For program point L450-1(line 450) no Hoare annotation was computed. [2023-11-26 11:50:45,141 INFO L899 garLoopResultBuilder]: For program point L351(lines 351 355) no Hoare annotation was computed. [2023-11-26 11:50:45,141 INFO L899 garLoopResultBuilder]: For program point L401(lines 401 405) no Hoare annotation was computed. [2023-11-26 11:50:45,141 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 306) no Hoare annotation was computed. [2023-11-26 11:50:45,141 INFO L899 garLoopResultBuilder]: For program point L203(lines 203 205) no Hoare annotation was computed. [2023-11-26 11:50:45,141 INFO L895 garLoopResultBuilder]: At program point L517(line 517) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,141 INFO L899 garLoopResultBuilder]: For program point L517-1(line 517) no Hoare annotation was computed. [2023-11-26 11:50:45,141 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 476) no Hoare annotation was computed. [2023-11-26 11:50:45,141 INFO L895 garLoopResultBuilder]: At program point L518(line 518) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,142 INFO L899 garLoopResultBuilder]: For program point L518-1(line 518) no Hoare annotation was computed. [2023-11-26 11:50:45,142 INFO L895 garLoopResultBuilder]: At program point L452(line 452) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,142 INFO L899 garLoopResultBuilder]: For program point L452-1(line 452) no Hoare annotation was computed. [2023-11-26 11:50:45,142 INFO L895 garLoopResultBuilder]: At program point L386(line 386) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,142 INFO L899 garLoopResultBuilder]: For program point L386-1(line 386) no Hoare annotation was computed. [2023-11-26 11:50:45,142 INFO L899 garLoopResultBuilder]: For program point L221(lines 221 223) no Hoare annotation was computed. [2023-11-26 11:50:45,142 INFO L895 garLoopResultBuilder]: At program point L502(line 502) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,142 INFO L899 garLoopResultBuilder]: For program point L469(lines 469 471) no Hoare annotation was computed. [2023-11-26 11:50:45,143 INFO L899 garLoopResultBuilder]: For program point L502-1(line 502) no Hoare annotation was computed. [2023-11-26 11:50:45,143 INFO L899 garLoopResultBuilder]: For program point L519(lines 519 525) no Hoare annotation was computed. [2023-11-26 11:50:45,143 INFO L895 garLoopResultBuilder]: At program point L486(line 486) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,143 INFO L899 garLoopResultBuilder]: For program point L453(lines 453 475) no Hoare annotation was computed. [2023-11-26 11:50:45,143 INFO L899 garLoopResultBuilder]: For program point L486-1(line 486) no Hoare annotation was computed. [2023-11-26 11:50:45,143 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 507) no Hoare annotation was computed. [2023-11-26 11:50:45,143 INFO L899 garLoopResultBuilder]: For program point L206(lines 206 208) no Hoare annotation was computed. [2023-11-26 11:50:45,143 INFO L895 garLoopResultBuilder]: At program point L520(line 520) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,143 INFO L899 garLoopResultBuilder]: For program point $Ultimate##63(lines 358 370) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point L487(lines 487 491) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point L520-1(line 520) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L895 garLoopResultBuilder]: At program point L454(line 454) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point $Ultimate##69(lines 366 370) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point L454-1(line 454) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point L504(lines 504 506) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L895 garLoopResultBuilder]: At program point L521(line 521) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point L488(lines 488 490) no Hoare annotation was computed. [2023-11-26 11:50:45,144 INFO L899 garLoopResultBuilder]: For program point L521-1(line 521) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point L455(lines 455 474) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 313) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 226) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point L439(lines 439 446) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point $Ultimate##49(lines 309 313) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point L522(lines 522 524) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point $Ultimate##43(lines 301 313) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L895 garLoopResultBuilder]: At program point L456(line 456) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point L456-1(line 456) no Hoare annotation was computed. [2023-11-26 11:50:45,145 INFO L899 garLoopResultBuilder]: For program point L209(lines 209 211) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L895 garLoopResultBuilder]: At program point L556(line 556) the Hoare annotation is: (< ~nomsg~0 0) [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point L556-1(line 556) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point L457(lines 457 473) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point Side2_activestandby_task_each_pals_period_returnLabel#1(lines 321 377) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 598) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point L309-1(lines 290 313) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 462) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point L458-2(lines 457 473) no Hoare annotation was computed. [2023-11-26 11:50:45,146 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 363) no Hoare annotation was computed. [2023-11-26 11:50:45,147 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 313) no Hoare annotation was computed. [2023-11-26 11:50:45,147 INFO L899 garLoopResultBuilder]: For program point L227(lines 227 229) no Hoare annotation was computed. [2023-11-26 11:50:45,147 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 598) no Hoare annotation was computed. [2023-11-26 11:50:45,147 INFO L895 garLoopResultBuilder]: At program point L574-2(lines 574 600) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= |ULTIMATE.start_main_~i2~0#1| 2147483646) (<= (+ ~nomsg~0 1) 0)) [2023-11-26 11:50:45,147 INFO L899 garLoopResultBuilder]: For program point L574-3(lines 574 600) no Hoare annotation was computed. [2023-11-26 11:50:45,147 INFO L899 garLoopResultBuilder]: For program point L442(lines 442 446) no Hoare annotation was computed. [2023-11-26 11:50:45,147 INFO L895 garLoopResultBuilder]: At program point L442-2(lines 439 446) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,147 INFO L895 garLoopResultBuilder]: At program point L310(line 310) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L277(lines 277 283) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L310-1(line 310) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L459(lines 459 461) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L294(lines 294 298) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 214) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L394(lines 394 408) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L510(line 510) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L494(line 494) no Hoare annotation was computed. [2023-11-26 11:50:45,148 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 232) no Hoare annotation was computed. [2023-11-26 11:50:45,149 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 199) no Hoare annotation was computed. [2023-11-26 11:50:45,149 INFO L899 garLoopResultBuilder]: For program point L511(lines 511 528) no Hoare annotation was computed. [2023-11-26 11:50:45,149 INFO L899 garLoopResultBuilder]: For program point L478(line 478) no Hoare annotation was computed. [2023-11-26 11:50:45,149 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 511 528) no Hoare annotation was computed. [2023-11-26 11:50:45,149 INFO L899 garLoopResultBuilder]: For program point L495(lines 495 509) no Hoare annotation was computed. [2023-11-26 11:50:45,149 INFO L895 garLoopResultBuilder]: At program point L495-1(lines 495 509) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,149 INFO L895 garLoopResultBuilder]: At program point L512(line 512) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,149 INFO L899 garLoopResultBuilder]: For program point L479(lines 479 493) no Hoare annotation was computed. [2023-11-26 11:50:45,149 INFO L899 garLoopResultBuilder]: For program point L512-1(line 512) no Hoare annotation was computed. [2023-11-26 11:50:45,150 INFO L895 garLoopResultBuilder]: At program point L479-1(lines 479 493) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,150 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 370) no Hoare annotation was computed. [2023-11-26 11:50:45,150 INFO L899 garLoopResultBuilder]: For program point L215(lines 215 217) no Hoare annotation was computed. [2023-11-26 11:50:45,150 INFO L895 garLoopResultBuilder]: At program point L496(line 496) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,150 INFO L899 garLoopResultBuilder]: For program point check_returnLabel#1(lines 413 531) no Hoare annotation was computed. [2023-11-26 11:50:45,150 INFO L899 garLoopResultBuilder]: For program point L496-1(line 496) no Hoare annotation was computed. [2023-11-26 11:50:45,150 INFO L899 garLoopResultBuilder]: For program point L463-1(lines 457 473) no Hoare annotation was computed. [2023-11-26 11:50:45,150 INFO L899 garLoopResultBuilder]: For program point L397(lines 397 408) no Hoare annotation was computed. [2023-11-26 11:50:45,150 INFO L899 garLoopResultBuilder]: For program point L513(lines 513 527) no Hoare annotation was computed. [2023-11-26 11:50:45,151 INFO L895 garLoopResultBuilder]: At program point L480(line 480) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,151 INFO L895 garLoopResultBuilder]: At program point L447(line 447) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,151 INFO L899 garLoopResultBuilder]: For program point L480-1(line 480) no Hoare annotation was computed. [2023-11-26 11:50:45,151 INFO L899 garLoopResultBuilder]: For program point L497(lines 497 508) no Hoare annotation was computed. [2023-11-26 11:50:45,151 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 466) no Hoare annotation was computed. [2023-11-26 11:50:45,151 INFO L899 garLoopResultBuilder]: For program point init_returnLabel#1(lines 192 235) no Hoare annotation was computed. [2023-11-26 11:50:45,151 INFO L899 garLoopResultBuilder]: For program point Side1_activestandby_task_each_pals_period_returnLabel#1(lines 264 320) no Hoare annotation was computed. [2023-11-26 11:50:45,151 INFO L899 garLoopResultBuilder]: For program point L200(lines 200 202) no Hoare annotation was computed. [2023-11-26 11:50:45,151 INFO L895 garLoopResultBuilder]: At program point L514(line 514) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~i2~0#1|) (<= (+ ~nomsg~0 1) 0) (<= |ULTIMATE.start_main_~i2~0#1| 2147483645)) [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point L58(line 58) no Hoare annotation was computed. [2023-11-26 11:50:45,152 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 57 59) the Hoare annotation is: true [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point L58-2(lines 57 59) no Hoare annotation was computed. [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 57 59) no Hoare annotation was computed. [2023-11-26 11:50:45,152 INFO L902 garLoopResultBuilder]: At program point L157(line 157) the Hoare annotation is: true [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point L157-1(line 157) no Hoare annotation was computed. [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 159) no Hoare annotation was computed. [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point L151(lines 151 159) no Hoare annotation was computed. [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point L148(lines 148 159) no Hoare annotation was computed. [2023-11-26 11:50:45,152 INFO L899 garLoopResultBuilder]: For program point read_active_side_historyEXIT(lines 143 161) no Hoare annotation was computed. [2023-11-26 11:50:45,153 INFO L899 garLoopResultBuilder]: For program point read_active_side_historyFINAL(lines 143 161) no Hoare annotation was computed. [2023-11-26 11:50:45,153 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 143 161) the Hoare annotation is: true [2023-11-26 11:50:45,156 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-26 11:50:45,158 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 11:50:45,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 11:50:45 BoogieIcfgContainer [2023-11-26 11:50:45,170 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 11:50:45,170 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 11:50:45,170 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 11:50:45,171 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 11:50:45,171 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:38" (3/4) ... [2023-11-26 11:50:45,173 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 11:50:45,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_manual_selection_history [2023-11-26 11:50:45,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flip_the_side [2023-11-26 11:50:45,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_side2_failed_history [2023-11-26 11:50:45,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assert [2023-11-26 11:50:45,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_side1_failed_history [2023-11-26 11:50:45,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-26 11:50:45,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_active_side_history [2023-11-26 11:50:45,190 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-26 11:50:45,192 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-26 11:50:45,193 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-26 11:50:45,194 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 11:50:45,377 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 11:50:45,377 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 11:50:45,378 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 11:50:45,378 INFO L158 Benchmark]: Toolchain (without parser) took 8598.27ms. Allocated memory was 111.1MB in the beginning and 180.4MB in the end (delta: 69.2MB). Free memory was 67.4MB in the beginning and 118.7MB in the end (delta: -51.3MB). Peak memory consumption was 18.4MB. Max. memory is 16.1GB. [2023-11-26 11:50:45,379 INFO L158 Benchmark]: CDTParser took 1.31ms. Allocated memory is still 111.1MB. Free memory is still 88.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:50:45,379 INFO L158 Benchmark]: CACSL2BoogieTranslator took 464.70ms. Allocated memory is still 111.1MB. Free memory was 67.3MB in the beginning and 49.3MB in the end (delta: 18.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-26 11:50:45,380 INFO L158 Benchmark]: Boogie Procedure Inliner took 85.37ms. Allocated memory is still 111.1MB. Free memory was 49.3MB in the beginning and 45.6MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 11:50:45,380 INFO L158 Benchmark]: Boogie Preprocessor took 124.07ms. Allocated memory is still 111.1MB. Free memory was 45.6MB in the beginning and 41.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 11:50:45,381 INFO L158 Benchmark]: RCFGBuilder took 1080.42ms. Allocated memory was 111.1MB in the beginning and 148.9MB in the end (delta: 37.7MB). Free memory was 41.3MB in the beginning and 84.0MB in the end (delta: -42.8MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. [2023-11-26 11:50:45,381 INFO L158 Benchmark]: TraceAbstraction took 6629.15ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 83.3MB in the beginning and 131.3MB in the end (delta: -48.0MB). Peak memory consumption was 70.3MB. Max. memory is 16.1GB. [2023-11-26 11:50:45,382 INFO L158 Benchmark]: Witness Printer took 207.42ms. Allocated memory is still 180.4MB. Free memory was 131.3MB in the beginning and 118.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-26 11:50:45,384 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.31ms. Allocated memory is still 111.1MB. Free memory is still 88.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 464.70ms. Allocated memory is still 111.1MB. Free memory was 67.3MB in the beginning and 49.3MB in the end (delta: 18.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 85.37ms. Allocated memory is still 111.1MB. Free memory was 49.3MB in the beginning and 45.6MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 124.07ms. Allocated memory is still 111.1MB. Free memory was 45.6MB in the beginning and 41.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1080.42ms. Allocated memory was 111.1MB in the beginning and 148.9MB in the end (delta: 37.7MB). Free memory was 41.3MB in the beginning and 84.0MB in the end (delta: -42.8MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. * TraceAbstraction took 6629.15ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 83.3MB in the beginning and 131.3MB in the end (delta: -48.0MB). Peak memory consumption was 70.3MB. Max. memory is 16.1GB. * Witness Printer took 207.42ms. Allocated memory is still 180.4MB. Free memory was 131.3MB in the beginning and 118.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. 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: 598]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 598]: 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 8 procedures, 171 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 6.6s, OverallIterations: 6, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1798 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1696 mSDsluCounter, 4938 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3456 mSDsCounter, 125 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 388 IncrementalHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 125 mSolverCounterUnsat, 1482 mSDtfsCounter, 388 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 652 GetRequests, 603 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=290occurred in iteration=5, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 2 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 39 LocationsWithAnnotation, 436 PreInvPairs, 519 NumberOfFragments, 338 HoareAnnotationTreeSize, 436 FomulaSimplifications, 177 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 39 FomulaSimplificationsInter, 888 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 834 NumberOfCodeBlocks, 834 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 945 ConstructedInterpolants, 0 QuantifiedInterpolants, 1519 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2042 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 12 InterpolantComputations, 5 PerfectInterpolantSequences, 238/312 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 - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold - InvariantResult [Line: 574]: Loop Invariant Derived loop invariant: (((0 <= i2) && (i2 <= 2147483646)) && ((nomsg + 1) <= 0)) RESULT: Ultimate proved your program to be correct! [2023-11-26 11:50:45,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42ab412e-9507-42e6-a5ed-b9613229783c/bin/uautomizer-verify-VRDe98Ueme/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