./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1 --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 e7a194b3d6e079d2329a0d70eaa59b34ff3d58300de8b046ef1cd7cff7f67b94 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:23:38,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:23:38,199 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:23:38,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:23:38,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:23:38,224 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:23:38,225 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:23:38,225 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:23:38,225 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:23:38,225 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:23:38,225 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:23:38,225 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:23:38,226 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:23:38,226 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:23:38,226 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:23:38,226 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:23:38,226 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:23:38,226 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:23:38,226 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:23:38,227 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:23:38,228 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:23:38,228 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:23:38,228 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:23:38,229 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:23:38,229 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:23:38,230 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:23:38,230 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1 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 -> e7a194b3d6e079d2329a0d70eaa59b34ff3d58300de8b046ef1cd7cff7f67b94 [2024-12-02 14:23:38,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:23:38,447 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:23:38,449 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:23:38,450 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:23:38,450 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:23:38,452 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c [2024-12-02 14:23:41,047 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/data/013d9b7e3/445daeac33b34287afb15ae59e4c1d91/FLAG04f69b6d9 [2024-12-02 14:23:41,277 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:23:41,277 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c [2024-12-02 14:23:41,286 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/data/013d9b7e3/445daeac33b34287afb15ae59e4c1d91/FLAG04f69b6d9 [2024-12-02 14:23:41,637 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/data/013d9b7e3/445daeac33b34287afb15ae59e4c1d91 [2024-12-02 14:23:41,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:23:41,641 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:23:41,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:23:41,642 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:23:41,645 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:23:41,646 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:41,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e74d047 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41, skipping insertion in model container [2024-12-02 14:23:41,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:41,673 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:23:41,889 WARN L250 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_277969b2-a186-4174-81e3-3a34bfd0722d/sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c[17915,17928] [2024-12-02 14:23:41,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:23:41,906 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:23:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2024-12-02 14:23:41,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [415] [2024-12-02 14:23:41,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [653] [2024-12-02 14:23:41,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [691] [2024-12-02 14:23:41,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [759] [2024-12-02 14:23:41,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [810] [2024-12-02 14:23:41,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [907] [2024-12-02 14:23:41,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [916] [2024-12-02 14:23:41,961 WARN L250 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_277969b2-a186-4174-81e3-3a34bfd0722d/sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c[17915,17928] [2024-12-02 14:23:41,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:23:41,983 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:23:41,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41 WrapperNode [2024-12-02 14:23:41,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:23:41,984 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:23:41,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:23:41,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:23:41,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,022 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 232 [2024-12-02 14:23:42,022 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:23:42,023 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:23:42,023 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:23:42,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:23:42,033 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,035 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,048 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 14:23:42,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,048 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,051 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,051 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,054 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,055 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:23:42,057 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:23:42,057 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:23:42,057 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:23:42,058 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (1/1) ... [2024-12-02 14:23:42,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:23:42,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:23:42,080 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:23:42,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:23:42,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:23:42,101 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-12-02 14:23:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-12-02 14:23:42,101 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 14:23:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 14:23:42,101 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 14:23:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 14:23:42,101 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 14:23:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 14:23:42,102 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-12-02 14:23:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-12-02 14:23:42,102 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2024-12-02 14:23:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2024-12-02 14:23:42,102 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-12-02 14:23:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-12-02 14:23:42,102 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-12-02 14:23:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-12-02 14:23:42,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:23:42,102 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-12-02 14:23:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-12-02 14:23:42,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:23:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:23:42,163 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:23:42,165 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:23:42,390 INFO L? ?]: Removed 51 outVars from TransFormulas that were not future-live. [2024-12-02 14:23:42,390 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:23:42,400 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:23:42,400 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 14:23:42,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:23:42 BoogieIcfgContainer [2024-12-02 14:23:42,400 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:23:42,402 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:23:42,402 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:23:42,405 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:23:42,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:23:41" (1/3) ... [2024-12-02 14:23:42,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48746c14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:23:42, skipping insertion in model container [2024-12-02 14:23:42,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:23:41" (2/3) ... [2024-12-02 14:23:42,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48746c14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:23:42, skipping insertion in model container [2024-12-02 14:23:42,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:23:42" (3/3) ... [2024-12-02 14:23:42,407 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product53.cil.c [2024-12-02 14:23:42,418 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:23:42,420 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product53.cil.c that has 10 procedures, 103 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 14:23:42,463 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:23:42,473 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@12ed3020, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:23:42,473 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:23:42,476 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 76 states have (on average 1.381578947368421) internal successors, (105), 86 states have internal predecessors, (105), 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) [2024-12-02 14:23:42,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-02 14:23:42,484 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:42,484 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:42,485 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:42,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:42,489 INFO L85 PathProgramCache]: Analyzing trace with hash -166246936, now seen corresponding path program 1 times [2024-12-02 14:23:42,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:42,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302781285] [2024-12-02 14:23:42,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:42,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:42,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:42,628 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:42,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:42,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302781285] [2024-12-02 14:23:42,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302781285] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:42,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:42,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 14:23:42,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181825141] [2024-12-02 14:23:42,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:42,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:23:42,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:42,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:23:42,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:23:42,650 INFO L87 Difference]: Start difference. First operand has 103 states, 76 states have (on average 1.381578947368421) internal successors, (105), 86 states have internal predecessors, (105), 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) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 14:23:42,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:42,672 INFO L93 Difference]: Finished difference Result 197 states and 268 transitions. [2024-12-02 14:23:42,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:23:42,674 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-12-02 14:23:42,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:42,680 INFO L225 Difference]: With dead ends: 197 [2024-12-02 14:23:42,680 INFO L226 Difference]: Without dead ends: 94 [2024-12-02 14:23:42,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:23:42,685 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:42,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:23:42,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-12-02 14:23:42,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2024-12-02 14:23:42,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.318840579710145) internal successors, (91), 78 states have internal predecessors, (91), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-12-02 14:23:42,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 122 transitions. [2024-12-02 14:23:42,726 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 122 transitions. Word has length 32 [2024-12-02 14:23:42,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:42,726 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 122 transitions. [2024-12-02 14:23:42,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 14:23:42,727 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 122 transitions. [2024-12-02 14:23:42,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-02 14:23:42,729 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:42,729 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:42,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:23:42,729 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:42,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:42,730 INFO L85 PathProgramCache]: Analyzing trace with hash -466460771, now seen corresponding path program 1 times [2024-12-02 14:23:42,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:42,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564012656] [2024-12-02 14:23:42,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:42,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:42,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:42,857 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:42,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:42,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564012656] [2024-12-02 14:23:42,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564012656] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:42,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:42,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:23:42,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914588240] [2024-12-02 14:23:42,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:42,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:23:42,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:42,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:23:42,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:23:42,860 INFO L87 Difference]: Start difference. First operand 94 states and 122 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 14:23:42,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:42,885 INFO L93 Difference]: Finished difference Result 180 states and 239 transitions. [2024-12-02 14:23:42,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:23:42,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2024-12-02 14:23:42,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:42,888 INFO L225 Difference]: With dead ends: 180 [2024-12-02 14:23:42,888 INFO L226 Difference]: Without dead ends: 94 [2024-12-02 14:23:42,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:23:42,890 INFO L435 NwaCegarLoop]: 120 mSDtfsCounter, 100 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:42,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 120 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:23:42,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-12-02 14:23:42,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2024-12-02 14:23:42,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.3043478260869565) internal successors, (90), 78 states have internal predecessors, (90), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-12-02 14:23:42,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 121 transitions. [2024-12-02 14:23:42,902 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 121 transitions. Word has length 36 [2024-12-02 14:23:42,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:42,903 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 121 transitions. [2024-12-02 14:23:42,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 14:23:42,904 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 121 transitions. [2024-12-02 14:23:42,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-02 14:23:42,905 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:42,905 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:42,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:23:42,906 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:42,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:42,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1516327664, now seen corresponding path program 1 times [2024-12-02 14:23:42,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:42,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633734483] [2024-12-02 14:23:42,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:42,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:42,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:42,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:42,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:42,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633734483] [2024-12-02 14:23:42,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633734483] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:42,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:42,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:23:42,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550706582] [2024-12-02 14:23:42,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:42,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:23:42,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:42,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:23:42,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:23:42,976 INFO L87 Difference]: Start difference. First operand 94 states and 121 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-12-02 14:23:42,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:42,995 INFO L93 Difference]: Finished difference Result 155 states and 199 transitions. [2024-12-02 14:23:42,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:23:42,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2024-12-02 14:23:42,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:42,996 INFO L225 Difference]: With dead ends: 155 [2024-12-02 14:23:42,996 INFO L226 Difference]: Without dead ends: 86 [2024-12-02 14:23:42,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:23:42,998 INFO L435 NwaCegarLoop]: 109 mSDtfsCounter, 12 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:42,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 203 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:23:42,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-12-02 14:23:43,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2024-12-02 14:23:43,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 64 states have (on average 1.3125) internal successors, (84), 73 states have internal predecessors, (84), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-02 14:23:43,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 110 transitions. [2024-12-02 14:23:43,008 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 110 transitions. Word has length 41 [2024-12-02 14:23:43,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:43,008 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 110 transitions. [2024-12-02 14:23:43,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-12-02 14:23:43,009 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 110 transitions. [2024-12-02 14:23:43,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-02 14:23:43,010 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:43,010 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:43,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:23:43,010 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:43,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:43,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1456359157, now seen corresponding path program 1 times [2024-12-02 14:23:43,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:43,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184267228] [2024-12-02 14:23:43,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:43,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:43,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:43,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:43,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:43,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184267228] [2024-12-02 14:23:43,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184267228] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:43,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:43,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:23:43,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666165044] [2024-12-02 14:23:43,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:43,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:23:43,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:43,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:23:43,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:23:43,058 INFO L87 Difference]: Start difference. First operand 86 states and 110 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 14:23:43,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:43,105 INFO L93 Difference]: Finished difference Result 214 states and 283 transitions. [2024-12-02 14:23:43,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:23:43,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2024-12-02 14:23:43,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:43,107 INFO L225 Difference]: With dead ends: 214 [2024-12-02 14:23:43,107 INFO L226 Difference]: Without dead ends: 136 [2024-12-02 14:23:43,108 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:23:43,108 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 81 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:43,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 203 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:23:43,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-12-02 14:23:43,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 134. [2024-12-02 14:23:43,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 100 states have (on average 1.29) internal successors, (129), 108 states have internal predecessors, (129), 18 states have call successors, (18), 15 states have call predecessors, (18), 15 states have return successors, (24), 16 states have call predecessors, (24), 18 states have call successors, (24) [2024-12-02 14:23:43,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 171 transitions. [2024-12-02 14:23:43,127 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 171 transitions. Word has length 45 [2024-12-02 14:23:43,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:43,127 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 171 transitions. [2024-12-02 14:23:43,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 14:23:43,128 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 171 transitions. [2024-12-02 14:23:43,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 14:23:43,129 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:43,129 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:43,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:23:43,129 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:43,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:43,130 INFO L85 PathProgramCache]: Analyzing trace with hash -11521724, now seen corresponding path program 1 times [2024-12-02 14:23:43,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:43,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765642936] [2024-12-02 14:23:43,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:43,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:43,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:43,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:43,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765642936] [2024-12-02 14:23:43,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765642936] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:43,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:43,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:23:43,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370093561] [2024-12-02 14:23:43,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:43,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:23:43,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:43,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:23:43,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:23:43,246 INFO L87 Difference]: Start difference. First operand 134 states and 171 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-12-02 14:23:43,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:43,417 INFO L93 Difference]: Finished difference Result 483 states and 652 transitions. [2024-12-02 14:23:43,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:23:43,418 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 55 [2024-12-02 14:23:43,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:43,421 INFO L225 Difference]: With dead ends: 483 [2024-12-02 14:23:43,421 INFO L226 Difference]: Without dead ends: 357 [2024-12-02 14:23:43,422 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:23:43,423 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 148 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:43,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 385 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:23:43,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-12-02 14:23:43,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 348. [2024-12-02 14:23:43,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 259 states have (on average 1.2857142857142858) internal successors, (333), 276 states have internal predecessors, (333), 47 states have call successors, (47), 39 states have call predecessors, (47), 41 states have return successors, (81), 45 states have call predecessors, (81), 47 states have call successors, (81) [2024-12-02 14:23:43,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 461 transitions. [2024-12-02 14:23:43,470 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 461 transitions. Word has length 55 [2024-12-02 14:23:43,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:43,471 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 461 transitions. [2024-12-02 14:23:43,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-12-02 14:23:43,471 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 461 transitions. [2024-12-02 14:23:43,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 14:23:43,472 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:43,472 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:43,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:23:43,472 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:43,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:43,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1793916610, now seen corresponding path program 1 times [2024-12-02 14:23:43,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:43,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461561546] [2024-12-02 14:23:43,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:43,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:43,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:43,558 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:43,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:43,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461561546] [2024-12-02 14:23:43,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461561546] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:43,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:43,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:23:43,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576821925] [2024-12-02 14:23:43,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:43,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:23:43,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:43,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:23:43,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:23:43,560 INFO L87 Difference]: Start difference. First operand 348 states and 461 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 14:23:43,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:43,609 INFO L93 Difference]: Finished difference Result 697 states and 950 transitions. [2024-12-02 14:23:43,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:23:43,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2024-12-02 14:23:43,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:43,612 INFO L225 Difference]: With dead ends: 697 [2024-12-02 14:23:43,612 INFO L226 Difference]: Without dead ends: 357 [2024-12-02 14:23:43,614 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:23:43,615 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 0 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 422 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 [2024-12-02 14:23:43,615 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 422 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:23:43,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-12-02 14:23:43,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 357. [2024-12-02 14:23:43,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 268 states have (on average 1.2761194029850746) internal successors, (342), 285 states have internal predecessors, (342), 47 states have call successors, (47), 39 states have call predecessors, (47), 41 states have return successors, (81), 45 states have call predecessors, (81), 47 states have call successors, (81) [2024-12-02 14:23:43,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 470 transitions. [2024-12-02 14:23:43,650 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 470 transitions. Word has length 55 [2024-12-02 14:23:43,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:43,650 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 470 transitions. [2024-12-02 14:23:43,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 14:23:43,651 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 470 transitions. [2024-12-02 14:23:43,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 14:23:43,651 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:43,652 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:43,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:23:43,652 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:43,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:43,652 INFO L85 PathProgramCache]: Analyzing trace with hash -2078348860, now seen corresponding path program 1 times [2024-12-02 14:23:43,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:43,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703045690] [2024-12-02 14:23:43,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:43,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:43,731 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:43,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:43,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703045690] [2024-12-02 14:23:43,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703045690] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:43,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:43,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:23:43,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463196689] [2024-12-02 14:23:43,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:43,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:23:43,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:43,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:23:43,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:23:43,732 INFO L87 Difference]: Start difference. First operand 357 states and 470 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-12-02 14:23:43,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:43,789 INFO L93 Difference]: Finished difference Result 661 states and 902 transitions. [2024-12-02 14:23:43,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:23:43,789 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 55 [2024-12-02 14:23:43,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:43,792 INFO L225 Difference]: With dead ends: 661 [2024-12-02 14:23:43,792 INFO L226 Difference]: Without dead ends: 312 [2024-12-02 14:23:43,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:23:43,794 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 91 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:43,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 315 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:23:43,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-12-02 14:23:43,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2024-12-02 14:23:43,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 233 states have (on average 1.261802575107296) internal successors, (294), 248 states have internal predecessors, (294), 42 states have call successors, (42), 35 states have call predecessors, (42), 36 states have return successors, (67), 39 states have call predecessors, (67), 42 states have call successors, (67) [2024-12-02 14:23:43,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 403 transitions. [2024-12-02 14:23:43,836 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 403 transitions. Word has length 55 [2024-12-02 14:23:43,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:43,837 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 403 transitions. [2024-12-02 14:23:43,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-12-02 14:23:43,837 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 403 transitions. [2024-12-02 14:23:43,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-12-02 14:23:43,838 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:43,838 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:43,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:23:43,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:43,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:43,839 INFO L85 PathProgramCache]: Analyzing trace with hash -2092680232, now seen corresponding path program 1 times [2024-12-02 14:23:43,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:43,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55361622] [2024-12-02 14:23:43,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:43,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:43,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:43,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:23:43,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:43,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55361622] [2024-12-02 14:23:43,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55361622] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:43,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:43,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 14:23:43,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046067657] [2024-12-02 14:23:43,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:43,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:23:43,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:43,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:23:43,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:23:43,964 INFO L87 Difference]: Start difference. First operand 312 states and 403 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-12-02 14:23:44,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:44,253 INFO L93 Difference]: Finished difference Result 654 states and 853 transitions. [2024-12-02 14:23:44,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 14:23:44,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 57 [2024-12-02 14:23:44,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:44,256 INFO L225 Difference]: With dead ends: 654 [2024-12-02 14:23:44,256 INFO L226 Difference]: Without dead ends: 350 [2024-12-02 14:23:44,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-12-02 14:23:44,258 INFO L435 NwaCegarLoop]: 87 mSDtfsCounter, 136 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:44,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 432 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:23:44,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-12-02 14:23:44,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 348. [2024-12-02 14:23:44,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 259 states have (on average 1.2316602316602316) internal successors, (319), 274 states have internal predecessors, (319), 45 states have call successors, (45), 35 states have call predecessors, (45), 43 states have return successors, (80), 48 states have call predecessors, (80), 45 states have call successors, (80) [2024-12-02 14:23:44,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 444 transitions. [2024-12-02 14:23:44,291 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 444 transitions. Word has length 57 [2024-12-02 14:23:44,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:44,291 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 444 transitions. [2024-12-02 14:23:44,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-12-02 14:23:44,292 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 444 transitions. [2024-12-02 14:23:44,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-02 14:23:44,292 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:44,292 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 14:23:44,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:23:44,293 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:44,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:44,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1051591264, now seen corresponding path program 1 times [2024-12-02 14:23:44,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:44,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833119704] [2024-12-02 14:23:44,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:44,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:44,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:44,466 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:23:44,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:44,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833119704] [2024-12-02 14:23:44,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833119704] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:44,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:44,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 14:23:44,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950499106] [2024-12-02 14:23:44,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:44,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 14:23:44,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:44,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 14:23:44,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:23:44,468 INFO L87 Difference]: Start difference. First operand 348 states and 444 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 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) [2024-12-02 14:23:44,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:44,936 INFO L93 Difference]: Finished difference Result 977 states and 1300 transitions. [2024-12-02 14:23:44,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 14:23:44,937 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 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 59 [2024-12-02 14:23:44,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:44,940 INFO L225 Difference]: With dead ends: 977 [2024-12-02 14:23:44,941 INFO L226 Difference]: Without dead ends: 691 [2024-12-02 14:23:44,942 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-12-02 14:23:44,942 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 329 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:44,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 549 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:23:44,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2024-12-02 14:23:44,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 618. [2024-12-02 14:23:45,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 457 states have (on average 1.2188183807439825) internal successors, (557), 486 states have internal predecessors, (557), 81 states have call successors, (81), 61 states have call predecessors, (81), 79 states have return successors, (142), 86 states have call predecessors, (142), 81 states have call successors, (142) [2024-12-02 14:23:45,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 780 transitions. [2024-12-02 14:23:45,004 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 780 transitions. Word has length 59 [2024-12-02 14:23:45,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:45,005 INFO L471 AbstractCegarLoop]: Abstraction has 618 states and 780 transitions. [2024-12-02 14:23:45,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 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) [2024-12-02 14:23:45,005 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 780 transitions. [2024-12-02 14:23:45,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-02 14:23:45,006 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:45,006 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1] [2024-12-02 14:23:45,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:23:45,007 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:45,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:45,007 INFO L85 PathProgramCache]: Analyzing trace with hash -839061329, now seen corresponding path program 1 times [2024-12-02 14:23:45,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:45,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158535705] [2024-12-02 14:23:45,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:45,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:45,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:45,205 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 8 proven. 19 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-02 14:23:45,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158535705] [2024-12-02 14:23:45,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158535705] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:23:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473771483] [2024-12-02 14:23:45,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:45,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:23:45,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:23:45,207 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:23:45,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:23:45,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:45,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:23:45,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:23:45,521 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 25 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:23:45,522 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:23:45,768 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-02 14:23:45,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473771483] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:23:45,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:23:45,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-12-02 14:23:45,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496659407] [2024-12-02 14:23:45,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:23:45,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 14:23:45,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:45,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 14:23:45,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-12-02 14:23:45,770 INFO L87 Difference]: Start difference. First operand 618 states and 780 transitions. Second operand has 15 states, 15 states have (on average 10.133333333333333) internal successors, (152), 13 states have internal predecessors, (152), 7 states have call successors, (23), 4 states have call predecessors, (23), 8 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) [2024-12-02 14:23:46,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:46,288 INFO L93 Difference]: Finished difference Result 1354 states and 1778 transitions. [2024-12-02 14:23:46,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 14:23:46,289 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.133333333333333) internal successors, (152), 13 states have internal predecessors, (152), 7 states have call successors, (23), 4 states have call predecessors, (23), 8 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) Word has length 107 [2024-12-02 14:23:46,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:46,293 INFO L225 Difference]: With dead ends: 1354 [2024-12-02 14:23:46,293 INFO L226 Difference]: Without dead ends: 796 [2024-12-02 14:23:46,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 211 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2024-12-02 14:23:46,296 INFO L435 NwaCegarLoop]: 212 mSDtfsCounter, 344 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:46,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 1082 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:23:46,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2024-12-02 14:23:46,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 700. [2024-12-02 14:23:46,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 700 states, 512 states have (on average 1.2109375) internal successors, (620), 550 states have internal predecessors, (620), 94 states have call successors, (94), 79 states have call predecessors, (94), 93 states have return successors, (138), 95 states have call predecessors, (138), 94 states have call successors, (138) [2024-12-02 14:23:46,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 700 states and 852 transitions. [2024-12-02 14:23:46,350 INFO L78 Accepts]: Start accepts. Automaton has 700 states and 852 transitions. Word has length 107 [2024-12-02 14:23:46,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:46,351 INFO L471 AbstractCegarLoop]: Abstraction has 700 states and 852 transitions. [2024-12-02 14:23:46,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.133333333333333) internal successors, (152), 13 states have internal predecessors, (152), 7 states have call successors, (23), 4 states have call predecessors, (23), 8 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) [2024-12-02 14:23:46,351 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 852 transitions. [2024-12-02 14:23:46,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-12-02 14:23:46,354 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:46,354 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:23:46,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:23:46,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 14:23:46,555 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:46,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:46,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1114515141, now seen corresponding path program 1 times [2024-12-02 14:23:46,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:46,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978109220] [2024-12-02 14:23:46,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:46,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:46,823 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 70 proven. 2 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-12-02 14:23:46,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:46,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978109220] [2024-12-02 14:23:46,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978109220] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:23:46,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243307811] [2024-12-02 14:23:46,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:46,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:23:46,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:23:46,825 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:23:46,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:23:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:23:46,949 INFO L256 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 14:23:46,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:23:47,147 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 143 proven. 3 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-02 14:23:47,148 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:23:47,632 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 74 proven. 41 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-02 14:23:47,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243307811] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:23:47,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:23:47,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 23 [2024-12-02 14:23:47,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871155917] [2024-12-02 14:23:47,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:23:47,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 14:23:47,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:47,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 14:23:47,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-12-02 14:23:47,635 INFO L87 Difference]: Start difference. First operand 700 states and 852 transitions. Second operand has 23 states, 23 states have (on average 9.26086956521739) internal successors, (213), 22 states have internal predecessors, (213), 9 states have call successors, (35), 7 states have call predecessors, (35), 10 states have return successors, (37), 8 states have call predecessors, (37), 9 states have call successors, (37) [2024-12-02 14:23:48,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:48,510 INFO L93 Difference]: Finished difference Result 1495 states and 1893 transitions. [2024-12-02 14:23:48,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 14:23:48,511 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.26086956521739) internal successors, (213), 22 states have internal predecessors, (213), 9 states have call successors, (35), 7 states have call predecessors, (35), 10 states have return successors, (37), 8 states have call predecessors, (37), 9 states have call successors, (37) Word has length 187 [2024-12-02 14:23:48,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:48,512 INFO L225 Difference]: With dead ends: 1495 [2024-12-02 14:23:48,512 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 14:23:48,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 362 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=253, Invalid=869, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 14:23:48,517 INFO L435 NwaCegarLoop]: 94 mSDtfsCounter, 463 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 1256 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 1256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:48,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 936 Invalid, 1468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 1256 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 14:23:48,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 14:23:48,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 14:23:48,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:23:48,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 14:23:48,519 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 187 [2024-12-02 14:23:48,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:48,519 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 14:23:48,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.26086956521739) internal successors, (213), 22 states have internal predecessors, (213), 9 states have call successors, (35), 7 states have call predecessors, (35), 10 states have return successors, (37), 8 states have call predecessors, (37), 9 states have call successors, (37) [2024-12-02 14:23:48,519 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 14:23:48,520 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 14:23:48,522 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 14:23:48,531 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:23:48,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:23:48,724 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:23:48,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 14:23:53,249 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 14:23:53,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 02:23:53 BoogieIcfgContainer [2024-12-02 14:23:53,259 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 14:23:53,259 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 14:23:53,259 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 14:23:53,259 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 14:23:53,260 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:23:42" (3/4) ... [2024-12-02 14:23:53,261 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2024-12-02 14:23:53,265 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-12-02 14:23:53,268 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-12-02 14:23:53,269 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-02 14:23:53,269 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 14:23:53,269 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 14:23:53,269 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 14:23:53,346 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 14:23:53,346 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 14:23:53,346 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 14:23:53,347 INFO L158 Benchmark]: Toolchain (without parser) took 11706.27ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 116.0MB in the beginning and 207.7MB in the end (delta: -91.6MB). Peak memory consumption was 66.0MB. Max. memory is 16.1GB. [2024-12-02 14:23:53,347 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:23:53,347 INFO L158 Benchmark]: CACSL2BoogieTranslator took 342.37ms. Allocated memory is still 142.6MB. Free memory was 116.0MB in the beginning and 97.0MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 14:23:53,348 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.82ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 95.0MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 14:23:53,348 INFO L158 Benchmark]: Boogie Preprocessor took 34.19ms. Allocated memory is still 142.6MB. Free memory was 95.0MB in the beginning and 93.1MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:23:53,348 INFO L158 Benchmark]: RCFGBuilder took 343.17ms. Allocated memory is still 142.6MB. Free memory was 93.1MB in the beginning and 75.0MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 14:23:53,349 INFO L158 Benchmark]: TraceAbstraction took 10856.41ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 74.4MB in the beginning and 215.7MB in the end (delta: -141.3MB). Peak memory consumption was 127.1MB. Max. memory is 16.1GB. [2024-12-02 14:23:53,349 INFO L158 Benchmark]: Witness Printer took 87.38ms. Allocated memory is still 302.0MB. Free memory was 215.7MB in the beginning and 207.7MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 14:23:53,350 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.26ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 342.37ms. Allocated memory is still 142.6MB. Free memory was 116.0MB in the beginning and 97.0MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.82ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 95.0MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 34.19ms. Allocated memory is still 142.6MB. Free memory was 95.0MB in the beginning and 93.1MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 343.17ms. Allocated memory is still 142.6MB. Free memory was 93.1MB in the beginning and 75.0MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 10856.41ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 74.4MB in the beginning and 215.7MB in the end (delta: -141.3MB). Peak memory consumption was 127.1MB. Max. memory is 16.1GB. * Witness Printer took 87.38ms. Allocated memory is still 302.0MB. Free memory was 215.7MB in the beginning and 207.7MB in the end (delta: 8.0MB). 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,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [415] - GenericResultAtLocation [Line: 653]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [653] - GenericResultAtLocation [Line: 691]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [691] - GenericResultAtLocation [Line: 759]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [759] - GenericResultAtLocation [Line: 810]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [810] - GenericResultAtLocation [Line: 907]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [907] - GenericResultAtLocation [Line: 916]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [916] * 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: 912]: 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 10 procedures, 103 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.3s, OverallIterations: 11, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1728 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1704 mSDsluCounter, 4778 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3348 mSDsCounter, 458 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2181 IncrementalHoareTripleChecker+Invalid, 2639 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 458 mSolverCounterUnsat, 1430 mSDtfsCounter, 2181 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 704 GetRequests, 602 SyntacticMatches, 7 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=700occurred in iteration=10, InterpolantAutomatonStates: 80, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 182 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1023 NumberOfCodeBlocks, 1023 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1302 ConstructedInterpolants, 0 QuantifiedInterpolants, 2526 SizeOfPredicates, 2 NumberOfNonLiveVariables, 898 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 634/720 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: (((((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0)) || (((((waterLevel <= 1) && (1 == systemActive)) && (splverifierCounter == 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 704]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 822]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-12-02 14:23:53,369 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_277969b2-a186-4174-81e3-3a34bfd0722d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE