./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product59.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_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/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_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product59.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/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_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/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 80b4c453e300455caffbcb636daccd3af095acb6ed433fb3111a61f5db77a0b9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:32:00,970 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:32:01,025 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 11:32:01,030 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:32:01,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:32:01,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:32:01,052 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:32:01,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:32:01,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:32:01,052 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:32:01,052 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:32:01,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:32:01,053 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:32:01,053 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:32:01,053 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:32:01,053 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:32:01,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:32:01,053 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:32:01,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:32:01,053 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:32:01,053 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:32:01,054 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:32:01,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:32:01,055 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:32:01,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:32:01,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:32:01,056 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:32:01,056 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:32:01,056 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:32:01,056 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:32:01,056 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_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/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 -> 80b4c453e300455caffbcb636daccd3af095acb6ed433fb3111a61f5db77a0b9 [2024-12-02 11:32:01,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:32:01,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:32:01,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:32:01,296 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:32:01,297 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:32:01,298 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/minepump_spec2_product59.cil.c [2024-12-02 11:32:03,930 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/data/f86e391bf/b1e74192609e4bfcb4629ca651399cdb/FLAGddc45416d [2024-12-02 11:32:04,172 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:32:04,172 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/sv-benchmarks/c/product-lines/minepump_spec2_product59.cil.c [2024-12-02 11:32:04,185 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/data/f86e391bf/b1e74192609e4bfcb4629ca651399cdb/FLAGddc45416d [2024-12-02 11:32:04,198 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/data/f86e391bf/b1e74192609e4bfcb4629ca651399cdb [2024-12-02 11:32:04,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:32:04,202 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:32:04,203 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:32:04,203 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:32:04,206 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:32:04,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53fcfc63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04, skipping insertion in model container [2024-12-02 11:32:04,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,234 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:32:04,346 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_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/sv-benchmarks/c/product-lines/minepump_spec2_product59.cil.c[1605,1618] [2024-12-02 11:32:04,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:32:04,457 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:32:04,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2024-12-02 11:32:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [58] [2024-12-02 11:32:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [300] [2024-12-02 11:32:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [370] [2024-12-02 11:32:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [409] [2024-12-02 11:32:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [509] [2024-12-02 11:32:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [544] [2024-12-02 11:32:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [910] [2024-12-02 11:32:04,468 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_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/sv-benchmarks/c/product-lines/minepump_spec2_product59.cil.c[1605,1618] [2024-12-02 11:32:04,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:32:04,530 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:32:04,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04 WrapperNode [2024-12-02 11:32:04,530 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:32:04,531 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:32:04,531 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:32:04,531 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:32:04,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,546 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,566 INFO L138 Inliner]: procedures = 58, calls = 103, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 225 [2024-12-02 11:32:04,567 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:32:04,567 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:32:04,567 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:32:04,568 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:32:04,574 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,576 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,590 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 11:32:04,590 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,590 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,595 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,596 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,600 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,604 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:32:04,605 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:32:04,605 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:32:04,605 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:32:04,606 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (1/1) ... [2024-12-02 11:32:04,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:32:04,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:04,630 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:32:04,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:32:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:32:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-12-02 11:32:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-12-02 11:32:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 11:32:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 11:32:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-12-02 11:32:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-12-02 11:32:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 11:32:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 11:32:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 11:32:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 11:32:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-12-02 11:32:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-12-02 11:32:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-12-02 11:32:04,653 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-12-02 11:32:04,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:32:04,653 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-12-02 11:32:04,653 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-12-02 11:32:04,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:32:04,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:32:04,713 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:32:04,715 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:32:04,936 INFO L? ?]: Removed 49 outVars from TransFormulas that were not future-live. [2024-12-02 11:32:04,937 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:32:04,947 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:32:04,947 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 11:32:04,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:32:04 BoogieIcfgContainer [2024-12-02 11:32:04,947 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:32:04,949 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:32:04,949 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:32:04,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:32:04,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:32:04" (1/3) ... [2024-12-02 11:32:04,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b18b36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:32:04, skipping insertion in model container [2024-12-02 11:32:04,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:04" (2/3) ... [2024-12-02 11:32:04,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b18b36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:32:04, skipping insertion in model container [2024-12-02 11:32:04,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:32:04" (3/3) ... [2024-12-02 11:32:04,955 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product59.cil.c [2024-12-02 11:32:04,967 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:32:04,969 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec2_product59.cil.c that has 9 procedures, 98 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 11:32:05,016 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:32:05,026 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;@15223610, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:32:05,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:32:05,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 74 states have (on average 1.3918918918918919) internal successors, (103), 83 states have internal predecessors, (103), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2024-12-02 11:32:05,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-02 11:32:05,037 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:05,037 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 11:32:05,037 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:05,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:05,041 INFO L85 PathProgramCache]: Analyzing trace with hash -358737545, now seen corresponding path program 1 times [2024-12-02 11:32:05,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:05,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627965718] [2024-12-02 11:32:05,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:05,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:05,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:05,195 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 11:32:05,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:05,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627965718] [2024-12-02 11:32:05,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627965718] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:05,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:05,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:32:05,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318956662] [2024-12-02 11:32:05,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:05,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:32:05,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:05,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:32:05,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:32:05,218 INFO L87 Difference]: Start difference. First operand has 98 states, 74 states have (on average 1.3918918918918919) internal successors, (103), 83 states have internal predecessors, (103), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 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 11:32:05,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:05,243 INFO L93 Difference]: Finished difference Result 187 states and 256 transitions. [2024-12-02 11:32:05,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:32:05,245 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 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 11:32:05,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:05,251 INFO L225 Difference]: With dead ends: 187 [2024-12-02 11:32:05,251 INFO L226 Difference]: Without dead ends: 89 [2024-12-02 11:32:05,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:32:05,257 INFO L435 NwaCegarLoop]: 125 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:05,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:05,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-12-02 11:32:05,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2024-12-02 11:32:05,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 67 states have (on average 1.328358208955224) internal successors, (89), 75 states have internal predecessors, (89), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-02 11:32:05,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 116 transitions. [2024-12-02 11:32:05,293 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 116 transitions. Word has length 25 [2024-12-02 11:32:05,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:05,293 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 116 transitions. [2024-12-02 11:32:05,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 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 11:32:05,293 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 116 transitions. [2024-12-02 11:32:05,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-02 11:32:05,295 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:05,296 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 11:32:05,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:32:05,296 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:05,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:05,297 INFO L85 PathProgramCache]: Analyzing trace with hash -828813955, now seen corresponding path program 1 times [2024-12-02 11:32:05,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:05,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334068399] [2024-12-02 11:32:05,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:05,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:05,402 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 11:32:05,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:05,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334068399] [2024-12-02 11:32:05,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334068399] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:05,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:05,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:32:05,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664530635] [2024-12-02 11:32:05,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:05,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:32:05,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:05,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:32:05,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:32:05,405 INFO L87 Difference]: Start difference. First operand 89 states and 116 transitions. 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 11:32:05,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:05,421 INFO L93 Difference]: Finished difference Result 141 states and 183 transitions. [2024-12-02 11:32:05,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:32:05,422 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 11:32:05,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:05,423 INFO L225 Difference]: With dead ends: 141 [2024-12-02 11:32:05,424 INFO L226 Difference]: Without dead ends: 81 [2024-12-02 11:32:05,424 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 11:32:05,425 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 16 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 188 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 11:32:05,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 188 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:05,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-12-02 11:32:05,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-12-02 11:32:05,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 62 states have (on average 1.3387096774193548) internal successors, (83), 70 states have internal predecessors, (83), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2024-12-02 11:32:05,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 105 transitions. [2024-12-02 11:32:05,434 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 105 transitions. Word has length 25 [2024-12-02 11:32:05,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:05,435 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 105 transitions. [2024-12-02 11:32:05,435 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 11:32:05,435 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 105 transitions. [2024-12-02 11:32:05,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-02 11:32:05,436 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:05,436 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 11:32:05,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:32:05,436 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:05,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:05,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1486542754, now seen corresponding path program 1 times [2024-12-02 11:32:05,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:05,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094390150] [2024-12-02 11:32:05,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:05,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:05,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:05,522 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 11:32:05,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:05,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094390150] [2024-12-02 11:32:05,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094390150] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:05,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:05,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:32:05,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475595257] [2024-12-02 11:32:05,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:05,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:32:05,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:05,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:32:05,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:32:05,524 INFO L87 Difference]: Start difference. First operand 81 states and 105 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 11:32:05,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:05,551 INFO L93 Difference]: Finished difference Result 226 states and 299 transitions. [2024-12-02 11:32:05,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:32:05,552 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 11:32:05,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:05,553 INFO L225 Difference]: With dead ends: 226 [2024-12-02 11:32:05,553 INFO L226 Difference]: Without dead ends: 153 [2024-12-02 11:32:05,554 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 11:32:05,555 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 85 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:05,555 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 216 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:05,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2024-12-02 11:32:05,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 150. [2024-12-02 11:32:05,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 113 states have (on average 1.3628318584070795) internal successors, (154), 128 states have internal predecessors, (154), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 15 states have call predecessors, (22), 22 states have call successors, (22) [2024-12-02 11:32:05,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 198 transitions. [2024-12-02 11:32:05,574 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 198 transitions. Word has length 29 [2024-12-02 11:32:05,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:05,574 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 198 transitions. [2024-12-02 11:32:05,574 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 11:32:05,575 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 198 transitions. [2024-12-02 11:32:05,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-02 11:32:05,576 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:05,576 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] [2024-12-02 11:32:05,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:32:05,576 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:05,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:05,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1686245032, now seen corresponding path program 1 times [2024-12-02 11:32:05,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:05,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548750523] [2024-12-02 11:32:05,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:05,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:05,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:05,696 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 11:32:05,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:05,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548750523] [2024-12-02 11:32:05,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548750523] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:05,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:05,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:32:05,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972023093] [2024-12-02 11:32:05,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:05,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:32:05,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:05,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:32:05,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:32:05,698 INFO L87 Difference]: Start difference. First operand 150 states and 198 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 11:32:05,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:05,784 INFO L93 Difference]: Finished difference Result 374 states and 505 transitions. [2024-12-02 11:32:05,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:32:05,785 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2024-12-02 11:32:05,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:05,788 INFO L225 Difference]: With dead ends: 374 [2024-12-02 11:32:05,788 INFO L226 Difference]: Without dead ends: 232 [2024-12-02 11:32:05,789 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:32:05,790 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 55 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:05,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 358 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:05,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-12-02 11:32:05,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 231. [2024-12-02 11:32:05,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 174 states have (on average 1.3218390804597702) internal successors, (230), 191 states have internal predecessors, (230), 30 states have call successors, (30), 26 states have call predecessors, (30), 26 states have return successors, (38), 27 states have call predecessors, (38), 30 states have call successors, (38) [2024-12-02 11:32:05,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 298 transitions. [2024-12-02 11:32:05,818 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 298 transitions. Word has length 33 [2024-12-02 11:32:05,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:05,818 INFO L471 AbstractCegarLoop]: Abstraction has 231 states and 298 transitions. [2024-12-02 11:32:05,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 11:32:05,819 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 298 transitions. [2024-12-02 11:32:05,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-02 11:32:05,820 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:05,820 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] [2024-12-02 11:32:05,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:32:05,821 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:05,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:05,821 INFO L85 PathProgramCache]: Analyzing trace with hash 2070069342, now seen corresponding path program 1 times [2024-12-02 11:32:05,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:05,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931018907] [2024-12-02 11:32:05,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:05,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:05,899 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 11:32:05,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:05,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931018907] [2024-12-02 11:32:05,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931018907] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:05,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:05,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:32:05,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442629597] [2024-12-02 11:32:05,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:05,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:32:05,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:05,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:32:05,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:32:05,901 INFO L87 Difference]: Start difference. First operand 231 states and 298 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 11:32:05,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:05,947 INFO L93 Difference]: Finished difference Result 460 states and 612 transitions. [2024-12-02 11:32:05,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:32:05,947 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-12-02 11:32:05,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:05,949 INFO L225 Difference]: With dead ends: 460 [2024-12-02 11:32:05,949 INFO L226 Difference]: Without dead ends: 237 [2024-12-02 11:32:05,950 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 11:32:05,951 INFO L435 NwaCegarLoop]: 102 mSDtfsCounter, 0 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 402 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 11:32:05,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 402 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:05,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-12-02 11:32:05,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2024-12-02 11:32:05,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 180 states have (on average 1.3111111111111111) internal successors, (236), 197 states have internal predecessors, (236), 30 states have call successors, (30), 26 states have call predecessors, (30), 26 states have return successors, (38), 27 states have call predecessors, (38), 30 states have call successors, (38) [2024-12-02 11:32:05,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 304 transitions. [2024-12-02 11:32:05,976 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 304 transitions. Word has length 51 [2024-12-02 11:32:05,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:05,976 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 304 transitions. [2024-12-02 11:32:05,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 11:32:05,976 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 304 transitions. [2024-12-02 11:32:05,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-02 11:32:05,978 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:05,978 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] [2024-12-02 11:32:05,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:32:05,978 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:05,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:05,978 INFO L85 PathProgramCache]: Analyzing trace with hash -301669920, now seen corresponding path program 1 times [2024-12-02 11:32:05,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:05,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145861733] [2024-12-02 11:32:05,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:05,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:05,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:06,064 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 11:32:06,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:06,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145861733] [2024-12-02 11:32:06,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145861733] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:06,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:06,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:32:06,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047182256] [2024-12-02 11:32:06,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:06,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:32:06,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:06,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:32:06,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:32:06,066 INFO L87 Difference]: Start difference. First operand 237 states and 304 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 11:32:06,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:06,123 INFO L93 Difference]: Finished difference Result 474 states and 625 transitions. [2024-12-02 11:32:06,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:32:06,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-12-02 11:32:06,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:06,126 INFO L225 Difference]: With dead ends: 474 [2024-12-02 11:32:06,126 INFO L226 Difference]: Without dead ends: 245 [2024-12-02 11:32:06,127 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:32:06,128 INFO L435 NwaCegarLoop]: 115 mSDtfsCounter, 87 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:06,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 431 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:06,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-12-02 11:32:06,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 241. [2024-12-02 11:32:06,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 184 states have (on average 1.3043478260869565) internal successors, (240), 201 states have internal predecessors, (240), 30 states have call successors, (30), 26 states have call predecessors, (30), 26 states have return successors, (38), 27 states have call predecessors, (38), 30 states have call successors, (38) [2024-12-02 11:32:06,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 308 transitions. [2024-12-02 11:32:06,148 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 308 transitions. Word has length 51 [2024-12-02 11:32:06,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:06,148 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 308 transitions. [2024-12-02 11:32:06,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 11:32:06,149 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 308 transitions. [2024-12-02 11:32:06,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-02 11:32:06,150 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:06,150 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] [2024-12-02 11:32:06,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:32:06,150 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:06,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:06,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1084533474, now seen corresponding path program 1 times [2024-12-02 11:32:06,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:06,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373500377] [2024-12-02 11:32:06,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:06,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:06,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:06,232 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 11:32:06,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:06,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373500377] [2024-12-02 11:32:06,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373500377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:06,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:06,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:32:06,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371703957] [2024-12-02 11:32:06,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:06,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:32:06,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:06,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:32:06,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:32:06,233 INFO L87 Difference]: Start difference. First operand 241 states and 308 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 11:32:06,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:06,354 INFO L93 Difference]: Finished difference Result 776 states and 1022 transitions. [2024-12-02 11:32:06,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:32:06,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 51 [2024-12-02 11:32:06,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:06,359 INFO L225 Difference]: With dead ends: 776 [2024-12-02 11:32:06,359 INFO L226 Difference]: Without dead ends: 543 [2024-12-02 11:32:06,360 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 11:32:06,361 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 130 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:06,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 330 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:32:06,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-12-02 11:32:06,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 531. [2024-12-02 11:32:06,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 402 states have (on average 1.2810945273631842) internal successors, (515), 433 states have internal predecessors, (515), 66 states have call successors, (66), 60 states have call predecessors, (66), 62 states have return successors, (102), 62 states have call predecessors, (102), 66 states have call successors, (102) [2024-12-02 11:32:06,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 683 transitions. [2024-12-02 11:32:06,410 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 683 transitions. Word has length 51 [2024-12-02 11:32:06,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:06,411 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 683 transitions. [2024-12-02 11:32:06,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 11:32:06,411 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 683 transitions. [2024-12-02 11:32:06,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 11:32:06,413 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:06,423 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:32:06,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:32:06,423 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:06,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:06,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1132230268, now seen corresponding path program 1 times [2024-12-02 11:32:06,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:06,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367996818] [2024-12-02 11:32:06,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:06,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:06,483 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 11:32:06,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:06,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367996818] [2024-12-02 11:32:06,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367996818] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:06,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:06,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:32:06,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221661577] [2024-12-02 11:32:06,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:06,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:32:06,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:06,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:32:06,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:32:06,485 INFO L87 Difference]: Start difference. First operand 531 states and 683 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 11:32:06,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:06,547 INFO L93 Difference]: Finished difference Result 883 states and 1171 transitions. [2024-12-02 11:32:06,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:32:06,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2024-12-02 11:32:06,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:06,554 INFO L225 Difference]: With dead ends: 883 [2024-12-02 11:32:06,554 INFO L226 Difference]: Without dead ends: 881 [2024-12-02 11:32:06,554 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 11:32:06,555 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 78 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 197 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 11:32:06,555 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 197 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:06,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2024-12-02 11:32:06,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 853. [2024-12-02 11:32:06,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 853 states, 642 states have (on average 1.2850467289719627) internal successors, (825), 697 states have internal predecessors, (825), 110 states have call successors, (110), 98 states have call predecessors, (110), 100 states have return successors, (199), 96 states have call predecessors, (199), 110 states have call successors, (199) [2024-12-02 11:32:06,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1134 transitions. [2024-12-02 11:32:06,631 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1134 transitions. Word has length 55 [2024-12-02 11:32:06,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:06,632 INFO L471 AbstractCegarLoop]: Abstraction has 853 states and 1134 transitions. [2024-12-02 11:32:06,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 11:32:06,632 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1134 transitions. [2024-12-02 11:32:06,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-02 11:32:06,637 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:06,637 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-12-02 11:32:06,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:32:06,637 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:06,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:06,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1984251417, now seen corresponding path program 1 times [2024-12-02 11:32:06,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:06,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757993773] [2024-12-02 11:32:06,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:06,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:06,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:06,689 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-02 11:32:06,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:06,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757993773] [2024-12-02 11:32:06,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757993773] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:06,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:06,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:32:06,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395524386] [2024-12-02 11:32:06,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:06,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:32:06,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:06,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:32:06,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:32:06,691 INFO L87 Difference]: Start difference. First operand 853 states and 1134 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-12-02 11:32:06,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:06,809 INFO L93 Difference]: Finished difference Result 974 states and 1296 transitions. [2024-12-02 11:32:06,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:32:06,809 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 84 [2024-12-02 11:32:06,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:06,811 INFO L225 Difference]: With dead ends: 974 [2024-12-02 11:32:06,811 INFO L226 Difference]: Without dead ends: 415 [2024-12-02 11:32:06,812 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 11:32:06,813 INFO L435 NwaCegarLoop]: 142 mSDtfsCounter, 127 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:06,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 251 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:32:06,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-12-02 11:32:06,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 411. [2024-12-02 11:32:06,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 312 states have (on average 1.2435897435897436) internal successors, (388), 335 states have internal predecessors, (388), 49 states have call successors, (49), 47 states have call predecessors, (49), 49 states have return successors, (91), 46 states have call predecessors, (91), 49 states have call successors, (91) [2024-12-02 11:32:06,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 528 transitions. [2024-12-02 11:32:06,847 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 528 transitions. Word has length 84 [2024-12-02 11:32:06,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:06,847 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 528 transitions. [2024-12-02 11:32:06,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-12-02 11:32:06,848 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 528 transitions. [2024-12-02 11:32:06,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-12-02 11:32:06,850 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:06,850 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:32:06,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:32:06,850 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:06,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:06,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1386729185, now seen corresponding path program 1 times [2024-12-02 11:32:06,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:06,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554581051] [2024-12-02 11:32:06,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:06,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:06,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:07,012 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-02 11:32:07,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:07,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554581051] [2024-12-02 11:32:07,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554581051] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:07,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743300580] [2024-12-02 11:32:07,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:07,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:32:07,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:07,014 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:32:07,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:32:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:07,124 INFO L256 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 11:32:07,129 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:32:07,342 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 11:32:07,342 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:32:07,498 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-02 11:32:07,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743300580] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:07,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:32:07,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 5] total 10 [2024-12-02 11:32:07,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435568229] [2024-12-02 11:32:07,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:07,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:32:07,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:07,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:32:07,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:32:07,500 INFO L87 Difference]: Start difference. First operand 411 states and 528 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 11:32:07,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:07,639 INFO L93 Difference]: Finished difference Result 1171 states and 1544 transitions. [2024-12-02 11:32:07,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:32:07,640 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2024-12-02 11:32:07,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:07,644 INFO L225 Difference]: With dead ends: 1171 [2024-12-02 11:32:07,644 INFO L226 Difference]: Without dead ends: 768 [2024-12-02 11:32:07,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 187 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-02 11:32:07,646 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 55 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:07,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 432 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:32:07,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2024-12-02 11:32:07,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 655. [2024-12-02 11:32:07,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 492 states have (on average 1.2215447154471544) internal successors, (601), 530 states have internal predecessors, (601), 80 states have call successors, (80), 77 states have call predecessors, (80), 82 states have return successors, (147), 76 states have call predecessors, (147), 80 states have call successors, (147) [2024-12-02 11:32:07,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 828 transitions. [2024-12-02 11:32:07,710 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 828 transitions. Word has length 95 [2024-12-02 11:32:07,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:07,710 INFO L471 AbstractCegarLoop]: Abstraction has 655 states and 828 transitions. [2024-12-02 11:32:07,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 11:32:07,711 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 828 transitions. [2024-12-02 11:32:07,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 11:32:07,713 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:07,714 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-12-02 11:32:07,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:32:07,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 11:32:07,914 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:07,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:07,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1130873341, now seen corresponding path program 1 times [2024-12-02 11:32:07,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:07,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713641224] [2024-12-02 11:32:07,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:07,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:07,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:08,126 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 11:32:08,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:08,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713641224] [2024-12-02 11:32:08,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713641224] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:08,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160922792] [2024-12-02 11:32:08,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:08,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:32:08,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:08,128 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:32:08,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:32:08,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:08,224 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 11:32:08,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:32:08,358 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-02 11:32:08,358 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:32:08,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160922792] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:08,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:32:08,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-12-02 11:32:08,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858382016] [2024-12-02 11:32:08,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:08,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:32:08,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:08,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:32:08,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:32:08,360 INFO L87 Difference]: Start difference. First operand 655 states and 828 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 11:32:08,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:08,522 INFO L93 Difference]: Finished difference Result 1294 states and 1652 transitions. [2024-12-02 11:32:08,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:32:08,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 99 [2024-12-02 11:32:08,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:08,527 INFO L225 Difference]: With dead ends: 1294 [2024-12-02 11:32:08,527 INFO L226 Difference]: Without dead ends: 647 [2024-12-02 11:32:08,530 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:32:08,530 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 61 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:08,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 579 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:32:08,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2024-12-02 11:32:08,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 639. [2024-12-02 11:32:08,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 482 states have (on average 1.2074688796680497) internal successors, (582), 514 states have internal predecessors, (582), 78 states have call successors, (78), 75 states have call predecessors, (78), 78 states have return successors, (128), 74 states have call predecessors, (128), 78 states have call successors, (128) [2024-12-02 11:32:08,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 788 transitions. [2024-12-02 11:32:08,591 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 788 transitions. Word has length 99 [2024-12-02 11:32:08,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:08,591 INFO L471 AbstractCegarLoop]: Abstraction has 639 states and 788 transitions. [2024-12-02 11:32:08,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 11:32:08,592 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 788 transitions. [2024-12-02 11:32:08,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 11:32:08,595 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:08,595 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:32:08,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:32:08,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 11:32:08,796 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:08,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:08,796 INFO L85 PathProgramCache]: Analyzing trace with hash -729542894, now seen corresponding path program 1 times [2024-12-02 11:32:08,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:08,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780644971] [2024-12-02 11:32:08,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:08,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:08,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:08,908 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 50 proven. 12 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-02 11:32:08,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:08,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780644971] [2024-12-02 11:32:08,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780644971] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:08,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629053667] [2024-12-02 11:32:08,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:08,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:32:08,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:08,910 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:32:08,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:32:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:09,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 11:32:09,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:32:09,093 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-02 11:32:09,093 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:32:09,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629053667] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:09,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:32:09,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-12-02 11:32:09,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194057783] [2024-12-02 11:32:09,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:09,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:32:09,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:09,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:32:09,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:32:09,095 INFO L87 Difference]: Start difference. First operand 639 states and 788 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 11:32:09,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:09,420 INFO L93 Difference]: Finished difference Result 1424 states and 1826 transitions. [2024-12-02 11:32:09,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:32:09,421 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 140 [2024-12-02 11:32:09,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:09,427 INFO L225 Difference]: With dead ends: 1424 [2024-12-02 11:32:09,427 INFO L226 Difference]: Without dead ends: 881 [2024-12-02 11:32:09,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:32:09,430 INFO L435 NwaCegarLoop]: 121 mSDtfsCounter, 141 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:09,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 317 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:32:09,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2024-12-02 11:32:09,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 869. [2024-12-02 11:32:09,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 650 states have (on average 1.1846153846153846) internal successors, (770), 691 states have internal predecessors, (770), 114 states have call successors, (114), 95 states have call predecessors, (114), 104 states have return successors, (223), 110 states have call predecessors, (223), 114 states have call successors, (223) [2024-12-02 11:32:09,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1107 transitions. [2024-12-02 11:32:09,525 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1107 transitions. Word has length 140 [2024-12-02 11:32:09,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:09,525 INFO L471 AbstractCegarLoop]: Abstraction has 869 states and 1107 transitions. [2024-12-02 11:32:09,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 11:32:09,525 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1107 transitions. [2024-12-02 11:32:09,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 11:32:09,530 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:09,530 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:32:09,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 11:32:09,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 11:32:09,731 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:09,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:09,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1031012332, now seen corresponding path program 2 times [2024-12-02 11:32:09,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:09,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761562107] [2024-12-02 11:32:09,732 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:32:09,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:09,756 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:32:09,756 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:32:09,984 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 54 proven. 12 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-12-02 11:32:09,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:09,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761562107] [2024-12-02 11:32:09,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761562107] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:09,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790402613] [2024-12-02 11:32:09,985 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:32:09,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:32:09,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:09,987 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:32:09,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:32:10,099 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:32:10,099 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:32:10,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 11:32:10,104 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:32:10,226 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 11:32:10,226 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:32:10,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790402613] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:10,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:32:10,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-12-02 11:32:10,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445296862] [2024-12-02 11:32:10,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:10,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:32:10,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:10,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:32:10,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-12-02 11:32:10,228 INFO L87 Difference]: Start difference. First operand 869 states and 1107 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 11:32:10,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:10,507 INFO L93 Difference]: Finished difference Result 2195 states and 2928 transitions. [2024-12-02 11:32:10,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 11:32:10,508 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 136 [2024-12-02 11:32:10,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:10,517 INFO L225 Difference]: With dead ends: 2195 [2024-12-02 11:32:10,517 INFO L226 Difference]: Without dead ends: 1426 [2024-12-02 11:32:10,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:32:10,522 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 137 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:10,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 521 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:32:10,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2024-12-02 11:32:10,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1406. [2024-12-02 11:32:10,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1056 states have (on average 1.1789772727272727) internal successors, (1245), 1110 states have internal predecessors, (1245), 180 states have call successors, (180), 166 states have call predecessors, (180), 169 states have return successors, (307), 167 states have call predecessors, (307), 180 states have call successors, (307) [2024-12-02 11:32:10,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 1732 transitions. [2024-12-02 11:32:10,651 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 1732 transitions. Word has length 136 [2024-12-02 11:32:10,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:10,652 INFO L471 AbstractCegarLoop]: Abstraction has 1406 states and 1732 transitions. [2024-12-02 11:32:10,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 11:32:10,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 1732 transitions. [2024-12-02 11:32:10,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 11:32:10,658 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:10,659 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:32:10,669 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 11:32:10,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 11:32:10,859 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:10,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:10,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1877751570, now seen corresponding path program 1 times [2024-12-02 11:32:10,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:10,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075735279] [2024-12-02 11:32:10,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:10,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:11,050 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 44 proven. 22 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-12-02 11:32:11,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:11,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075735279] [2024-12-02 11:32:11,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075735279] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:11,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137144374] [2024-12-02 11:32:11,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:11,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:32:11,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:11,052 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:32:11,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 11:32:11,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:11,160 INFO L256 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 11:32:11,163 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:32:11,270 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 64 proven. 26 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 11:32:11,270 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:32:11,532 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 44 proven. 22 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-12-02 11:32:11,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137144374] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:32:11,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:32:11,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2024-12-02 11:32:11,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162434461] [2024-12-02 11:32:11,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:32:11,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 11:32:11,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:11,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 11:32:11,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:32:11,533 INFO L87 Difference]: Start difference. First operand 1406 states and 1732 transitions. Second operand has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 6 states have call successors, (23), 7 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2024-12-02 11:32:11,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:11,979 INFO L93 Difference]: Finished difference Result 3264 states and 4143 transitions. [2024-12-02 11:32:11,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:32:11,980 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 6 states have call successors, (23), 7 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 136 [2024-12-02 11:32:11,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:11,990 INFO L225 Difference]: With dead ends: 3264 [2024-12-02 11:32:11,990 INFO L226 Difference]: Without dead ends: 1955 [2024-12-02 11:32:11,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 270 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2024-12-02 11:32:11,996 INFO L435 NwaCegarLoop]: 97 mSDtfsCounter, 259 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:11,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 370 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:32:11,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2024-12-02 11:32:12,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1823. [2024-12-02 11:32:12,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1823 states, 1361 states have (on average 1.18295371050698) internal successors, (1610), 1433 states have internal predecessors, (1610), 239 states have call successors, (239), 218 states have call predecessors, (239), 222 states have return successors, (410), 211 states have call predecessors, (410), 239 states have call successors, (410) [2024-12-02 11:32:12,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1823 states to 1823 states and 2259 transitions. [2024-12-02 11:32:12,171 INFO L78 Accepts]: Start accepts. Automaton has 1823 states and 2259 transitions. Word has length 136 [2024-12-02 11:32:12,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:12,171 INFO L471 AbstractCegarLoop]: Abstraction has 1823 states and 2259 transitions. [2024-12-02 11:32:12,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 6 states have call successors, (23), 7 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2024-12-02 11:32:12,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1823 states and 2259 transitions. [2024-12-02 11:32:12,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 11:32:12,176 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:12,176 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:32:12,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 11:32:12,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 11:32:12,377 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:12,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:12,377 INFO L85 PathProgramCache]: Analyzing trace with hash 976619434, now seen corresponding path program 1 times [2024-12-02 11:32:12,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:12,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213458214] [2024-12-02 11:32:12,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:12,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:12,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:12,495 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-12-02 11:32:12,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:12,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213458214] [2024-12-02 11:32:12,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213458214] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:12,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610863962] [2024-12-02 11:32:12,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:12,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:32:12,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:12,498 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:32:12,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 11:32:12,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:12,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 11:32:12,610 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:32:12,640 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 11:32:12,640 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:32:12,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610863962] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:12,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:32:12,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-12-02 11:32:12,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817007388] [2024-12-02 11:32:12,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:12,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:32:12,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:12,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:32:12,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:32:12,642 INFO L87 Difference]: Start difference. First operand 1823 states and 2259 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 11:32:12,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:12,764 INFO L93 Difference]: Finished difference Result 2434 states and 2992 transitions. [2024-12-02 11:32:12,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:32:12,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 136 [2024-12-02 11:32:12,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:12,770 INFO L225 Difference]: With dead ends: 2434 [2024-12-02 11:32:12,770 INFO L226 Difference]: Without dead ends: 711 [2024-12-02 11:32:12,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:32:12,776 INFO L435 NwaCegarLoop]: 96 mSDtfsCounter, 0 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:12,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 371 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:32:12,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-12-02 11:32:12,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 708. [2024-12-02 11:32:12,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 530 states have (on average 1.1415094339622642) internal successors, (605), 561 states have internal predecessors, (605), 92 states have call successors, (92), 79 states have call predecessors, (92), 85 states have return successors, (125), 84 states have call predecessors, (125), 92 states have call successors, (125) [2024-12-02 11:32:12,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 822 transitions. [2024-12-02 11:32:12,866 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 822 transitions. Word has length 136 [2024-12-02 11:32:12,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:12,867 INFO L471 AbstractCegarLoop]: Abstraction has 708 states and 822 transitions. [2024-12-02 11:32:12,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 11:32:12,867 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 822 transitions. [2024-12-02 11:32:12,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 11:32:12,871 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:12,871 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:32:12,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 11:32:13,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 11:32:13,071 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:13,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:13,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1157356654, now seen corresponding path program 3 times [2024-12-02 11:32:13,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:13,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946077249] [2024-12-02 11:32:13,072 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 11:32:13,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:13,104 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 11:32:13,104 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:32:13,515 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 20 proven. 40 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-02 11:32:13,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:13,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946077249] [2024-12-02 11:32:13,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946077249] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:32:13,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84512626] [2024-12-02 11:32:13,516 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 11:32:13,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:32:13,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:32:13,518 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:32:13,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 11:32:13,628 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 11:32:13,628 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:32:13,630 INFO L256 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 11:32:13,633 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:32:13,785 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 63 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 11:32:13,785 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:32:14,112 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 45 proven. 20 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:32:14,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84512626] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:32:14,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:32:14,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9, 11] total 22 [2024-12-02 11:32:14,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37912088] [2024-12-02 11:32:14,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:32:14,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-02 11:32:14,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:14,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-02 11:32:14,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=357, Unknown=0, NotChecked=0, Total=462 [2024-12-02 11:32:14,115 INFO L87 Difference]: Start difference. First operand 708 states and 822 transitions. Second operand has 22 states, 22 states have (on average 8.863636363636363) internal successors, (195), 19 states have internal predecessors, (195), 11 states have call successors, (33), 10 states have call predecessors, (33), 11 states have return successors, (32), 10 states have call predecessors, (32), 10 states have call successors, (32) [2024-12-02 11:32:14,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:14,582 INFO L93 Difference]: Finished difference Result 1086 states and 1288 transitions. [2024-12-02 11:32:14,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 11:32:14,583 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 8.863636363636363) internal successors, (195), 19 states have internal predecessors, (195), 11 states have call successors, (33), 10 states have call predecessors, (33), 11 states have return successors, (32), 10 states have call predecessors, (32), 10 states have call successors, (32) Word has length 140 [2024-12-02 11:32:14,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:14,585 INFO L225 Difference]: With dead ends: 1086 [2024-12-02 11:32:14,585 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 11:32:14,587 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 276 SyntacticMatches, 4 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=236, Invalid=694, Unknown=0, NotChecked=0, Total=930 [2024-12-02 11:32:14,588 INFO L435 NwaCegarLoop]: 85 mSDtfsCounter, 495 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:14,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 647 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 11:32:14,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 11:32:14,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 11:32:14,589 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 11:32:14,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 11:32:14,590 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 140 [2024-12-02 11:32:14,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:14,591 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 11:32:14,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.863636363636363) internal successors, (195), 19 states have internal predecessors, (195), 11 states have call successors, (33), 10 states have call predecessors, (33), 11 states have return successors, (32), 10 states have call predecessors, (32), 10 states have call successors, (32) [2024-12-02 11:32:14,591 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 11:32:14,591 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 11:32:14,593 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 11:32:14,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-02 11:32:14,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 11:32:14,796 INFO L422 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:32:14,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 11:32:19,507 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 11:32:19,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:32:19 BoogieIcfgContainer [2024-12-02 11:32:19,520 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 11:32:19,521 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 11:32:19,521 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 11:32:19,521 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 11:32:19,521 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:32:04" (3/4) ... [2024-12-02 11:32:19,523 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-12-02 11:32:19,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-12-02 11:32:19,532 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2024-12-02 11:32:19,532 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-02 11:32:19,533 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 11:32:19,533 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:32:19,533 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:32:19,611 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 11:32:19,611 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 11:32:19,611 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 11:32:19,612 INFO L158 Benchmark]: Toolchain (without parser) took 15410.08ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 116.4MB in the beginning and 174.4MB in the end (delta: -58.0MB). Peak memory consumption was 176.7MB. Max. memory is 16.1GB. [2024-12-02 11:32:19,612 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 142.6MB. Free memory is still 82.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:32:19,612 INFO L158 Benchmark]: CACSL2BoogieTranslator took 328.14ms. Allocated memory is still 142.6MB. Free memory was 116.4MB in the beginning and 97.4MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 11:32:19,612 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.59ms. Allocated memory is still 142.6MB. Free memory was 97.2MB in the beginning and 95.3MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:32:19,612 INFO L158 Benchmark]: Boogie Preprocessor took 37.06ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 93.4MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 11:32:19,612 INFO L158 Benchmark]: RCFGBuilder took 342.66ms. Allocated memory is still 142.6MB. Free memory was 93.4MB in the beginning and 75.6MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 11:32:19,613 INFO L158 Benchmark]: TraceAbstraction took 14571.19ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 75.1MB in the beginning and 182.5MB in the end (delta: -107.5MB). Peak memory consumption was 186.9MB. Max. memory is 16.1GB. [2024-12-02 11:32:19,613 INFO L158 Benchmark]: Witness Printer took 90.49ms. Allocated memory is still 377.5MB. Free memory was 182.5MB in the beginning and 174.4MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 11:32:19,614 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.31ms. Allocated memory is still 142.6MB. Free memory is still 82.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 328.14ms. Allocated memory is still 142.6MB. Free memory was 116.4MB in the beginning and 97.4MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.59ms. Allocated memory is still 142.6MB. Free memory was 97.2MB in the beginning and 95.3MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 37.06ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 93.4MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 342.66ms. Allocated memory is still 142.6MB. Free memory was 93.4MB in the beginning and 75.6MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 14571.19ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 75.1MB in the beginning and 182.5MB in the end (delta: -107.5MB). Peak memory consumption was 186.9MB. Max. memory is 16.1GB. * Witness Printer took 90.49ms. Allocated memory is still 377.5MB. Free memory was 182.5MB in the beginning and 174.4MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [58] - GenericResultAtLocation [Line: 300]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [300] - GenericResultAtLocation [Line: 370]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [370] - GenericResultAtLocation [Line: 409]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [409] - GenericResultAtLocation [Line: 509]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [509] - GenericResultAtLocation [Line: 544]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [544] - GenericResultAtLocation [Line: 910]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [910] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 98 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.8s, OverallIterations: 16, TraceHistogramMax: 4, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.1s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1748 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1726 mSDsluCounter, 5735 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3845 mSDsCounter, 332 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1383 IncrementalHoareTripleChecker+Invalid, 1715 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 332 mSolverCounterUnsat, 1890 mSDtfsCounter, 1383 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1381 GetRequests, 1262 SyntacticMatches, 8 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1823occurred in iteration=14, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 16 MinimizatonAttempts, 340 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 2168 NumberOfCodeBlocks, 2142 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 2513 ConstructedInterpolants, 0 QuantifiedInterpolants, 5120 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2772 ConjunctsInSsa, 64 ConjunctsInUnsatCore, 26 InterpolantComputations, 14 PerfectInterpolantSequences, 1159/1358 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: 421]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 313]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: ((((((((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (2 <= waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0)) || ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 <= methaneLevelCritical)) && (1 == systemActive)) && (splverifierCounter == 0)) && (1 <= waterLevel))) || ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (splverifierCounter == 0)) && (0 == systemActive))) RESULT: Ultimate proved your program to be correct! [2024-12-02 11:32:19,630 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f21486fe-c0c3-40a4-b2c3-5079253ab9c9/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