./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product64.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product64.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c6b9b08cafcd1ede2e2b3a8fb1be067350eaac45a7dc4fb4db0fb4cb0fdccd74 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:33:22,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:33:22,668 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 21:33:22,675 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:33:22,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:33:22,716 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:33:22,717 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:33:22,718 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:33:22,719 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:33:22,724 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:33:22,725 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:33:22,725 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:33:22,726 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:33:22,728 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:33:22,728 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:33:22,729 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:33:22,729 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:33:22,730 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:33:22,730 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:33:22,731 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:33:22,731 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:33:22,732 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:33:22,732 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:33:22,733 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:33:22,733 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:33:22,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:33:22,734 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:33:22,735 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:33:22,736 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:33:22,736 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:33:22,737 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:33:22,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:33:22,747 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:33:22,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:33:22,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:33:22,748 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:33:22,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:33:22,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:33:22,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:33:22,750 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:33:22,750 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:33:22,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:33:22,751 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_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/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_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ 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 ! call(reach_error())) ) 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 -> c6b9b08cafcd1ede2e2b3a8fb1be067350eaac45a7dc4fb4db0fb4cb0fdccd74 [2023-11-23 21:33:23,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:33:23,067 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:33:23,070 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:33:23,071 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:33:23,072 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:33:23,073 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/product-lines/minepump_spec1_product64.cil.c [2023-11-23 21:33:26,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:33:26,442 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:33:26,442 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/sv-benchmarks/c/product-lines/minepump_spec1_product64.cil.c [2023-11-23 21:33:26,474 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/data/625120a49/8fb601be1df745769ee8c8f071e916a7/FLAGa400be42b [2023-11-23 21:33:26,495 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/data/625120a49/8fb601be1df745769ee8c8f071e916a7 [2023-11-23 21:33:26,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:33:26,505 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:33:26,509 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:33:26,509 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:33:26,515 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:33:26,516 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:33:26" (1/1) ... [2023-11-23 21:33:26,517 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@298a3e73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:26, skipping insertion in model container [2023-11-23 21:33:26,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:33:26" (1/1) ... [2023-11-23 21:33:26,604 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:33:26,792 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/sv-benchmarks/c/product-lines/minepump_spec1_product64.cil.c[1605,1618] [2023-11-23 21:33:26,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:33:26,942 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:33:26,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-11-23 21:33:26,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [58] [2023-11-23 21:33:26,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [96] [2023-11-23 21:33:26,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [124] [2023-11-23 21:33:26,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [490] [2023-11-23 21:33:26,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [591] [2023-11-23 21:33:26,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [862] [2023-11-23 21:33:26,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [966] [2023-11-23 21:33:26,962 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/sv-benchmarks/c/product-lines/minepump_spec1_product64.cil.c[1605,1618] [2023-11-23 21:33:27,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:33:27,059 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:33:27,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27 WrapperNode [2023-11-23 21:33:27,060 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:33:27,061 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:33:27,061 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:33:27,062 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:33:27,070 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,151 INFO L138 Inliner]: procedures = 59, calls = 107, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 223 [2023-11-23 21:33:27,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:33:27,153 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:33:27,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:33:27,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:33:27,166 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,179 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,193 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 21:33:27,194 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,194 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,200 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,205 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:33:27,214 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:33:27,215 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:33:27,215 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:33:27,216 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (1/1) ... [2023-11-23 21:33:27,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:33:27,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:33:27,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:33:27,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:33:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:33:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 21:33:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 21:33:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:33:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:33:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:33:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:33:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-11-23 21:33:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-11-23 21:33:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:33:27,328 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:33:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 21:33:27,345 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 21:33:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-11-23 21:33:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-11-23 21:33:27,347 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-11-23 21:33:27,352 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-11-23 21:33:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-23 21:33:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-23 21:33:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:33:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 21:33:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 21:33:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:33:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:33:27,472 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:33:27,475 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:33:27,861 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:33:28,001 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:33:28,001 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:33:28,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:33:28 BoogieIcfgContainer [2023-11-23 21:33:28,002 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:33:28,006 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:33:28,006 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:33:28,010 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:33:28,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:33:26" (1/3) ... [2023-11-23 21:33:28,011 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a631880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:33:28, skipping insertion in model container [2023-11-23 21:33:28,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:33:27" (2/3) ... [2023-11-23 21:33:28,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a631880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:33:28, skipping insertion in model container [2023-11-23 21:33:28,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:33:28" (3/3) ... [2023-11-23 21:33:28,014 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product64.cil.c [2023-11-23 21:33:28,037 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:33:28,037 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:33:28,105 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:33:28,113 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;@32fd4d60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:33:28,114 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:33:28,119 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 60 states have (on average 1.5) internal successors, (90), 71 states have internal predecessors, (90), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-23 21:33:28,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:33:28,131 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:28,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:28,133 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:28,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:28,139 INFO L85 PathProgramCache]: Analyzing trace with hash 781034755, now seen corresponding path program 1 times [2023-11-23 21:33:28,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:28,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801033] [2023-11-23 21:33:28,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:28,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:28,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:28,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:33:28,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:28,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:33:28,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:28,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801033] [2023-11-23 21:33:28,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:28,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:28,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:33:28,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021086588] [2023-11-23 21:33:28,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:28,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:33:28,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:28,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:33:28,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:33:28,375 INFO L87 Difference]: Start difference. First operand has 91 states, 60 states have (on average 1.5) internal successors, (90), 71 states have internal predecessors, (90), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:28,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:28,464 INFO L93 Difference]: Finished difference Result 180 states and 257 transitions. [2023-11-23 21:33:28,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:33:28,467 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-23 21:33:28,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:28,484 INFO L225 Difference]: With dead ends: 180 [2023-11-23 21:33:28,486 INFO L226 Difference]: Without dead ends: 86 [2023-11-23 21:33:28,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 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-23 21:33:28,500 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:28,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 106 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:33:28,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-11-23 21:33:28,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2023-11-23 21:33:28,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 57 states have (on average 1.4035087719298245) internal successors, (80), 67 states have internal predecessors, (80), 19 states have call successors, (19), 10 states have call predecessors, (19), 9 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-23 21:33:28,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 117 transitions. [2023-11-23 21:33:28,569 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 117 transitions. Word has length 16 [2023-11-23 21:33:28,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:28,570 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 117 transitions. [2023-11-23 21:33:28,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:28,570 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 117 transitions. [2023-11-23 21:33:28,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:33:28,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:28,578 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:28,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:33:28,580 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:28,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:28,581 INFO L85 PathProgramCache]: Analyzing trace with hash 780605561, now seen corresponding path program 1 times [2023-11-23 21:33:28,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:28,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715791818] [2023-11-23 21:33:28,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:28,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:28,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:28,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 21:33:28,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:28,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:33:28,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:28,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715791818] [2023-11-23 21:33:28,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715791818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:28,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:28,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:33:28,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570363922] [2023-11-23 21:33:28,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:28,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:33:28,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:28,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:33:28,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:33:28,752 INFO L87 Difference]: Start difference. First operand 86 states and 117 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:28,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:28,802 INFO L93 Difference]: Finished difference Result 142 states and 192 transitions. [2023-11-23 21:33:28,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:33:28,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-23 21:33:28,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:28,805 INFO L225 Difference]: With dead ends: 142 [2023-11-23 21:33:28,805 INFO L226 Difference]: Without dead ends: 78 [2023-11-23 21:33:28,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:33:28,809 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 14 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:28,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 168 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:33:28,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-11-23 21:33:28,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2023-11-23 21:33:28,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 52 states have (on average 1.4230769230769231) internal successors, (74), 62 states have internal predecessors, (74), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-23 21:33:28,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 106 transitions. [2023-11-23 21:33:28,825 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 106 transitions. Word has length 17 [2023-11-23 21:33:28,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:28,825 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 106 transitions. [2023-11-23 21:33:28,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:28,826 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 106 transitions. [2023-11-23 21:33:28,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-23 21:33:28,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:28,828 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:28,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:33:28,829 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:28,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:28,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1406408527, now seen corresponding path program 1 times [2023-11-23 21:33:28,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:28,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936511696] [2023-11-23 21:33:28,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:28,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:28,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:33:29,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:33:29,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:29,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936511696] [2023-11-23 21:33:29,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936511696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:29,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:29,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:33:29,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283082329] [2023-11-23 21:33:29,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:29,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:33:29,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:29,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:33:29,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:33:29,026 INFO L87 Difference]: Start difference. First operand 78 states and 106 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:29,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:29,200 INFO L93 Difference]: Finished difference Result 191 states and 260 transitions. [2023-11-23 21:33:29,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:33:29,202 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-23 21:33:29,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:29,206 INFO L225 Difference]: With dead ends: 191 [2023-11-23 21:33:29,208 INFO L226 Difference]: Without dead ends: 115 [2023-11-23 21:33:29,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:33:29,214 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 129 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:29,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 218 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:33:29,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2023-11-23 21:33:29,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 112. [2023-11-23 21:33:29,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 76 states have (on average 1.4342105263157894) internal successors, (109), 89 states have internal predecessors, (109), 21 states have call successors, (21), 14 states have call predecessors, (21), 14 states have return successors, (22), 15 states have call predecessors, (22), 21 states have call successors, (22) [2023-11-23 21:33:29,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 152 transitions. [2023-11-23 21:33:29,244 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 152 transitions. Word has length 20 [2023-11-23 21:33:29,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:29,244 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 152 transitions. [2023-11-23 21:33:29,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:29,245 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 152 transitions. [2023-11-23 21:33:29,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-23 21:33:29,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:29,247 INFO L195 NwaCegarLoop]: trace histogram [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-23 21:33:29,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:33:29,247 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:29,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:29,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1693407605, now seen corresponding path program 1 times [2023-11-23 21:33:29,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:29,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510890919] [2023-11-23 21:33:29,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:29,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:29,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:33:29,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:33:29,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:29,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510890919] [2023-11-23 21:33:29,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510890919] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:29,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:29,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:33:29,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883290277] [2023-11-23 21:33:29,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:29,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:33:29,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:29,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:33:29,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:33:29,381 INFO L87 Difference]: Start difference. First operand 112 states and 152 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:29,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:29,526 INFO L93 Difference]: Finished difference Result 266 states and 369 transitions. [2023-11-23 21:33:29,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:33:29,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-23 21:33:29,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:29,530 INFO L225 Difference]: With dead ends: 266 [2023-11-23 21:33:29,530 INFO L226 Difference]: Without dead ends: 156 [2023-11-23 21:33:29,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:33:29,534 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 61 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:29,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 236 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:33:29,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-23 21:33:29,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 152. [2023-11-23 21:33:29,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 105 states have (on average 1.3428571428571427) internal successors, (141), 117 states have internal predecessors, (141), 25 states have call successors, (25), 21 states have call predecessors, (25), 21 states have return successors, (33), 23 states have call predecessors, (33), 25 states have call successors, (33) [2023-11-23 21:33:29,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 199 transitions. [2023-11-23 21:33:29,565 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 199 transitions. Word has length 23 [2023-11-23 21:33:29,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:29,566 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 199 transitions. [2023-11-23 21:33:29,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:33:29,566 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 199 transitions. [2023-11-23 21:33:29,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:33:29,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:29,570 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:33:29,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:33:29,570 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:29,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:29,571 INFO L85 PathProgramCache]: Analyzing trace with hash 336715601, now seen corresponding path program 1 times [2023-11-23 21:33:29,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:29,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39844839] [2023-11-23 21:33:29,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:29,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:29,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:33:29,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:33:29,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:33:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:33:29,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 21:33:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:29,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:33:29,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:29,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39844839] [2023-11-23 21:33:29,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39844839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:29,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:29,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:33:29,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339203846] [2023-11-23 21:33:29,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:29,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:33:29,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:29,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:33:29,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:33:29,812 INFO L87 Difference]: Start difference. First operand 152 states and 199 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:33:30,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:30,167 INFO L93 Difference]: Finished difference Result 343 states and 460 transitions. [2023-11-23 21:33:30,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:33:30,168 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2023-11-23 21:33:30,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:30,182 INFO L225 Difference]: With dead ends: 343 [2023-11-23 21:33:30,182 INFO L226 Difference]: Without dead ends: 193 [2023-11-23 21:33:30,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:33:30,186 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 112 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:30,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 333 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:33:30,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-23 21:33:30,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 176. [2023-11-23 21:33:30,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 122 states have (on average 1.3114754098360655) internal successors, (160), 134 states have internal predecessors, (160), 27 states have call successors, (27), 21 states have call predecessors, (27), 26 states have return successors, (38), 29 states have call predecessors, (38), 27 states have call successors, (38) [2023-11-23 21:33:30,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 225 transitions. [2023-11-23 21:33:30,243 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 225 transitions. Word has length 50 [2023-11-23 21:33:30,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:30,243 INFO L495 AbstractCegarLoop]: Abstraction has 176 states and 225 transitions. [2023-11-23 21:33:30,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:33:30,244 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 225 transitions. [2023-11-23 21:33:30,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:33:30,246 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:30,247 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:33:30,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:33:30,247 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:30,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:30,248 INFO L85 PathProgramCache]: Analyzing trace with hash -793306199, now seen corresponding path program 1 times [2023-11-23 21:33:30,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:30,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943395964] [2023-11-23 21:33:30,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:30,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:30,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:33:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:30,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:33:30,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:30,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:33:30,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:30,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:33:30,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:30,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 21:33:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:30,389 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:33:30,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:30,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943395964] [2023-11-23 21:33:30,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943395964] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:30,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:30,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:33:30,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381852731] [2023-11-23 21:33:30,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:30,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:33:30,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:30,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:33:30,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:33:30,394 INFO L87 Difference]: Start difference. First operand 176 states and 225 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-23 21:33:30,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:30,876 INFO L93 Difference]: Finished difference Result 602 states and 829 transitions. [2023-11-23 21:33:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:33:30,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 47 [2023-11-23 21:33:30,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:30,884 INFO L225 Difference]: With dead ends: 602 [2023-11-23 21:33:30,885 INFO L226 Difference]: Without dead ends: 428 [2023-11-23 21:33:30,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:33:30,890 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 247 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:30,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 306 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:33:30,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-11-23 21:33:30,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 422. [2023-11-23 21:33:30,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 294 states have (on average 1.3027210884353742) internal successors, (383), 319 states have internal predecessors, (383), 67 states have call successors, (67), 57 states have call predecessors, (67), 60 states have return successors, (114), 66 states have call predecessors, (114), 67 states have call successors, (114) [2023-11-23 21:33:30,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 564 transitions. [2023-11-23 21:33:30,997 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 564 transitions. Word has length 47 [2023-11-23 21:33:30,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:30,997 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 564 transitions. [2023-11-23 21:33:30,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-23 21:33:30,998 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 564 transitions. [2023-11-23 21:33:31,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:33:31,002 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:31,002 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:33:31,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:33:31,002 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:31,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:31,003 INFO L85 PathProgramCache]: Analyzing trace with hash -345872723, now seen corresponding path program 1 times [2023-11-23 21:33:31,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:31,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498814042] [2023-11-23 21:33:31,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:31,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:31,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:33:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:33:31,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:33:31,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:33:31,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 21:33:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,142 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:33:31,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:31,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498814042] [2023-11-23 21:33:31,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498814042] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:31,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:31,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:33:31,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053994538] [2023-11-23 21:33:31,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:31,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:33:31,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:31,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:33:31,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:33:31,147 INFO L87 Difference]: Start difference. First operand 422 states and 564 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:33:31,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:31,368 INFO L93 Difference]: Finished difference Result 850 states and 1165 transitions. [2023-11-23 21:33:31,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:33:31,369 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-11-23 21:33:31,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:31,376 INFO L225 Difference]: With dead ends: 850 [2023-11-23 21:33:31,376 INFO L226 Difference]: Without dead ends: 430 [2023-11-23 21:33:31,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:33:31,379 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 61 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:31,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 214 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:33:31,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2023-11-23 21:33:31,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 424. [2023-11-23 21:33:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 296 states have (on average 1.3006756756756757) internal successors, (385), 321 states have internal predecessors, (385), 67 states have call successors, (67), 57 states have call predecessors, (67), 60 states have return successors, (114), 66 states have call predecessors, (114), 67 states have call successors, (114) [2023-11-23 21:33:31,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 566 transitions. [2023-11-23 21:33:31,449 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 566 transitions. Word has length 47 [2023-11-23 21:33:31,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:31,450 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 566 transitions. [2023-11-23 21:33:31,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:33:31,451 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 566 transitions. [2023-11-23 21:33:31,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:33:31,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:31,455 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:33:31,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:33:31,458 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:31,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:31,460 INFO L85 PathProgramCache]: Analyzing trace with hash -283833109, now seen corresponding path program 1 times [2023-11-23 21:33:31,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:31,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139228280] [2023-11-23 21:33:31,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:31,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:33:31,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:33:31,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:33:31,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:33:31,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 21:33:31,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:33:31,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:31,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139228280] [2023-11-23 21:33:31,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139228280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:31,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:31,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:33:31,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818208810] [2023-11-23 21:33:31,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:31,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:33:31,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:31,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:33:31,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:33:31,629 INFO L87 Difference]: Start difference. First operand 424 states and 566 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:33:31,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:31,861 INFO L93 Difference]: Finished difference Result 825 states and 1118 transitions. [2023-11-23 21:33:31,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:33:31,862 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-11-23 21:33:31,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:31,866 INFO L225 Difference]: With dead ends: 825 [2023-11-23 21:33:31,866 INFO L226 Difference]: Without dead ends: 403 [2023-11-23 21:33:31,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:33:31,869 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 82 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:31,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 262 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:33:31,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-11-23 21:33:31,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 401. [2023-11-23 21:33:31,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 280 states have (on average 1.3) internal successors, (364), 303 states have internal predecessors, (364), 64 states have call successors, (64), 56 states have call predecessors, (64), 56 states have return successors, (98), 61 states have call predecessors, (98), 64 states have call successors, (98) [2023-11-23 21:33:31,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 526 transitions. [2023-11-23 21:33:31,940 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 526 transitions. Word has length 47 [2023-11-23 21:33:31,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:31,941 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 526 transitions. [2023-11-23 21:33:31,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:33:31,941 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 526 transitions. [2023-11-23 21:33:31,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-23 21:33:31,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:31,943 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:33:31,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:33:31,944 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:31,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:31,944 INFO L85 PathProgramCache]: Analyzing trace with hash 2134048515, now seen corresponding path program 1 times [2023-11-23 21:33:31,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:31,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899317417] [2023-11-23 21:33:31,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:31,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:31,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:32,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:33:32,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:32,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:33:32,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:32,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:33:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:32,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:33:32,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:32,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:33:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:32,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-23 21:33:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:32,233 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:33:32,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:32,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899317417] [2023-11-23 21:33:32,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899317417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:32,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:32,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:33:32,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665804295] [2023-11-23 21:33:32,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:32,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:33:32,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:32,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:33:32,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:33:32,237 INFO L87 Difference]: Start difference. First operand 401 states and 526 transitions. Second operand has 12 states, 10 states have (on average 3.7) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 21:33:33,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:33,418 INFO L93 Difference]: Finished difference Result 1269 states and 1734 transitions. [2023-11-23 21:33:33,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-23 21:33:33,418 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.7) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2023-11-23 21:33:33,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:33,428 INFO L225 Difference]: With dead ends: 1269 [2023-11-23 21:33:33,428 INFO L226 Difference]: Without dead ends: 870 [2023-11-23 21:33:33,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=229, Invalid=961, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:33:33,433 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 461 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:33,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 343 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:33:33,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2023-11-23 21:33:33,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 855. [2023-11-23 21:33:33,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 592 states have (on average 1.2567567567567568) internal successors, (744), 644 states have internal predecessors, (744), 145 states have call successors, (145), 110 states have call predecessors, (145), 117 states have return successors, (246), 138 states have call predecessors, (246), 145 states have call successors, (246) [2023-11-23 21:33:33,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1135 transitions. [2023-11-23 21:33:33,546 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1135 transitions. Word has length 51 [2023-11-23 21:33:33,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:33,548 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1135 transitions. [2023-11-23 21:33:33,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.7) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 21:33:33,549 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1135 transitions. [2023-11-23 21:33:33,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-23 21:33:33,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:33,556 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 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-23 21:33:33,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:33:33,557 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:33,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:33,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1800780571, now seen corresponding path program 1 times [2023-11-23 21:33:33,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:33:33,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496157394] [2023-11-23 21:33:33,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:33,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:33,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:33:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:33:33,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 21:33:33,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:33:33,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:33:33,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:33:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-23 21:33:33,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 21:33:33,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 21:33:33,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:33,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:33:33,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:34,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 21:33:34,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:34,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:33:34,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:34,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:33:34,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:34,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-23 21:33:34,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:34,044 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:33:34,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:33:34,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496157394] [2023-11-23 21:33:34,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496157394] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:33:34,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673374107] [2023-11-23 21:33:34,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:34,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:34,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:33:34,048 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:33:34,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:33:34,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:34,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:33:34,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:33:34,419 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:33:34,419 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:33:34,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673374107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:34,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:33:34,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14] total 19 [2023-11-23 21:33:34,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134594126] [2023-11-23 21:33:34,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:34,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:33:34,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:33:34,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:33:34,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2023-11-23 21:33:34,422 INFO L87 Difference]: Start difference. First operand 855 states and 1135 transitions. Second operand has 8 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:33:34,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:34,769 INFO L93 Difference]: Finished difference Result 1892 states and 2498 transitions. [2023-11-23 21:33:34,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:33:34,770 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 102 [2023-11-23 21:33:34,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:34,772 INFO L225 Difference]: With dead ends: 1892 [2023-11-23 21:33:34,772 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:33:34,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2023-11-23 21:33:34,797 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 65 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:34,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 696 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:33:34,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:33:34,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:33:34,799 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-23 21:33:34,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:33:34,800 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 102 [2023-11-23 21:33:34,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:34,801 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:33:34,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:33:34,801 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:33:34,801 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:33:34,804 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:33:34,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:33:35,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:33:35,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 21:33:38,820 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 737 744) no Hoare annotation was computed. [2023-11-23 21:33:38,821 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 737 744) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-11-23 21:33:38,821 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 627 633) no Hoare annotation was computed. [2023-11-23 21:33:38,821 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 627 633) the Hoare annotation is: true [2023-11-23 21:33:38,822 INFO L895 garLoopResultBuilder]: At program point L671(line 671) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2))) [2023-11-23 21:33:38,822 INFO L899 garLoopResultBuilder]: For program point L669(lines 669 677) no Hoare annotation was computed. [2023-11-23 21:33:38,822 INFO L899 garLoopResultBuilder]: For program point L665(lines 665 682) no Hoare annotation was computed. [2023-11-23 21:33:38,824 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 661 685) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) .cse0))) [2023-11-23 21:33:38,825 INFO L895 garLoopResultBuilder]: At program point L680(line 680) the Hoare annotation is: (let ((.cse2 (= 0 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) .cse1 .cse2 (< ~methaneLevelCritical~0 1)) (or (not (= ~methaneLevelCritical~0 0)) .cse2 (and .cse1 .cse0)))) [2023-11-23 21:33:38,825 INFO L899 garLoopResultBuilder]: For program point L680-1(lines 661 685) no Hoare annotation was computed. [2023-11-23 21:33:38,825 INFO L899 garLoopResultBuilder]: For program point L829(lines 829 833) no Hoare annotation was computed. [2023-11-23 21:33:38,825 INFO L899 garLoopResultBuilder]: For program point L829-2(lines 829 833) no Hoare annotation was computed. [2023-11-23 21:33:38,825 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 661 685) no Hoare annotation was computed. [2023-11-23 21:33:38,826 INFO L895 garLoopResultBuilder]: At program point L675(line 675) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2))) [2023-11-23 21:33:38,826 INFO L899 garLoopResultBuilder]: For program point L894-1(lines 890 901) no Hoare annotation was computed. [2023-11-23 21:33:38,826 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 890 901) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 (= 0 ~systemActive~0)) (or .cse0 .cse2 .cse1) (or (<= 1 ~methaneLevelCritical~0) .cse2 (< |old(~methaneLevelCritical~0)| 1)))) [2023-11-23 21:33:38,826 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 890 901) no Hoare annotation was computed. [2023-11-23 21:33:38,826 INFO L899 garLoopResultBuilder]: For program point L870(lines 870 874) no Hoare annotation was computed. [2023-11-23 21:33:38,826 INFO L899 garLoopResultBuilder]: For program point L614-1(lines 614 620) no Hoare annotation was computed. [2023-11-23 21:33:38,827 INFO L899 garLoopResultBuilder]: For program point L870-2(lines 866 877) no Hoare annotation was computed. [2023-11-23 21:33:38,827 INFO L895 garLoopResultBuilder]: At program point L701(line 701) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1) (or .cse2 .cse3) (or (< 1 |old(~waterLevel~0)|) (<= ~waterLevel~0 1) .cse1 .cse2) (or .cse0 .cse3) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2))) [2023-11-23 21:33:38,827 INFO L895 garLoopResultBuilder]: At program point L697(line 697) the Hoare annotation is: (let ((.cse5 (< 1 |old(~waterLevel~0)|)) (.cse6 (<= ~waterLevel~0 1)) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (< ~methaneLevelCritical~0 1)) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 0 ~systemActive~0))) (and (or .cse0 (and .cse1 (<= 1 |timeShift_processEnvironment_~tmp~7#1|)) .cse2) (or .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse0) (or .cse5 .cse6 .cse0 .cse2) (or .cse3 .cse2) (or .cse1 .cse4 .cse0))) [2023-11-23 21:33:38,827 INFO L895 garLoopResultBuilder]: At program point L693(line 693) the Hoare annotation is: (let ((.cse2 (< 1 |old(~waterLevel~0)|)) (.cse3 (<= ~waterLevel~0 1)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (= 0 ~systemActive~0)) (.cse5 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse1 .cse4) (or .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse5) (or .cse6 .cse1 .cse4) (or .cse6 .cse4 .cse5))) [2023-11-23 21:33:38,828 INFO L899 garLoopResultBuilder]: For program point L693-1(line 693) no Hoare annotation was computed. [2023-11-23 21:33:38,828 INFO L899 garLoopResultBuilder]: For program point L111(lines 111 117) no Hoare annotation was computed. [2023-11-23 21:33:38,828 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 120) no Hoare annotation was computed. [2023-11-23 21:33:38,828 INFO L899 garLoopResultBuilder]: For program point L107-1(lines 99 123) no Hoare annotation was computed. [2023-11-23 21:33:38,828 INFO L895 garLoopResultBuilder]: At program point L706(line 706) the Hoare annotation is: (let ((.cse2 (= 0 ~systemActive~0)) (.cse6 (= |old(~pumpRunning~0)| 0))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (and (= ~pumpRunning~0 0) .cse6 (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse3 (not .cse6)) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse4 (not .cse2))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse2 .cse5) (or .cse3 .cse5 .cse4)))) [2023-11-23 21:33:38,828 INFO L899 garLoopResultBuilder]: For program point L706-1(lines 687 711) no Hoare annotation was computed. [2023-11-23 21:33:38,829 INFO L899 garLoopResultBuilder]: For program point L607-1(lines 606 625) no Hoare annotation was computed. [2023-11-23 21:33:38,829 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2023-11-23 21:33:38,829 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 603 626) the Hoare annotation is: (let ((.cse6 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse6)) (.cse2 (= 0 ~systemActive~0)) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (and (= ~pumpRunning~0 0) .cse6)) (.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse5) (or .cse3 .cse4 .cse0)))) [2023-11-23 21:33:38,829 INFO L899 garLoopResultBuilder]: For program point L695(lines 695 703) no Hoare annotation was computed. [2023-11-23 21:33:38,829 INFO L899 garLoopResultBuilder]: For program point L691(lines 691 708) no Hoare annotation was computed. [2023-11-23 21:33:38,829 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 603 626) no Hoare annotation was computed. [2023-11-23 21:33:38,830 INFO L895 garLoopResultBuilder]: At program point L105(line 105) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0)) (.cse8 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (and .cse7 .cse8)) (.cse4 (< 1 |old(~waterLevel~0)|)) (.cse5 (<= ~waterLevel~0 1)) (.cse6 (< ~methaneLevelCritical~0 1)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 (not .cse3)) (or .cse4 .cse5 .cse2 .cse3) (or .cse0 .cse1 .cse6) (or .cse4 .cse5 .cse3 .cse6) (or .cse7 .cse3 .cse6) (or .cse0 .cse2 .cse8) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse7 (<= 2 ~waterLevel~0) .cse2 .cse3)))) [2023-11-23 21:33:38,830 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-11-23 21:33:38,830 INFO L899 garLoopResultBuilder]: For program point L105-1(line 105) no Hoare annotation was computed. [2023-11-23 21:33:38,830 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 493 522) no Hoare annotation was computed. [2023-11-23 21:33:38,830 INFO L899 garLoopResultBuilder]: For program point L507(lines 507 511) no Hoare annotation was computed. [2023-11-23 21:33:38,831 INFO L902 garLoopResultBuilder]: At program point L507-1(lines 507 511) the Hoare annotation is: true [2023-11-23 21:33:38,831 INFO L902 garLoopResultBuilder]: At program point L503-2(lines 503 517) the Hoare annotation is: true [2023-11-23 21:33:38,831 INFO L902 garLoopResultBuilder]: At program point L499(line 499) the Hoare annotation is: true [2023-11-23 21:33:38,831 INFO L899 garLoopResultBuilder]: For program point L499-1(line 499) no Hoare annotation was computed. [2023-11-23 21:33:38,831 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 493 522) the Hoare annotation is: true [2023-11-23 21:33:38,831 INFO L899 garLoopResultBuilder]: For program point L518(lines 493 522) no Hoare annotation was computed. [2023-11-23 21:33:38,831 INFO L899 garLoopResultBuilder]: For program point L514(line 514) no Hoare annotation was computed. [2023-11-23 21:33:38,832 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 902 910) the Hoare annotation is: true [2023-11-23 21:33:38,832 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 902 910) no Hoare annotation was computed. [2023-11-23 21:33:38,832 INFO L895 garLoopResultBuilder]: At program point L989(line 989) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse1 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2) (and .cse3 .cse1 .cse2 (not (= 0 ~systemActive~0))))) [2023-11-23 21:33:38,832 INFO L895 garLoopResultBuilder]: At program point L845(line 845) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (<= 1 ~methaneLevelCritical~0) .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2))) [2023-11-23 21:33:38,836 INFO L895 garLoopResultBuilder]: At program point L1027(lines 976 1028) the Hoare annotation is: false [2023-11-23 21:33:38,836 INFO L899 garLoopResultBuilder]: For program point L1015(lines 1015 1021) no Hoare annotation was computed. [2023-11-23 21:33:38,837 INFO L895 garLoopResultBuilder]: At program point L1015-2(lines 1007 1022) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse1 .cse2 .cse3 .cse5) (and .cse4 .cse2 .cse3 .cse5))) [2023-11-23 21:33:38,837 INFO L899 garLoopResultBuilder]: For program point L978(lines 977 1026) no Hoare annotation was computed. [2023-11-23 21:33:38,837 INFO L899 garLoopResultBuilder]: For program point L1007(lines 1007 1022) no Hoare annotation was computed. [2023-11-23 21:33:38,837 INFO L895 garLoopResultBuilder]: At program point L999(line 999) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse1 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2) (and .cse3 .cse1 .cse2 (not (= 0 ~systemActive~0))))) [2023-11-23 21:33:38,838 INFO L899 garLoopResultBuilder]: For program point L578(lines 578 585) no Hoare annotation was computed. [2023-11-23 21:33:38,838 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 21:33:38,838 INFO L895 garLoopResultBuilder]: At program point L1024(lines 977 1026) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse1 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2) (and .cse3 .cse1 .cse2 (not (= 0 ~systemActive~0))))) [2023-11-23 21:33:38,838 INFO L899 garLoopResultBuilder]: For program point L578-2(lines 578 585) no Hoare annotation was computed. [2023-11-23 21:33:38,840 INFO L899 garLoopResultBuilder]: For program point L987(lines 987 993) no Hoare annotation was computed. [2023-11-23 21:33:38,840 INFO L899 garLoopResultBuilder]: For program point L987-1(lines 987 993) no Hoare annotation was computed. [2023-11-23 21:33:38,840 INFO L899 garLoopResultBuilder]: For program point L843(lines 843 849) no Hoare annotation was computed. [2023-11-23 21:33:38,841 INFO L899 garLoopResultBuilder]: For program point L843-1(lines 843 849) no Hoare annotation was computed. [2023-11-23 21:33:38,841 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 21:33:38,841 INFO L899 garLoopResultBuilder]: For program point L1030(lines 967 1034) no Hoare annotation was computed. [2023-11-23 21:33:38,841 INFO L899 garLoopResultBuilder]: For program point L997(lines 997 1003) no Hoare annotation was computed. [2023-11-23 21:33:38,841 INFO L899 garLoopResultBuilder]: For program point L997-1(lines 997 1003) no Hoare annotation was computed. [2023-11-23 21:33:38,841 INFO L899 garLoopResultBuilder]: For program point L727(lines 727 733) no Hoare annotation was computed. [2023-11-23 21:33:38,842 INFO L895 garLoopResultBuilder]: At program point L725(line 725) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| 0)) (.cse1 (= 0 ~systemActive~0))) (let ((.cse0 (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0) .cse2 (not .cse1)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or (not .cse2) .cse0 .cse1 (< ~methaneLevelCritical~0 1))))) [2023-11-23 21:33:38,843 INFO L899 garLoopResultBuilder]: For program point L727-2(lines 720 736) no Hoare annotation was computed. [2023-11-23 21:33:38,843 INFO L899 garLoopResultBuilder]: For program point L725-1(line 725) no Hoare annotation was computed. [2023-11-23 21:33:38,843 INFO L899 garLoopResultBuilder]: For program point L810(lines 810 814) no Hoare annotation was computed. [2023-11-23 21:33:38,844 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 635 659) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) .cse0))) [2023-11-23 21:33:38,844 INFO L895 garLoopResultBuilder]: At program point L649(line 649) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= |processEnvironment__wrappee__highWaterSensor_~tmp~5#1| 0)) (.cse0 (= |old(~pumpRunning~0)| 0))) (let ((.cse4 (not (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| 0))) (.cse1 (and .cse2 .cse3 (<= 2 ~waterLevel~0) .cse0)) (.cse5 (= 0 ~systemActive~0))) (and (or (not .cse0) .cse1 (and .cse2 .cse3 .cse4) .cse5 (< ~methaneLevelCritical~0 1)) (or (and .cse2 .cse3 .cse4 .cse0) (not (= ~methaneLevelCritical~0 0)) .cse1 .cse5)))) [2023-11-23 21:33:38,844 INFO L899 garLoopResultBuilder]: For program point L810-2(lines 810 814) no Hoare annotation was computed. [2023-11-23 21:33:38,844 INFO L899 garLoopResultBuilder]: For program point L643(lines 643 651) no Hoare annotation was computed. [2023-11-23 21:33:38,845 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 943 956) no Hoare annotation was computed. [2023-11-23 21:33:38,845 INFO L899 garLoopResultBuilder]: For program point L639(lines 639 656) no Hoare annotation was computed. [2023-11-23 21:33:38,845 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 635 659) no Hoare annotation was computed. [2023-11-23 21:33:38,845 INFO L899 garLoopResultBuilder]: For program point L947(lines 947 953) no Hoare annotation was computed. [2023-11-23 21:33:38,845 INFO L895 garLoopResultBuilder]: At program point L654(line 654) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2))) [2023-11-23 21:33:38,845 INFO L899 garLoopResultBuilder]: For program point L654-1(lines 635 659) no Hoare annotation was computed. [2023-11-23 21:33:38,846 INFO L899 garLoopResultBuilder]: For program point L882-1(lines 878 889) no Hoare annotation was computed. [2023-11-23 21:33:38,846 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 878 889) no Hoare annotation was computed. [2023-11-23 21:33:38,846 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 878 889) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse1 (= 0 ~systemActive~0)) (or .cse0 .cse2 .cse1))) [2023-11-23 21:33:38,847 INFO L902 garLoopResultBuilder]: At program point L750(line 750) the Hoare annotation is: true [2023-11-23 21:33:38,847 INFO L899 garLoopResultBuilder]: For program point L750-1(line 750) no Hoare annotation was computed. [2023-11-23 21:33:38,847 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 745 755) no Hoare annotation was computed. [2023-11-23 21:33:38,847 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 745 755) the Hoare annotation is: true [2023-11-23 21:33:38,851 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:38,854 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 21:33:38,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 09:33:38 BoogieIcfgContainer [2023-11-23 21:33:38,872 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 21:33:38,873 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 21:33:38,873 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 21:33:38,873 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 21:33:38,874 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:33:28" (3/4) ... [2023-11-23 21:33:38,876 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 21:33:38,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2023-11-23 21:33:38,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-23 21:33:38,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-23 21:33:38,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-23 21:33:38,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-23 21:33:38,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-11-23 21:33:38,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:33:38,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-23 21:33:38,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2023-11-23 21:33:38,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2023-11-23 21:33:38,902 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-23 21:33:38,902 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2023-11-23 21:33:38,903 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-23 21:33:38,904 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 21:33:38,905 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 21:33:39,082 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/witness.graphml [2023-11-23 21:33:39,082 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/witness.yml [2023-11-23 21:33:39,082 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 21:33:39,083 INFO L158 Benchmark]: Toolchain (without parser) took 12578.20ms. Allocated memory was 121.6MB in the beginning and 220.2MB in the end (delta: 98.6MB). Free memory was 76.7MB in the beginning and 73.8MB in the end (delta: 2.9MB). Peak memory consumption was 102.3MB. Max. memory is 16.1GB. [2023-11-23 21:33:39,084 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 121.6MB. Free memory was 92.0MB in the beginning and 91.8MB in the end (delta: 142.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:33:39,084 INFO L158 Benchmark]: CACSL2BoogieTranslator took 551.61ms. Allocated memory is still 121.6MB. Free memory was 76.7MB in the beginning and 56.6MB in the end (delta: 20.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-23 21:33:39,084 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.20ms. Allocated memory is still 121.6MB. Free memory was 56.6MB in the beginning and 54.1MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-23 21:33:39,085 INFO L158 Benchmark]: Boogie Preprocessor took 60.89ms. Allocated memory is still 121.6MB. Free memory was 54.1MB in the beginning and 51.6MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 21:33:39,086 INFO L158 Benchmark]: RCFGBuilder took 788.09ms. Allocated memory was 121.6MB in the beginning and 151.0MB in the end (delta: 29.4MB). Free memory was 51.6MB in the beginning and 106.4MB in the end (delta: -54.8MB). Peak memory consumption was 11.5MB. Max. memory is 16.1GB. [2023-11-23 21:33:39,086 INFO L158 Benchmark]: TraceAbstraction took 10866.49ms. Allocated memory was 151.0MB in the beginning and 220.2MB in the end (delta: 69.2MB). Free memory was 106.4MB in the beginning and 82.2MB in the end (delta: 24.2MB). Peak memory consumption was 97.3MB. Max. memory is 16.1GB. [2023-11-23 21:33:39,087 INFO L158 Benchmark]: Witness Printer took 209.91ms. Allocated memory is still 220.2MB. Free memory was 82.2MB in the beginning and 73.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-23 21:33:39,090 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 121.6MB. Free memory was 92.0MB in the beginning and 91.8MB in the end (delta: 142.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 551.61ms. Allocated memory is still 121.6MB. Free memory was 76.7MB in the beginning and 56.6MB in the end (delta: 20.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 91.20ms. Allocated memory is still 121.6MB. Free memory was 56.6MB in the beginning and 54.1MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 60.89ms. Allocated memory is still 121.6MB. Free memory was 54.1MB in the beginning and 51.6MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 788.09ms. Allocated memory was 121.6MB in the beginning and 151.0MB in the end (delta: 29.4MB). Free memory was 51.6MB in the beginning and 106.4MB in the end (delta: -54.8MB). Peak memory consumption was 11.5MB. Max. memory is 16.1GB. * TraceAbstraction took 10866.49ms. Allocated memory was 151.0MB in the beginning and 220.2MB in the end (delta: 69.2MB). Free memory was 106.4MB in the beginning and 82.2MB in the end (delta: 24.2MB). Peak memory consumption was 97.3MB. Max. memory is 16.1GB. * Witness Printer took 209.91ms. Allocated memory is still 220.2MB. Free memory was 82.2MB in the beginning and 73.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [58] - GenericResultAtLocation [Line: 96]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [96] - GenericResultAtLocation [Line: 124]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [124] - GenericResultAtLocation [Line: 490]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [490] - GenericResultAtLocation [Line: 591]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [591] - GenericResultAtLocation [Line: 862]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [862] - GenericResultAtLocation [Line: 966]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [966] * 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: 54]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 91 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.8s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 3.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1284 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1232 mSDsluCounter, 2882 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1953 mSDsCounter, 431 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1957 IncrementalHoareTripleChecker+Invalid, 2388 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 431 mSolverCounterUnsat, 929 mSDtfsCounter, 1957 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 290 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=855occurred in iteration=9, InterpolantAutomatonStates: 79, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 53 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 31 LocationsWithAnnotation, 1437 PreInvPairs, 1679 NumberOfFragments, 1024 HoareAnnotationTreeSize, 1437 FomulaSimplifications, 2571 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 31 FomulaSimplificationsInter, 8644 FormulaSimplificationTreeSizeReductionInter, 3.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 522 NumberOfCodeBlocks, 522 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 511 ConstructedInterpolants, 0 QuantifiedInterpolants, 821 SizeOfPredicates, 3 NumberOfNonLiveVariables, 351 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 11 InterpolantComputations, 10 PerfectInterpolantSequences, 88/90 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 1 specifications checked. All of them hold - InvariantResult [Line: 976]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 503]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 977]: Loop Invariant Derived loop invariant: ((((((pumpRunning == 0) && (1 <= methaneLevelCritical)) && (tmp == 1)) && (splverifierCounter == 0)) || ((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (tmp == 1)) && (splverifierCounter == 0))) || ((((methaneLevelCritical == 0) && (tmp == 1)) && (splverifierCounter == 0)) && !((0 == systemActive)))) RESULT: Ultimate proved your program to be correct! [2023-11-23 21:33:39,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_678ad065-175b-4928-9afc-916253bcb577/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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