./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product61.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_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/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_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/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_f186478c-a62a-4fa5-a675-f43c06902852/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 9e3065d54459a1af9237785e443ea1bc130aed8710eaae31e283e0fdf62db72d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:34:43,907 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:34:43,959 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:34:43,965 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:34:43,965 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:34:43,987 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:34:43,987 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:34:43,987 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:34:43,988 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:34:43,988 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:34:43,988 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:34:43,988 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:34:43,988 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:34:43,988 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:34:43,989 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:34:43,989 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:34:43,990 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:34:43,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:34:43,991 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:34:43,991 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:34:43,991 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:34:43,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:34:43,992 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:34:43,992 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:34:43,992 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:34:43,992 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:34:43,992 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_f186478c-a62a-4fa5-a675-f43c06902852/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 -> 9e3065d54459a1af9237785e443ea1bc130aed8710eaae31e283e0fdf62db72d [2024-12-02 06:34:44,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:34:44,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:34:44,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:34:44,204 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:34:44,205 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:34:44,206 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c [2024-12-02 06:34:46,817 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/data/8fce59191/e1bb6ba88adf4ae8a3075c3fd287e9a9/FLAG250897590 [2024-12-02 06:34:47,083 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:34:47,084 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c [2024-12-02 06:34:47,095 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/data/8fce59191/e1bb6ba88adf4ae8a3075c3fd287e9a9/FLAG250897590 [2024-12-02 06:34:47,397 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/data/8fce59191/e1bb6ba88adf4ae8a3075c3fd287e9a9 [2024-12-02 06:34:47,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:34:47,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:34:47,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:34:47,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:34:47,403 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:34:47,404 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,404 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31574000 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47, skipping insertion in model container [2024-12-02 06:34:47,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,430 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:34:47,643 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_f186478c-a62a-4fa5-a675-f43c06902852/sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c[13371,13384] [2024-12-02 06:34:47,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:34:47,678 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:34:47,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [49] [2024-12-02 06:34:47,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [91] [2024-12-02 06:34:47,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196] [2024-12-02 06:34:47,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [562] [2024-12-02 06:34:47,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [571] [2024-12-02 06:34:47,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [606] [2024-12-02 06:34:47,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [671] [2024-12-02 06:34:47,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [779] [2024-12-02 06:34:47,721 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_f186478c-a62a-4fa5-a675-f43c06902852/sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c[13371,13384] [2024-12-02 06:34:47,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:34:47,749 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:34:47,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47 WrapperNode [2024-12-02 06:34:47,750 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:34:47,751 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:34:47,751 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:34:47,751 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:34:47,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,767 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,786 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 222 [2024-12-02 06:34:47,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:34:47,787 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:34:47,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:34:47,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:34:47,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,797 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,811 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 06:34:47,811 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,811 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,815 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,820 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,821 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,824 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:34:47,825 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:34:47,825 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:34:47,825 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:34:47,826 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (1/1) ... [2024-12-02 06:34:47,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:34:47,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:34:47,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:34:47,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:34:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:34:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-12-02 06:34:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-12-02 06:34:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 06:34:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 06:34:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 06:34:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 06:34:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-12-02 06:34:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-12-02 06:34:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 06:34:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 06:34:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-12-02 06:34:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-12-02 06:34:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-12-02 06:34:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-12-02 06:34:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-12-02 06:34:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-12-02 06:34:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-12-02 06:34:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-12-02 06:34:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:34:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-12-02 06:34:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-12-02 06:34:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:34:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:34:47,939 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:34:47,940 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:34:48,186 INFO L? ?]: Removed 50 outVars from TransFormulas that were not future-live. [2024-12-02 06:34:48,186 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:34:48,197 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:34:48,197 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 06:34:48,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:34:48 BoogieIcfgContainer [2024-12-02 06:34:48,198 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:34:48,199 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:34:48,199 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:34:48,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:34:48,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:34:47" (1/3) ... [2024-12-02 06:34:48,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734fc978 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:34:48, skipping insertion in model container [2024-12-02 06:34:48,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:34:47" (2/3) ... [2024-12-02 06:34:48,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734fc978 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:34:48, skipping insertion in model container [2024-12-02 06:34:48,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:34:48" (3/3) ... [2024-12-02 06:34:48,205 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product61.cil.c [2024-12-02 06:34:48,216 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:34:48,217 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec2_product61.cil.c that has 11 procedures, 108 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 06:34:48,261 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:34:48,270 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;@23e1ffe3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:34:48,270 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:34:48,273 INFO L276 IsEmpty]: Start isEmpty. Operand has 108 states, 78 states have (on average 1.3846153846153846) internal successors, (108), 88 states have internal predecessors, (108), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 06:34:48,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-02 06:34:48,280 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:48,280 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:34:48,280 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:48,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:48,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1932441960, now seen corresponding path program 1 times [2024-12-02 06:34:48,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:48,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609702638] [2024-12-02 06:34:48,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:48,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:48,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:48,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:34:48,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:48,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609702638] [2024-12-02 06:34:48,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609702638] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:48,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:48,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:34:48,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490519289] [2024-12-02 06:34:48,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:48,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:34:48,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:48,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:34:48,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:34:48,500 INFO L87 Difference]: Start difference. First operand has 108 states, 78 states have (on average 1.3846153846153846) internal successors, (108), 88 states have internal predecessors, (108), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 06:34:48,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:48,543 INFO L93 Difference]: Finished difference Result 195 states and 262 transitions. [2024-12-02 06:34:48,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:34:48,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-12-02 06:34:48,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:48,552 INFO L225 Difference]: With dead ends: 195 [2024-12-02 06:34:48,552 INFO L226 Difference]: Without dead ends: 91 [2024-12-02 06:34:48,555 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 06:34:48,558 INFO L435 NwaCegarLoop]: 121 mSDtfsCounter, 12 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 227 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 06:34:48,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 227 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:34:48,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-12-02 06:34:48,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2024-12-02 06:34:48,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 66 states have (on average 1.3333333333333333) internal successors, (88), 75 states have internal predecessors, (88), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-12-02 06:34:48,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 118 transitions. [2024-12-02 06:34:48,595 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 118 transitions. Word has length 25 [2024-12-02 06:34:48,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:48,595 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 118 transitions. [2024-12-02 06:34:48,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 06:34:48,595 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 118 transitions. [2024-12-02 06:34:48,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-02 06:34:48,597 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:48,597 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:34:48,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:34:48,598 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:48,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:48,599 INFO L85 PathProgramCache]: Analyzing trace with hash -699035390, now seen corresponding path program 1 times [2024-12-02 06:34:48,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:48,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537775704] [2024-12-02 06:34:48,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:48,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:48,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:34:48,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:48,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537775704] [2024-12-02 06:34:48,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537775704] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:48,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:48,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:34:48,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44720017] [2024-12-02 06:34:48,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:48,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:34:48,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:48,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:34:48,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:34:48,703 INFO L87 Difference]: Start difference. First operand 91 states and 118 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 06:34:48,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:48,728 INFO L93 Difference]: Finished difference Result 174 states and 229 transitions. [2024-12-02 06:34:48,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:34:48,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2024-12-02 06:34:48,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:48,730 INFO L225 Difference]: With dead ends: 174 [2024-12-02 06:34:48,730 INFO L226 Difference]: Without dead ends: 91 [2024-12-02 06:34:48,731 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 06:34:48,732 INFO L435 NwaCegarLoop]: 116 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, 116 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 06:34:48,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 116 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:34:48,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-12-02 06:34:48,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2024-12-02 06:34:48,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 66 states have (on average 1.3181818181818181) internal successors, (87), 75 states have internal predecessors, (87), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-12-02 06:34:48,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 117 transitions. [2024-12-02 06:34:48,747 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 117 transitions. Word has length 29 [2024-12-02 06:34:48,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:48,747 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 117 transitions. [2024-12-02 06:34:48,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 06:34:48,748 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 117 transitions. [2024-12-02 06:34:48,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-02 06:34:48,749 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:48,749 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:34:48,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:34:48,750 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:48,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:48,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1642373201, now seen corresponding path program 1 times [2024-12-02 06:34:48,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:48,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447319168] [2024-12-02 06:34:48,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:48,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:48,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:48,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:34:48,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:48,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447319168] [2024-12-02 06:34:48,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447319168] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:48,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:48,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:34:48,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935312426] [2024-12-02 06:34:48,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:48,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:34:48,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:48,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:34:48,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:34:48,862 INFO L87 Difference]: Start difference. First operand 91 states and 117 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-12-02 06:34:49,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:49,141 INFO L93 Difference]: Finished difference Result 261 states and 335 transitions. [2024-12-02 06:34:49,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:34:49,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 44 [2024-12-02 06:34:49,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:49,143 INFO L225 Difference]: With dead ends: 261 [2024-12-02 06:34:49,143 INFO L226 Difference]: Without dead ends: 178 [2024-12-02 06:34:49,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:34:49,145 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 221 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:49,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 307 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:34:49,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-12-02 06:34:49,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 172. [2024-12-02 06:34:49,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 126 states have (on average 1.2619047619047619) internal successors, (159), 135 states have internal predecessors, (159), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2024-12-02 06:34:49,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 210 transitions. [2024-12-02 06:34:49,168 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 210 transitions. Word has length 44 [2024-12-02 06:34:49,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:49,169 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 210 transitions. [2024-12-02 06:34:49,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-12-02 06:34:49,169 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 210 transitions. [2024-12-02 06:34:49,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-02 06:34:49,170 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:49,170 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:34:49,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:34:49,171 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:49,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:49,171 INFO L85 PathProgramCache]: Analyzing trace with hash -172020711, now seen corresponding path program 1 times [2024-12-02 06:34:49,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:49,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251888042] [2024-12-02 06:34:49,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:49,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:49,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:49,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:34:49,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:49,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251888042] [2024-12-02 06:34:49,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251888042] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:49,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:49,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:34:49,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791522229] [2024-12-02 06:34:49,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:49,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:34:49,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:49,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:34:49,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:34:49,306 INFO L87 Difference]: Start difference. First operand 172 states and 210 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (5), 2 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 06:34:49,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:49,571 INFO L93 Difference]: Finished difference Result 336 states and 412 transitions. [2024-12-02 06:34:49,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 06:34:49,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (5), 2 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 50 [2024-12-02 06:34:49,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:49,574 INFO L225 Difference]: With dead ends: 336 [2024-12-02 06:34:49,574 INFO L226 Difference]: Without dead ends: 172 [2024-12-02 06:34:49,575 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:34:49,575 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 140 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:49,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 394 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:34:49,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-12-02 06:34:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 170. [2024-12-02 06:34:49,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 124 states have (on average 1.2338709677419355) internal successors, (153), 133 states have internal predecessors, (153), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2024-12-02 06:34:49,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 204 transitions. [2024-12-02 06:34:49,599 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 204 transitions. Word has length 50 [2024-12-02 06:34:49,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:49,599 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 204 transitions. [2024-12-02 06:34:49,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (5), 2 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 06:34:49,599 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 204 transitions. [2024-12-02 06:34:49,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-02 06:34:49,600 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:49,601 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, 1] [2024-12-02 06:34:49,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:34:49,601 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:49,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:49,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1133539689, now seen corresponding path program 1 times [2024-12-02 06:34:49,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:49,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722840829] [2024-12-02 06:34:49,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:49,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:49,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:49,680 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 06:34:49,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:49,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722840829] [2024-12-02 06:34:49,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722840829] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:49,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:49,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:34:49,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115412465] [2024-12-02 06:34:49,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:49,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:34:49,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:49,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:34:49,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:34:49,682 INFO L87 Difference]: Start difference. First operand 170 states and 204 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 06:34:49,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:49,715 INFO L93 Difference]: Finished difference Result 335 states and 412 transitions. [2024-12-02 06:34:49,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:34:49,715 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2024-12-02 06:34:49,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:49,717 INFO L225 Difference]: With dead ends: 335 [2024-12-02 06:34:49,717 INFO L226 Difference]: Without dead ends: 173 [2024-12-02 06:34:49,717 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 06:34:49,718 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 0 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 450 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 06:34:49,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 450 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:34:49,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-12-02 06:34:49,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-12-02 06:34:49,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 127 states have (on average 1.2283464566929134) internal successors, (156), 136 states have internal predecessors, (156), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2024-12-02 06:34:49,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 207 transitions. [2024-12-02 06:34:49,737 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 207 transitions. Word has length 60 [2024-12-02 06:34:49,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:49,738 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 207 transitions. [2024-12-02 06:34:49,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 06:34:49,738 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 207 transitions. [2024-12-02 06:34:49,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-02 06:34:49,739 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:49,739 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, 1] [2024-12-02 06:34:49,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:34:49,740 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:49,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:49,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1061153131, now seen corresponding path program 1 times [2024-12-02 06:34:49,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:49,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254335195] [2024-12-02 06:34:49,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:49,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:49,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:49,815 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 06:34:49,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:49,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254335195] [2024-12-02 06:34:49,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254335195] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:49,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:49,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:34:49,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131284430] [2024-12-02 06:34:49,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:49,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:34:49,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:49,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:34:49,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:34:49,817 INFO L87 Difference]: Start difference. First operand 173 states and 207 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 06:34:49,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:49,846 INFO L93 Difference]: Finished difference Result 340 states and 417 transitions. [2024-12-02 06:34:49,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:34:49,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2024-12-02 06:34:49,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:49,848 INFO L225 Difference]: With dead ends: 340 [2024-12-02 06:34:49,848 INFO L226 Difference]: Without dead ends: 175 [2024-12-02 06:34:49,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 06:34:49,849 INFO L435 NwaCegarLoop]: 115 mSDtfsCounter, 0 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:49,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 339 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:34:49,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-12-02 06:34:49,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2024-12-02 06:34:49,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 129 states have (on average 1.2248062015503876) internal successors, (158), 138 states have internal predecessors, (158), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2024-12-02 06:34:49,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 209 transitions. [2024-12-02 06:34:49,868 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 209 transitions. Word has length 60 [2024-12-02 06:34:49,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:49,868 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 209 transitions. [2024-12-02 06:34:49,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 06:34:49,868 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 209 transitions. [2024-12-02 06:34:49,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-02 06:34:49,869 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:49,870 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, 1] [2024-12-02 06:34:49,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:34:49,870 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:49,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:49,870 INFO L85 PathProgramCache]: Analyzing trace with hash 217147629, now seen corresponding path program 1 times [2024-12-02 06:34:49,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:49,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749756711] [2024-12-02 06:34:49,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:49,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:49,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:49,961 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 06:34:49,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:49,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749756711] [2024-12-02 06:34:49,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749756711] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:49,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:49,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:34:49,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246443528] [2024-12-02 06:34:49,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:49,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:34:49,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:49,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:34:49,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:34:49,963 INFO L87 Difference]: Start difference. First operand 175 states and 209 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (6), 2 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 06:34:50,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:50,095 INFO L93 Difference]: Finished difference Result 525 states and 651 transitions. [2024-12-02 06:34:50,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:34:50,096 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (6), 2 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 60 [2024-12-02 06:34:50,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:50,098 INFO L225 Difference]: With dead ends: 525 [2024-12-02 06:34:50,098 INFO L226 Difference]: Without dead ends: 358 [2024-12-02 06:34:50,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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 06:34:50,100 INFO L435 NwaCegarLoop]: 193 mSDtfsCounter, 141 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:50,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 380 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:34:50,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2024-12-02 06:34:50,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 351. [2024-12-02 06:34:50,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 257 states have (on average 1.2140077821011672) internal successors, (312), 273 states have internal predecessors, (312), 46 states have call successors, (46), 39 states have call predecessors, (46), 47 states have return successors, (70), 49 states have call predecessors, (70), 46 states have call successors, (70) [2024-12-02 06:34:50,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 428 transitions. [2024-12-02 06:34:50,139 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 428 transitions. Word has length 60 [2024-12-02 06:34:50,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:50,139 INFO L471 AbstractCegarLoop]: Abstraction has 351 states and 428 transitions. [2024-12-02 06:34:50,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (6), 2 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 06:34:50,140 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 428 transitions. [2024-12-02 06:34:50,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-02 06:34:50,141 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:50,141 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, 1, 1, 1, 1, 1] [2024-12-02 06:34:50,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:34:50,141 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:50,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:50,141 INFO L85 PathProgramCache]: Analyzing trace with hash 2019997139, now seen corresponding path program 1 times [2024-12-02 06:34:50,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:50,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054192644] [2024-12-02 06:34:50,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:50,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:50,204 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 06:34:50,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:50,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054192644] [2024-12-02 06:34:50,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054192644] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:50,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:50,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:34:50,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833782858] [2024-12-02 06:34:50,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:50,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:34:50,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:50,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:34:50,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:34:50,206 INFO L87 Difference]: Start difference. First operand 351 states and 428 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 06:34:50,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:50,255 INFO L93 Difference]: Finished difference Result 598 states and 747 transitions. [2024-12-02 06:34:50,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:34:50,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2024-12-02 06:34:50,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:50,260 INFO L225 Difference]: With dead ends: 598 [2024-12-02 06:34:50,260 INFO L226 Difference]: Without dead ends: 596 [2024-12-02 06:34:50,260 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:34:50,261 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 90 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:50,261 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 221 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:34:50,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596 states. [2024-12-02 06:34:50,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 596 to 571. [2024-12-02 06:34:50,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 413 states have (on average 1.208232445520581) internal successors, (499), 441 states have internal predecessors, (499), 78 states have call successors, (78), 65 states have call predecessors, (78), 79 states have return successors, (136), 80 states have call predecessors, (136), 78 states have call successors, (136) [2024-12-02 06:34:50,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 713 transitions. [2024-12-02 06:34:50,317 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 713 transitions. Word has length 64 [2024-12-02 06:34:50,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:50,318 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 713 transitions. [2024-12-02 06:34:50,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 06:34:50,318 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 713 transitions. [2024-12-02 06:34:50,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-12-02 06:34:50,322 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:50,322 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:34:50,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:34:50,322 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:50,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:50,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1015776456, now seen corresponding path program 1 times [2024-12-02 06:34:50,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:50,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40802415] [2024-12-02 06:34:50,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:50,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:50,501 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 06:34:50,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:50,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40802415] [2024-12-02 06:34:50,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40802415] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:34:50,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767480282] [2024-12-02 06:34:50,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:50,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:50,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:34:50,503 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:34:50,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:34:50,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:50,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 06:34:50,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:34:50,783 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 06:34:50,784 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:34:50,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767480282] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:50,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:34:50,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-12-02 06:34:50,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025934239] [2024-12-02 06:34:50,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:50,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:34:50,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:50,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:34:50,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-12-02 06:34:50,786 INFO L87 Difference]: Start difference. First operand 571 states and 713 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 06:34:51,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:51,144 INFO L93 Difference]: Finished difference Result 1197 states and 1540 transitions. [2024-12-02 06:34:51,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:34:51,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2024-12-02 06:34:51,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:51,149 INFO L225 Difference]: With dead ends: 1197 [2024-12-02 06:34:51,149 INFO L226 Difference]: Without dead ends: 684 [2024-12-02 06:34:51,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2024-12-02 06:34:51,151 INFO L435 NwaCegarLoop]: 103 mSDtfsCounter, 160 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:51,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 276 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:34:51,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2024-12-02 06:34:51,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 671. [2024-12-02 06:34:51,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 486 states have (on average 1.213991769547325) internal successors, (590), 517 states have internal predecessors, (590), 93 states have call successors, (93), 81 states have call predecessors, (93), 91 states have return successors, (174), 92 states have call predecessors, (174), 93 states have call successors, (174) [2024-12-02 06:34:51,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 857 transitions. [2024-12-02 06:34:51,220 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 857 transitions. Word has length 122 [2024-12-02 06:34:51,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:51,220 INFO L471 AbstractCegarLoop]: Abstraction has 671 states and 857 transitions. [2024-12-02 06:34:51,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 06:34:51,220 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 857 transitions. [2024-12-02 06:34:51,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 06:34:51,223 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:51,223 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:34:51,230 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:34:51,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:51,424 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:51,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:51,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1197758254, now seen corresponding path program 1 times [2024-12-02 06:34:51,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:51,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382114398] [2024-12-02 06:34:51,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:51,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:51,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:51,621 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 17 proven. 19 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 06:34:51,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:51,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382114398] [2024-12-02 06:34:51,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382114398] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:34:51,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89704128] [2024-12-02 06:34:51,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:51,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:51,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:34:51,623 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:34:51,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:34:51,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:51,732 INFO L256 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 06:34:51,735 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:34:51,804 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 06:34:51,804 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:34:51,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89704128] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:51,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:34:51,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2024-12-02 06:34:51,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434727649] [2024-12-02 06:34:51,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:51,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:34:51,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:51,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:34:51,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:34:51,806 INFO L87 Difference]: Start difference. First operand 671 states and 857 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 06:34:51,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:51,885 INFO L93 Difference]: Finished difference Result 1184 states and 1533 transitions. [2024-12-02 06:34:51,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:34:51,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 118 [2024-12-02 06:34:51,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:51,890 INFO L225 Difference]: With dead ends: 1184 [2024-12-02 06:34:51,890 INFO L226 Difference]: Without dead ends: 573 [2024-12-02 06:34:51,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:34:51,892 INFO L435 NwaCegarLoop]: 165 mSDtfsCounter, 55 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:51,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 244 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:34:51,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2024-12-02 06:34:51,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 545. [2024-12-02 06:34:51,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 393 states have (on average 1.2035623409669212) internal successors, (473), 420 states have internal predecessors, (473), 76 states have call successors, (76), 65 states have call predecessors, (76), 75 states have return successors, (115), 76 states have call predecessors, (115), 76 states have call successors, (115) [2024-12-02 06:34:51,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 664 transitions. [2024-12-02 06:34:51,930 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 664 transitions. Word has length 118 [2024-12-02 06:34:51,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:51,930 INFO L471 AbstractCegarLoop]: Abstraction has 545 states and 664 transitions. [2024-12-02 06:34:51,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 06:34:51,931 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 664 transitions. [2024-12-02 06:34:51,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-02 06:34:51,932 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:51,933 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 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 06:34:51,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 06:34:52,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:52,133 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:52,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:52,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1564662539, now seen corresponding path program 1 times [2024-12-02 06:34:52,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:52,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011757965] [2024-12-02 06:34:52,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:52,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:52,299 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 15 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 06:34:52,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:52,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011757965] [2024-12-02 06:34:52,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011757965] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:34:52,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342082701] [2024-12-02 06:34:52,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:52,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:52,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:34:52,302 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:34:52,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 06:34:52,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:52,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 06:34:52,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:34:52,585 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-02 06:34:52,585 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:34:52,780 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 06:34:52,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342082701] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 06:34:52,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 06:34:52,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10, 5] total 12 [2024-12-02 06:34:52,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071533281] [2024-12-02 06:34:52,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:52,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:34:52,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:52,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:34:52,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:34:52,782 INFO L87 Difference]: Start difference. First operand 545 states and 664 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 06:34:52,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:52,962 INFO L93 Difference]: Finished difference Result 1559 states and 1938 transitions. [2024-12-02 06:34:52,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:34:52,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-12-02 06:34:52,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:52,967 INFO L225 Difference]: With dead ends: 1559 [2024-12-02 06:34:52,967 INFO L226 Difference]: Without dead ends: 1022 [2024-12-02 06:34:52,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 239 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-12-02 06:34:52,969 INFO L435 NwaCegarLoop]: 115 mSDtfsCounter, 77 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:52,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 522 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:34:52,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2024-12-02 06:34:53,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 922. [2024-12-02 06:34:53,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 660 states have (on average 1.1787878787878787) internal successors, (778), 706 states have internal predecessors, (778), 130 states have call successors, (130), 112 states have call predecessors, (130), 131 states have return successors, (200), 132 states have call predecessors, (200), 130 states have call successors, (200) [2024-12-02 06:34:53,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1108 transitions. [2024-12-02 06:34:53,024 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1108 transitions. Word has length 120 [2024-12-02 06:34:53,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:53,024 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1108 transitions. [2024-12-02 06:34:53,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 06:34:53,025 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1108 transitions. [2024-12-02 06:34:53,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-12-02 06:34:53,027 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:53,027 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 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 06:34:53,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 06:34:53,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 06:34:53,227 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:53,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:53,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1650231495, now seen corresponding path program 1 times [2024-12-02 06:34:53,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:53,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960499614] [2024-12-02 06:34:53,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:53,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:53,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:53,435 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 13 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-02 06:34:53,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:53,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960499614] [2024-12-02 06:34:53,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960499614] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:34:53,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835373842] [2024-12-02 06:34:53,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:53,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:53,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:34:53,437 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:34:53,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 06:34:53,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:53,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 06:34:53,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:34:53,712 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 06:34:53,713 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:34:53,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835373842] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:53,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:34:53,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2024-12-02 06:34:53,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682657194] [2024-12-02 06:34:53,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:53,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:34:53,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:53,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:34:53,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2024-12-02 06:34:53,714 INFO L87 Difference]: Start difference. First operand 922 states and 1108 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 06:34:53,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:53,935 INFO L93 Difference]: Finished difference Result 1799 states and 2171 transitions. [2024-12-02 06:34:53,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:34:53,935 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 124 [2024-12-02 06:34:53,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:53,940 INFO L225 Difference]: With dead ends: 1799 [2024-12-02 06:34:53,941 INFO L226 Difference]: Without dead ends: 885 [2024-12-02 06:34:53,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2024-12-02 06:34:53,944 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 73 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:53,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 664 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:34:53,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-12-02 06:34:54,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 877. [2024-12-02 06:34:54,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 629 states have (on average 1.1669316375198728) internal successors, (734), 669 states have internal predecessors, (734), 125 states have call successors, (125), 107 states have call predecessors, (125), 122 states have return successors, (175), 125 states have call predecessors, (175), 125 states have call successors, (175) [2024-12-02 06:34:54,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1034 transitions. [2024-12-02 06:34:54,023 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1034 transitions. Word has length 124 [2024-12-02 06:34:54,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:54,023 INFO L471 AbstractCegarLoop]: Abstraction has 877 states and 1034 transitions. [2024-12-02 06:34:54,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 06:34:54,023 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1034 transitions. [2024-12-02 06:34:54,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 06:34:54,027 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:54,028 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2024-12-02 06:34:54,036 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 06:34:54,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:54,228 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:54,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:54,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1581557128, now seen corresponding path program 1 times [2024-12-02 06:34:54,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:54,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139278626] [2024-12-02 06:34:54,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:54,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:54,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:54,448 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 48 proven. 26 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-12-02 06:34:54,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:54,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139278626] [2024-12-02 06:34:54,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139278626] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:34:54,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640920713] [2024-12-02 06:34:54,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:54,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:54,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:34:54,450 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:34:54,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 06:34:54,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:54,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 06:34:54,569 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:34:54,709 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 06:34:54,709 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:34:54,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640920713] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:54,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:34:54,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2024-12-02 06:34:54,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104670677] [2024-12-02 06:34:54,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:54,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:34:54,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:54,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:34:54,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2024-12-02 06:34:54,711 INFO L87 Difference]: Start difference. First operand 877 states and 1034 transitions. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 6 states have internal predecessors, (107), 3 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:34:54,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:54,870 INFO L93 Difference]: Finished difference Result 1432 states and 1695 transitions. [2024-12-02 06:34:54,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:34:54,870 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 6 states have internal predecessors, (107), 3 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) Word has length 177 [2024-12-02 06:34:54,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:54,872 INFO L225 Difference]: With dead ends: 1432 [2024-12-02 06:34:54,872 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 06:34:54,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2024-12-02 06:34:54,876 INFO L435 NwaCegarLoop]: 187 mSDtfsCounter, 61 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:54,876 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 883 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:34:54,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 06:34:54,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 06:34:54,876 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 06:34:54,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 06:34:54,878 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 177 [2024-12-02 06:34:54,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:54,878 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 06:34:54,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 6 states have internal predecessors, (107), 3 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:34:54,878 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 06:34:54,878 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 06:34:54,880 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 06:34:54,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 06:34:55,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:34:55,083 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:34:55,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 06:35:00,249 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 06:35:00,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 06:35:00 BoogieIcfgContainer [2024-12-02 06:35:00,262 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 06:35:00,262 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 06:35:00,262 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 06:35:00,262 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 06:35:00,263 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:34:48" (3/4) ... [2024-12-02 06:35:00,265 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 06:35:00,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-12-02 06:35:00,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-12-02 06:35:00,275 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2024-12-02 06:35:00,275 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-02 06:35:00,276 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 06:35:00,276 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 06:35:00,276 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 06:35:00,363 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 06:35:00,363 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 06:35:00,363 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 06:35:00,364 INFO L158 Benchmark]: Toolchain (without parser) took 12964.37ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 115.6MB in the beginning and 288.9MB in the end (delta: -173.3MB). Peak memory consumption was 32.9MB. Max. memory is 16.1GB. [2024-12-02 06:35:00,364 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 06:35:00,364 INFO L158 Benchmark]: CACSL2BoogieTranslator took 350.03ms. Allocated memory is still 142.6MB. Free memory was 115.3MB in the beginning and 96.4MB in the end (delta: 18.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 06:35:00,364 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.41ms. Allocated memory is still 142.6MB. Free memory was 96.4MB in the beginning and 94.2MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 06:35:00,365 INFO L158 Benchmark]: Boogie Preprocessor took 37.58ms. Allocated memory is still 142.6MB. Free memory was 94.2MB in the beginning and 92.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 06:35:00,365 INFO L158 Benchmark]: RCFGBuilder took 372.93ms. Allocated memory is still 142.6MB. Free memory was 92.2MB in the beginning and 74.1MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 06:35:00,365 INFO L158 Benchmark]: TraceAbstraction took 12062.50ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 73.5MB in the beginning and 293.6MB in the end (delta: -220.1MB). Peak memory consumption was 161.8MB. Max. memory is 16.1GB. [2024-12-02 06:35:00,365 INFO L158 Benchmark]: Witness Printer took 101.03ms. Allocated memory is still 352.3MB. Free memory was 293.6MB in the beginning and 288.9MB in the end (delta: 4.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 06:35:00,367 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.23ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 350.03ms. Allocated memory is still 142.6MB. Free memory was 115.3MB in the beginning and 96.4MB in the end (delta: 18.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.41ms. Allocated memory is still 142.6MB. Free memory was 96.4MB in the beginning and 94.2MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 37.58ms. Allocated memory is still 142.6MB. Free memory was 94.2MB in the beginning and 92.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 372.93ms. Allocated memory is still 142.6MB. Free memory was 92.2MB in the beginning and 74.1MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 12062.50ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 73.5MB in the beginning and 293.6MB in the end (delta: -220.1MB). Peak memory consumption was 161.8MB. Max. memory is 16.1GB. * Witness Printer took 101.03ms. Allocated memory is still 352.3MB. Free memory was 293.6MB in the beginning and 288.9MB in the end (delta: 4.7MB). There was no memory consumed. 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,"Specification2_spec.i","") [49] - GenericResultAtLocation [Line: 91]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [91] - GenericResultAtLocation [Line: 196]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196] - GenericResultAtLocation [Line: 562]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [562] - GenericResultAtLocation [Line: 571]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [571] - GenericResultAtLocation [Line: 606]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [606] - GenericResultAtLocation [Line: 671]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [671] - GenericResultAtLocation [Line: 779]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [779] * 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: 567]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 108 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.8s, OverallIterations: 13, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1156 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1130 mSDsluCounter, 5023 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3243 mSDsCounter, 170 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1099 IncrementalHoareTripleChecker+Invalid, 1269 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 170 mSolverCounterUnsat, 1780 mSDtfsCounter, 1099 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 892 GetRequests, 799 SyntacticMatches, 1 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=922occurred in iteration=11, InterpolantAutomatonStates: 70, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 189 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 1714 NumberOfCodeBlocks, 1714 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1815 ConstructedInterpolants, 0 QuantifiedInterpolants, 3036 SizeOfPredicates, 2 NumberOfNonLiveVariables, 2057 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 734/828 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: 617]: Loop Invariant Derived loop invariant: (((((((1 <= pumpRunning) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) || (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 <= methaneLevelCritical)) && (1 == systemActive)) && (splverifierCounter == 0))) || (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 616]: Location Invariant Derived location invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-12-02 06:35:00,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f186478c-a62a-4fa5-a675-f43c06902852/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