./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product37.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_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB --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 3ab30b3db91b0e47e6f9b2ed9ba465facc49148e5cdc1cad78e4808ba0c7de84 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:10:31,256 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:10:31,330 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:10:31,335 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:10:31,336 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:10:31,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:10:31,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:10:31,364 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:10:31,364 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:10:31,364 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:10:31,364 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:10:31,364 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:10:31,365 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:10:31,365 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:10:31,365 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:10:31,365 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:10:31,365 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:10:31,365 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:10:31,365 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:10:31,365 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:10:31,366 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:10:31,367 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:10:31,367 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:10:31,367 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:10:31,367 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:10:31,367 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:10:31,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:10:31,367 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:10:31,367 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:10:31,367 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:10:31,368 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:10:31,368 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:10:31,369 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:10:31,369 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_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 3ab30b3db91b0e47e6f9b2ed9ba465facc49148e5cdc1cad78e4808ba0c7de84 [2024-11-28 04:10:31,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:10:31,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:10:31,702 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:10:31,705 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:10:31,706 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:10:31,707 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c [2024-11-28 04:10:34,684 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/data/c8edc5890/c8e88cdf1a2249da98964c2b4c5efa78/FLAGe8703fdfc [2024-11-28 04:10:35,050 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:10:35,051 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c [2024-11-28 04:10:35,075 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/data/c8edc5890/c8e88cdf1a2249da98964c2b4c5efa78/FLAGe8703fdfc [2024-11-28 04:10:35,254 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/data/c8edc5890/c8e88cdf1a2249da98964c2b4c5efa78 [2024-11-28 04:10:35,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:10:35,259 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:10:35,263 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:10:35,263 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:10:35,269 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:10:35,270 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,271 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@512cb27c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35, skipping insertion in model container [2024-11-28 04:10:35,271 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,328 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:10:35,602 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_7531958d-ebe5-4064-93c3-7ced6d697ec8/sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c[5071,5084] [2024-11-28 04:10:35,706 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:10:35,717 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:10:35,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2024-11-28 04:10:35,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [150] [2024-11-28 04:10:35,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [201] [2024-11-28 04:10:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [304] [2024-11-28 04:10:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [313] [2024-11-28 04:10:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [496] [2024-11-28 04:10:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [561] [2024-11-28 04:10:35,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [596] [2024-11-28 04:10:35,760 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_7531958d-ebe5-4064-93c3-7ced6d697ec8/sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c[5071,5084] [2024-11-28 04:10:35,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:10:35,846 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:10:35,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35 WrapperNode [2024-11-28 04:10:35,847 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:10:35,848 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:10:35,848 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:10:35,849 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:10:35,856 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,916 INFO L138 Inliner]: procedures = 55, calls = 100, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 202 [2024-11-28 04:10:35,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:10:35,919 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:10:35,919 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:10:35,920 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:10:35,930 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,932 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,969 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-11-28 04:10:35,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,977 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,978 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,986 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,987 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,988 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:35,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:10:35,995 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:10:35,995 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:10:35,996 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:10:35,997 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (1/1) ... [2024-11-28 04:10:36,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:10:36,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:36,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:10:36,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:10:36,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:10:36,084 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-28 04:10:36,085 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-28 04:10:36,085 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 04:10:36,085 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 04:10:36,085 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 04:10:36,085 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 04:10:36,085 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 04:10:36,085 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 04:10:36,086 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-28 04:10:36,086 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-28 04:10:36,086 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-28 04:10:36,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-28 04:10:36,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:10:36,088 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-28 04:10:36,088 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-28 04:10:36,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:10:36,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:10:36,190 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:10:36,192 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:10:36,504 INFO L? ?]: Removed 42 outVars from TransFormulas that were not future-live. [2024-11-28 04:10:36,505 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:10:36,517 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:10:36,517 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 04:10:36,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:10:36 BoogieIcfgContainer [2024-11-28 04:10:36,518 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:10:36,520 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:10:36,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:10:36,526 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:10:36,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:10:35" (1/3) ... [2024-11-28 04:10:36,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638455d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:10:36, skipping insertion in model container [2024-11-28 04:10:36,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:10:35" (2/3) ... [2024-11-28 04:10:36,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638455d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:10:36, skipping insertion in model container [2024-11-28 04:10:36,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:10:36" (3/3) ... [2024-11-28 04:10:36,533 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product37.cil.c [2024-11-28 04:10:36,552 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:10:36,553 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product37.cil.c that has 8 procedures, 88 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 04:10:36,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:10:36,658 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;@4c5824ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:10:36,658 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:10:36,663 INFO L276 IsEmpty]: Start isEmpty. Operand has 88 states, 67 states have (on average 1.3880597014925373) internal successors, (93), 75 states have internal predecessors, (93), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-28 04:10:36,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 04:10:36,676 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:36,677 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:36,677 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:36,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:36,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1727620471, now seen corresponding path program 1 times [2024-11-28 04:10:36,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:36,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581795308] [2024-11-28 04:10:36,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:36,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:37,001 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:37,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:37,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581795308] [2024-11-28 04:10:37,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581795308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:37,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:37,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:10:37,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700650126] [2024-11-28 04:10:37,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:37,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:10:37,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:37,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:10:37,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:10:37,047 INFO L87 Difference]: Start difference. First operand has 88 states, 67 states have (on average 1.3880597014925373) internal successors, (93), 75 states have internal predecessors, (93), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 04:10:37,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:37,095 INFO L93 Difference]: Finished difference Result 167 states and 228 transitions. [2024-11-28 04:10:37,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:10:37,097 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-28 04:10:37,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:37,109 INFO L225 Difference]: With dead ends: 167 [2024-11-28 04:10:37,110 INFO L226 Difference]: Without dead ends: 79 [2024-11-28 04:10:37,114 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-11-28 04:10:37,120 INFO L435 NwaCegarLoop]: 111 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, 111 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-11-28 04:10:37,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:37,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-28 04:10:37,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2024-11-28 04:10:37,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 60 states have (on average 1.3166666666666667) internal successors, (79), 67 states have internal predecessors, (79), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 04:10:37,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 102 transitions. [2024-11-28 04:10:37,185 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 102 transitions. Word has length 32 [2024-11-28 04:10:37,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:37,187 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 102 transitions. [2024-11-28 04:10:37,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 04:10:37,188 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 102 transitions. [2024-11-28 04:10:37,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 04:10:37,192 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:37,192 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:37,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:10:37,193 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:37,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:37,195 INFO L85 PathProgramCache]: Analyzing trace with hash -2129660989, now seen corresponding path program 1 times [2024-11-28 04:10:37,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:37,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36907780] [2024-11-28 04:10:37,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:37,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:37,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:37,387 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:37,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:37,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36907780] [2024-11-28 04:10:37,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36907780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:37,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:37,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:10:37,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015975268] [2024-11-28 04:10:37,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:37,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:37,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:37,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:37,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:37,396 INFO L87 Difference]: Start difference. First operand 79 states and 102 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 04:10:37,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:37,434 INFO L93 Difference]: Finished difference Result 125 states and 161 transitions. [2024-11-28 04:10:37,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:37,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-28 04:10:37,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:37,436 INFO L225 Difference]: With dead ends: 125 [2024-11-28 04:10:37,436 INFO L226 Difference]: Without dead ends: 71 [2024-11-28 04:10:37,437 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-11-28 04:10:37,438 INFO L435 NwaCegarLoop]: 90 mSDtfsCounter, 12 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 165 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-11-28 04:10:37,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 165 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:37,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-28 04:10:37,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-28 04:10:37,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 55 states have (on average 1.3272727272727274) internal successors, (73), 62 states have internal predecessors, (73), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-28 04:10:37,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 91 transitions. [2024-11-28 04:10:37,451 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 91 transitions. Word has length 32 [2024-11-28 04:10:37,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:37,452 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 91 transitions. [2024-11-28 04:10:37,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 04:10:37,452 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 91 transitions. [2024-11-28 04:10:37,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 04:10:37,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:37,454 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:37,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:10:37,454 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:37,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:37,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1364232001, now seen corresponding path program 1 times [2024-11-28 04:10:37,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:37,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446990622] [2024-11-28 04:10:37,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:37,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:37,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:37,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:37,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:37,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446990622] [2024-11-28 04:10:37,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446990622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:37,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:37,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:10:37,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642226344] [2024-11-28 04:10:37,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:37,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:37,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:37,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:37,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:37,651 INFO L87 Difference]: Start difference. First operand 71 states and 91 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:10:37,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:37,678 INFO L93 Difference]: Finished difference Result 134 states and 175 transitions. [2024-11-28 04:10:37,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:37,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2024-11-28 04:10:37,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:37,680 INFO L225 Difference]: With dead ends: 134 [2024-11-28 04:10:37,680 INFO L226 Difference]: Without dead ends: 71 [2024-11-28 04:10:37,681 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-11-28 04:10:37,682 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 69 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 89 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-11-28 04:10:37,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 89 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:37,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-28 04:10:37,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-28 04:10:37,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 55 states have (on average 1.309090909090909) internal successors, (72), 62 states have internal predecessors, (72), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-28 04:10:37,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2024-11-28 04:10:37,694 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 36 [2024-11-28 04:10:37,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:37,699 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2024-11-28 04:10:37,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:10:37,700 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2024-11-28 04:10:37,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-28 04:10:37,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:37,701 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] [2024-11-28 04:10:37,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:10:37,702 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:37,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:37,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1641123192, now seen corresponding path program 1 times [2024-11-28 04:10:37,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:37,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760568620] [2024-11-28 04:10:37,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:37,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:37,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:37,776 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:37,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:37,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760568620] [2024-11-28 04:10:37,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760568620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:37,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:37,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:10:37,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210071960] [2024-11-28 04:10:37,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:37,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:37,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:37,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:37,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:37,779 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:10:37,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:37,843 INFO L93 Difference]: Finished difference Result 180 states and 235 transitions. [2024-11-28 04:10:37,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:37,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-11-28 04:10:37,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:37,845 INFO L225 Difference]: With dead ends: 180 [2024-11-28 04:10:37,845 INFO L226 Difference]: Without dead ends: 117 [2024-11-28 04:10:37,846 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-11-28 04:10:37,847 INFO L435 NwaCegarLoop]: 105 mSDtfsCounter, 73 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:37,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 166 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:37,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-11-28 04:10:37,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 115. [2024-11-28 04:10:37,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 88 states have (on average 1.2954545454545454) internal successors, (114), 95 states have internal predecessors, (114), 14 states have call successors, (14), 12 states have call predecessors, (14), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-28 04:10:37,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 146 transitions. [2024-11-28 04:10:37,869 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 146 transitions. Word has length 42 [2024-11-28 04:10:37,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:37,869 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 146 transitions. [2024-11-28 04:10:37,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:10:37,870 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 146 transitions. [2024-11-28 04:10:37,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-28 04:10:37,872 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:37,872 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] [2024-11-28 04:10:37,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:10:37,872 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:37,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:37,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1154827615, now seen corresponding path program 1 times [2024-11-28 04:10:37,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:37,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478022681] [2024-11-28 04:10:37,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:37,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:37,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:38,151 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:38,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:38,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478022681] [2024-11-28 04:10:38,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478022681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:38,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:38,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:10:38,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139073815] [2024-11-28 04:10:38,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:38,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:10:38,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:38,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:10:38,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:10:38,157 INFO L87 Difference]: Start difference. First operand 115 states and 146 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 04:10:38,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:38,414 INFO L93 Difference]: Finished difference Result 419 states and 564 transitions. [2024-11-28 04:10:38,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:10:38,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2024-11-28 04:10:38,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:38,419 INFO L225 Difference]: With dead ends: 419 [2024-11-28 04:10:38,420 INFO L226 Difference]: Without dead ends: 312 [2024-11-28 04:10:38,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:10:38,422 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 123 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:38,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 304 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:10:38,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-11-28 04:10:38,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 303. [2024-11-28 04:10:38,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 231 states have (on average 1.2943722943722944) internal successors, (299), 246 states have internal predecessors, (299), 38 states have call successors, (38), 32 states have call predecessors, (38), 33 states have return successors, (63), 39 states have call predecessors, (63), 38 states have call successors, (63) [2024-11-28 04:10:38,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 400 transitions. [2024-11-28 04:10:38,500 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 400 transitions. Word has length 50 [2024-11-28 04:10:38,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:38,500 INFO L471 AbstractCegarLoop]: Abstraction has 303 states and 400 transitions. [2024-11-28 04:10:38,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 04:10:38,502 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 400 transitions. [2024-11-28 04:10:38,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-28 04:10:38,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:38,508 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] [2024-11-28 04:10:38,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:10:38,509 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:38,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:38,509 INFO L85 PathProgramCache]: Analyzing trace with hash 732125789, now seen corresponding path program 1 times [2024-11-28 04:10:38,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:38,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363624303] [2024-11-28 04:10:38,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:38,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:38,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:38,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:38,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:38,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363624303] [2024-11-28 04:10:38,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363624303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:38,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:38,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:10:38,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543408399] [2024-11-28 04:10:38,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:38,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:10:38,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:38,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:10:38,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:10:38,675 INFO L87 Difference]: Start difference. First operand 303 states and 400 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 04:10:38,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:38,766 INFO L93 Difference]: Finished difference Result 607 states and 821 transitions. [2024-11-28 04:10:38,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:10:38,767 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2024-11-28 04:10:38,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:38,771 INFO L225 Difference]: With dead ends: 607 [2024-11-28 04:10:38,773 INFO L226 Difference]: Without dead ends: 312 [2024-11-28 04:10:38,776 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-11-28 04:10:38,776 INFO L435 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 342 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-11-28 04:10:38,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 342 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:38,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-11-28 04:10:38,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2024-11-28 04:10:38,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 240 states have (on average 1.2833333333333334) internal successors, (308), 255 states have internal predecessors, (308), 38 states have call successors, (38), 32 states have call predecessors, (38), 33 states have return successors, (63), 39 states have call predecessors, (63), 38 states have call successors, (63) [2024-11-28 04:10:38,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 409 transitions. [2024-11-28 04:10:38,839 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 409 transitions. Word has length 50 [2024-11-28 04:10:38,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:38,840 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 409 transitions. [2024-11-28 04:10:38,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 04:10:38,840 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 409 transitions. [2024-11-28 04:10:38,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-28 04:10:38,844 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:38,845 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] [2024-11-28 04:10:38,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:10:38,845 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:38,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:38,846 INFO L85 PathProgramCache]: Analyzing trace with hash -956817953, now seen corresponding path program 1 times [2024-11-28 04:10:38,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:38,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965924269] [2024-11-28 04:10:38,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:38,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:38,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:38,996 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:38,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:38,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965924269] [2024-11-28 04:10:38,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965924269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:38,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:38,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:10:38,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635007686] [2024-11-28 04:10:38,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:38,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:10:38,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:38,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:10:38,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:10:38,999 INFO L87 Difference]: Start difference. First operand 312 states and 409 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-11-28 04:10:39,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:39,106 INFO L93 Difference]: Finished difference Result 573 states and 773 transitions. [2024-11-28 04:10:39,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:10:39,107 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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 50 [2024-11-28 04:10:39,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:39,110 INFO L225 Difference]: With dead ends: 573 [2024-11-28 04:10:39,110 INFO L226 Difference]: Without dead ends: 269 [2024-11-28 04:10:39,112 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-11-28 04:10:39,113 INFO L435 NwaCegarLoop]: 87 mSDtfsCounter, 71 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:39,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 255 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:39,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2024-11-28 04:10:39,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2024-11-28 04:10:39,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 206 states have (on average 1.266990291262136) internal successors, (261), 219 states have internal predecessors, (261), 33 states have call successors, (33), 28 states have call predecessors, (33), 29 states have return successors, (51), 34 states have call predecessors, (51), 33 states have call successors, (51) [2024-11-28 04:10:39,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 345 transitions. [2024-11-28 04:10:39,152 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 345 transitions. Word has length 50 [2024-11-28 04:10:39,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:39,152 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 345 transitions. [2024-11-28 04:10:39,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-11-28 04:10:39,153 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 345 transitions. [2024-11-28 04:10:39,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-28 04:10:39,154 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:39,154 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] [2024-11-28 04:10:39,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:10:39,155 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:39,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:39,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1993563000, now seen corresponding path program 1 times [2024-11-28 04:10:39,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:39,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764120553] [2024-11-28 04:10:39,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:39,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:39,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:10:39,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:39,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764120553] [2024-11-28 04:10:39,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764120553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:39,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:39,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:10:39,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102135965] [2024-11-28 04:10:39,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:39,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:10:39,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:39,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:10:39,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:10:39,383 INFO L87 Difference]: Start difference. First operand 269 states and 345 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:10:39,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:39,791 INFO L93 Difference]: Finished difference Result 562 states and 731 transitions. [2024-11-28 04:10:39,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:10:39,791 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 52 [2024-11-28 04:10:39,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:39,797 INFO L225 Difference]: With dead ends: 562 [2024-11-28 04:10:39,799 INFO L226 Difference]: Without dead ends: 301 [2024-11-28 04:10:39,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:10:39,801 INFO L435 NwaCegarLoop]: 71 mSDtfsCounter, 120 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:39,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 360 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:10:39,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-11-28 04:10:39,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 299. [2024-11-28 04:10:39,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 229 states have (on average 1.2358078602620088) internal successors, (283), 242 states have internal predecessors, (283), 36 states have call successors, (36), 28 states have call predecessors, (36), 33 states have return successors, (61), 38 states have call predecessors, (61), 36 states have call successors, (61) [2024-11-28 04:10:39,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 380 transitions. [2024-11-28 04:10:39,856 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 380 transitions. Word has length 52 [2024-11-28 04:10:39,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:39,860 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 380 transitions. [2024-11-28 04:10:39,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:10:39,861 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 380 transitions. [2024-11-28 04:10:39,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-28 04:10:39,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:39,862 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] [2024-11-28 04:10:39,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:10:39,862 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:39,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:39,863 INFO L85 PathProgramCache]: Analyzing trace with hash -466477689, now seen corresponding path program 1 times [2024-11-28 04:10:39,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:39,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579335325] [2024-11-28 04:10:39,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:39,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:39,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:40,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:10:40,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:40,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579335325] [2024-11-28 04:10:40,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579335325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:40,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:40,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:10:40,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364860422] [2024-11-28 04:10:40,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:40,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:10:40,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:40,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:10:40,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:10:40,248 INFO L87 Difference]: Start difference. First operand 299 states and 380 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:10:40,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:40,827 INFO L93 Difference]: Finished difference Result 851 states and 1130 transitions. [2024-11-28 04:10:40,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:10:40,828 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 54 [2024-11-28 04:10:40,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:40,835 INFO L225 Difference]: With dead ends: 851 [2024-11-28 04:10:40,837 INFO L226 Difference]: Without dead ends: 609 [2024-11-28 04:10:40,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:10:40,840 INFO L435 NwaCegarLoop]: 117 mSDtfsCounter, 251 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:40,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 546 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:10:40,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2024-11-28 04:10:40,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 539. [2024-11-28 04:10:40,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 409 states have (on average 1.2224938875305624) internal successors, (500), 435 states have internal predecessors, (500), 67 states have call successors, (67), 50 states have call predecessors, (67), 62 states have return successors, (113), 71 states have call predecessors, (113), 67 states have call successors, (113) [2024-11-28 04:10:40,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 680 transitions. [2024-11-28 04:10:40,940 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 680 transitions. Word has length 54 [2024-11-28 04:10:40,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:40,941 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 680 transitions. [2024-11-28 04:10:40,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:10:40,941 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 680 transitions. [2024-11-28 04:10:40,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:10:40,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:40,943 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] [2024-11-28 04:10:40,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:10:40,943 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:40,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:40,943 INFO L85 PathProgramCache]: Analyzing trace with hash 881147501, now seen corresponding path program 1 times [2024-11-28 04:10:40,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:40,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373896833] [2024-11-28 04:10:40,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:40,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:40,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:41,236 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:10:41,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:41,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373896833] [2024-11-28 04:10:41,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373896833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:41,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786562401] [2024-11-28 04:10:41,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:41,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:41,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:41,248 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:41,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:10:41,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:41,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:10:41,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:41,635 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:41,635 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:41,932 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:10:41,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786562401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:41,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:41,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-28 04:10:41,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372016298] [2024-11-28 04:10:41,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:41,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:10:41,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:41,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:10:41,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:10:41,938 INFO L87 Difference]: Start difference. First operand 539 states and 680 transitions. Second operand has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 13 states have internal predecessors, (133), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-28 04:10:42,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:42,583 INFO L93 Difference]: Finished difference Result 1201 states and 1583 transitions. [2024-11-28 04:10:42,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:10:42,584 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 13 states have internal predecessors, (133), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 92 [2024-11-28 04:10:42,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:42,589 INFO L225 Difference]: With dead ends: 1201 [2024-11-28 04:10:42,589 INFO L226 Difference]: Without dead ends: 717 [2024-11-28 04:10:42,592 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 181 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2024-11-28 04:10:42,593 INFO L435 NwaCegarLoop]: 193 mSDtfsCounter, 305 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:42,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 832 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:10:42,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2024-11-28 04:10:42,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 621. [2024-11-28 04:10:42,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 464 states have (on average 1.2198275862068966) internal successors, (566), 499 states have internal predecessors, (566), 80 states have call successors, (80), 68 states have call predecessors, (80), 76 states have return successors, (116), 78 states have call predecessors, (116), 80 states have call successors, (116) [2024-11-28 04:10:42,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 762 transitions. [2024-11-28 04:10:42,689 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 762 transitions. Word has length 92 [2024-11-28 04:10:42,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:42,690 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 762 transitions. [2024-11-28 04:10:42,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 13 states have internal predecessors, (133), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-28 04:10:42,691 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 762 transitions. [2024-11-28 04:10:42,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 04:10:42,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:42,694 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:10:42,705 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:10:42,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:10:42,898 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:42,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:42,899 INFO L85 PathProgramCache]: Analyzing trace with hash 138461771, now seen corresponding path program 1 times [2024-11-28 04:10:42,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:42,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502922543] [2024-11-28 04:10:42,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:42,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:42,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:43,182 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 88 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-28 04:10:43,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:43,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502922543] [2024-11-28 04:10:43,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502922543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:43,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800889910] [2024-11-28 04:10:43,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:43,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:43,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:43,185 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:43,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:10:43,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:43,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 04:10:43,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:43,664 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 130 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 04:10:43,664 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:44,268 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 73 proven. 38 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-28 04:10:44,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800889910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:44,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:44,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 11] total 22 [2024-11-28 04:10:44,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323693482] [2024-11-28 04:10:44,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:44,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 04:10:44,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:44,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 04:10:44,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:10:44,272 INFO L87 Difference]: Start difference. First operand 621 states and 762 transitions. Second operand has 22 states, 22 states have (on average 8.863636363636363) internal successors, (195), 21 states have internal predecessors, (195), 9 states have call successors, (25), 5 states have call predecessors, (25), 10 states have return successors, (28), 8 states have call predecessors, (28), 9 states have call successors, (28) [2024-11-28 04:10:46,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:46,187 INFO L93 Difference]: Finished difference Result 1879 states and 2423 transitions. [2024-11-28 04:10:46,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-28 04:10:46,188 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 8.863636363636363) internal successors, (195), 21 states have internal predecessors, (195), 9 states have call successors, (25), 5 states have call predecessors, (25), 10 states have return successors, (28), 8 states have call predecessors, (28), 9 states have call successors, (28) Word has length 160 [2024-11-28 04:10:46,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:46,199 INFO L225 Difference]: With dead ends: 1879 [2024-11-28 04:10:46,199 INFO L226 Difference]: Without dead ends: 1236 [2024-11-28 04:10:46,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 315 SyntacticMatches, 3 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 661 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=650, Invalid=2430, Unknown=0, NotChecked=0, Total=3080 [2024-11-28 04:10:46,207 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 758 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 1492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:46,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 961 Invalid, 1492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:10:46,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2024-11-28 04:10:46,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1148. [2024-11-28 04:10:46,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 865 states have (on average 1.1630057803468208) internal successors, (1006), 913 states have internal predecessors, (1006), 151 states have call successors, (151), 133 states have call predecessors, (151), 131 states have return successors, (185), 132 states have call predecessors, (185), 151 states have call successors, (185) [2024-11-28 04:10:46,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1342 transitions. [2024-11-28 04:10:46,347 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1342 transitions. Word has length 160 [2024-11-28 04:10:46,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:46,347 INFO L471 AbstractCegarLoop]: Abstraction has 1148 states and 1342 transitions. [2024-11-28 04:10:46,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.863636363636363) internal successors, (195), 21 states have internal predecessors, (195), 9 states have call successors, (25), 5 states have call predecessors, (25), 10 states have return successors, (28), 8 states have call predecessors, (28), 9 states have call successors, (28) [2024-11-28 04:10:46,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1342 transitions. [2024-11-28 04:10:46,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-28 04:10:46,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:46,355 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 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-11-28 04:10:46,365 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:10:46,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:46,556 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:46,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:46,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1639846029, now seen corresponding path program 1 times [2024-11-28 04:10:46,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:46,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044281843] [2024-11-28 04:10:46,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:46,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:46,919 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 85 proven. 63 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-28 04:10:46,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:46,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044281843] [2024-11-28 04:10:46,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044281843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:46,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979821342] [2024-11-28 04:10:46,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:46,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:46,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:46,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:46,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:10:47,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:47,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:10:47,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:47,307 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 170 proven. 9 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 04:10:47,308 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:47,851 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 94 proven. 53 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-28 04:10:47,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979821342] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:47,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:47,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2024-11-28 04:10:47,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552983473] [2024-11-28 04:10:47,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:47,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:10:47,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:47,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:10:47,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:10:47,856 INFO L87 Difference]: Start difference. First operand 1148 states and 1342 transitions. Second operand has 23 states, 23 states have (on average 9.782608695652174) internal successors, (225), 20 states have internal predecessors, (225), 9 states have call successors, (35), 5 states have call predecessors, (35), 14 states have return successors, (35), 12 states have call predecessors, (35), 9 states have call successors, (35) [2024-11-28 04:10:48,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:48,736 INFO L93 Difference]: Finished difference Result 2247 states and 2656 transitions. [2024-11-28 04:10:48,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 04:10:48,737 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.782608695652174) internal successors, (225), 20 states have internal predecessors, (225), 9 states have call successors, (35), 5 states have call predecessors, (35), 14 states have return successors, (35), 12 states have call predecessors, (35), 9 states have call successors, (35) Word has length 180 [2024-11-28 04:10:48,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:48,745 INFO L225 Difference]: With dead ends: 2247 [2024-11-28 04:10:48,745 INFO L226 Difference]: Without dead ends: 1201 [2024-11-28 04:10:48,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 356 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=299, Invalid=1107, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 04:10:48,749 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 406 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:48,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 718 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:10:48,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2024-11-28 04:10:48,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 1139. [2024-11-28 04:10:48,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1139 states, 861 states have (on average 1.150987224157956) internal successors, (991), 906 states have internal predecessors, (991), 142 states have call successors, (142), 134 states have call predecessors, (142), 135 states have return successors, (176), 129 states have call predecessors, (176), 142 states have call successors, (176) [2024-11-28 04:10:48,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 1139 states and 1309 transitions. [2024-11-28 04:10:48,888 INFO L78 Accepts]: Start accepts. Automaton has 1139 states and 1309 transitions. Word has length 180 [2024-11-28 04:10:48,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:48,888 INFO L471 AbstractCegarLoop]: Abstraction has 1139 states and 1309 transitions. [2024-11-28 04:10:48,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.782608695652174) internal successors, (225), 20 states have internal predecessors, (225), 9 states have call successors, (35), 5 states have call predecessors, (35), 14 states have return successors, (35), 12 states have call predecessors, (35), 9 states have call successors, (35) [2024-11-28 04:10:48,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1309 transitions. [2024-11-28 04:10:48,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 04:10:48,894 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:48,895 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 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-11-28 04:10:48,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:10:49,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:49,096 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:49,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:49,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1490242859, now seen corresponding path program 1 times [2024-11-28 04:10:49,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:49,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237071267] [2024-11-28 04:10:49,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:49,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:49,881 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 87 proven. 55 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-28 04:10:49,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:49,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237071267] [2024-11-28 04:10:49,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237071267] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:49,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026845980] [2024-11-28 04:10:49,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:49,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:49,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:49,884 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:49,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:10:50,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:50,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 04:10:50,045 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:50,335 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 118 proven. 25 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 04:10:50,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:51,100 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 91 proven. 44 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-28 04:10:51,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026845980] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:51,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:51,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 13] total 22 [2024-11-28 04:10:51,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277388269] [2024-11-28 04:10:51,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:51,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 04:10:51,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:51,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 04:10:51,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:10:51,108 INFO L87 Difference]: Start difference. First operand 1139 states and 1309 transitions. Second operand has 22 states, 22 states have (on average 10.363636363636363) internal successors, (228), 21 states have internal predecessors, (228), 14 states have call successors, (38), 8 states have call predecessors, (38), 14 states have return successors, (37), 14 states have call predecessors, (37), 14 states have call successors, (37) [2024-11-28 04:10:52,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:52,209 INFO L93 Difference]: Finished difference Result 2188 states and 2571 transitions. [2024-11-28 04:10:52,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:10:52,211 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 10.363636363636363) internal successors, (228), 21 states have internal predecessors, (228), 14 states have call successors, (38), 8 states have call predecessors, (38), 14 states have return successors, (37), 14 states have call predecessors, (37), 14 states have call successors, (37) Word has length 181 [2024-11-28 04:10:52,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:52,221 INFO L225 Difference]: With dead ends: 2188 [2024-11-28 04:10:52,221 INFO L226 Difference]: Without dead ends: 1534 [2024-11-28 04:10:52,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 357 SyntacticMatches, 8 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=404, Invalid=1002, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 04:10:52,226 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 573 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:52,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 828 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 735 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:10:52,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2024-11-28 04:10:52,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1398. [2024-11-28 04:10:52,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1059 states have (on average 1.1435316336166195) internal successors, (1211), 1105 states have internal predecessors, (1211), 177 states have call successors, (177), 167 states have call predecessors, (177), 161 states have return successors, (202), 160 states have call predecessors, (202), 177 states have call successors, (202) [2024-11-28 04:10:52,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 1590 transitions. [2024-11-28 04:10:52,389 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 1590 transitions. Word has length 181 [2024-11-28 04:10:52,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:52,390 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 1590 transitions. [2024-11-28 04:10:52,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.363636363636363) internal successors, (228), 21 states have internal predecessors, (228), 14 states have call successors, (38), 8 states have call predecessors, (38), 14 states have return successors, (37), 14 states have call predecessors, (37), 14 states have call successors, (37) [2024-11-28 04:10:52,390 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 1590 transitions. [2024-11-28 04:10:52,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-28 04:10:52,396 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:52,396 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 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-11-28 04:10:52,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:10:52,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:52,602 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:52,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:52,602 INFO L85 PathProgramCache]: Analyzing trace with hash 219521241, now seen corresponding path program 1 times [2024-11-28 04:10:52,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:52,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335210791] [2024-11-28 04:10:52,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:52,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:52,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:53,941 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 106 proven. 111 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2024-11-28 04:10:53,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:53,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335210791] [2024-11-28 04:10:53,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335210791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:53,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086093711] [2024-11-28 04:10:53,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:53,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:53,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:53,946 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:53,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:10:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:54,132 INFO L256 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-28 04:10:54,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:54,553 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 134 proven. 87 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-11-28 04:10:54,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:55,622 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 87 proven. 134 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-11-28 04:10:55,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086093711] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:55,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:55,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 16] total 30 [2024-11-28 04:10:55,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062959136] [2024-11-28 04:10:55,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:55,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 04:10:55,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:55,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 04:10:55,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=695, Unknown=0, NotChecked=0, Total=870 [2024-11-28 04:10:55,626 INFO L87 Difference]: Start difference. First operand 1398 states and 1590 transitions. Second operand has 30 states, 30 states have (on average 9.666666666666666) internal successors, (290), 29 states have internal predecessors, (290), 17 states have call successors, (50), 10 states have call predecessors, (50), 20 states have return successors, (53), 17 states have call predecessors, (53), 17 states have call successors, (53) [2024-11-28 04:10:56,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:56,901 INFO L93 Difference]: Finished difference Result 2239 states and 2565 transitions. [2024-11-28 04:10:56,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:10:56,902 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 9.666666666666666) internal successors, (290), 29 states have internal predecessors, (290), 17 states have call successors, (50), 10 states have call predecessors, (50), 20 states have return successors, (53), 17 states have call predecessors, (53), 17 states have call successors, (53) Word has length 230 [2024-11-28 04:10:56,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:56,905 INFO L225 Difference]: With dead ends: 2239 [2024-11-28 04:10:56,905 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 04:10:56,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 452 SyntacticMatches, 9 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=471, Invalid=1691, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 04:10:56,912 INFO L435 NwaCegarLoop]: 142 mSDtfsCounter, 418 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:56,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 1409 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 1373 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:10:56,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 04:10:56,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 04:10:56,912 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-11-28 04:10:56,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 04:10:56,915 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 230 [2024-11-28 04:10:56,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:56,917 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 04:10:56,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 9.666666666666666) internal successors, (290), 29 states have internal predecessors, (290), 17 states have call successors, (50), 10 states have call predecessors, (50), 20 states have return successors, (53), 17 states have call predecessors, (53), 17 states have call successors, (53) [2024-11-28 04:10:56,918 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 04:10:56,918 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 04:10:56,922 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 04:10:56,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:10:57,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:57,126 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:57,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 04:11:10,239 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:11:10,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:11:10 BoogieIcfgContainer [2024-11-28 04:11:10,255 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:11:10,256 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:11:10,256 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:11:10,257 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:11:10,257 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:10:36" (3/4) ... [2024-11-28 04:11:10,260 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 04:11:10,266 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-28 04:11:10,266 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-28 04:11:10,266 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-28 04:11:10,267 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-28 04:11:10,267 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 04:11:10,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-28 04:11:10,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-28 04:11:10,277 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-28 04:11:10,278 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-28 04:11:10,278 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 04:11:10,278 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:11:10,279 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:11:10,384 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:11:10,385 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:11:10,385 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:11:10,386 INFO L158 Benchmark]: Toolchain (without parser) took 35127.29ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 92.9MB in the beginning and 199.8MB in the end (delta: -106.9MB). Peak memory consumption was 295.1MB. Max. memory is 16.1GB. [2024-11-28 04:11:10,386 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:11:10,386 INFO L158 Benchmark]: CACSL2BoogieTranslator took 584.64ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 73.9MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:11:10,387 INFO L158 Benchmark]: Boogie Procedure Inliner took 70.27ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 72.1MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:11:10,387 INFO L158 Benchmark]: Boogie Preprocessor took 75.64ms. Allocated memory is still 117.4MB. Free memory was 72.1MB in the beginning and 70.0MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:11:10,387 INFO L158 Benchmark]: RCFGBuilder took 522.55ms. Allocated memory is still 117.4MB. Free memory was 70.0MB in the beginning and 53.1MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:11:10,387 INFO L158 Benchmark]: TraceAbstraction took 33735.29ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 52.4MB in the beginning and 204.1MB in the end (delta: -151.7MB). Peak memory consumption was 268.9MB. Max. memory is 16.1GB. [2024-11-28 04:11:10,388 INFO L158 Benchmark]: Witness Printer took 128.65ms. Allocated memory is still 520.1MB. Free memory was 204.1MB in the beginning and 199.8MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:11:10,390 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.46ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 584.64ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 73.9MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 70.27ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 72.1MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 75.64ms. Allocated memory is still 117.4MB. Free memory was 72.1MB in the beginning and 70.0MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 522.55ms. Allocated memory is still 117.4MB. Free memory was 70.0MB in the beginning and 53.1MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 33735.29ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 52.4MB in the beginning and 204.1MB in the end (delta: -151.7MB). Peak memory consumption was 268.9MB. Max. memory is 16.1GB. * Witness Printer took 128.65ms. Allocated memory is still 520.1MB. Free memory was 204.1MB in the beginning and 199.8MB in the end (delta: 4.3MB). 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,"Environment.i","") [49] - GenericResultAtLocation [Line: 150]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [150] - GenericResultAtLocation [Line: 201]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [201] - GenericResultAtLocation [Line: 304]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [304] - GenericResultAtLocation [Line: 313]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [313] - GenericResultAtLocation [Line: 496]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [496] - GenericResultAtLocation [Line: 561]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [561] - GenericResultAtLocation [Line: 596]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [596] * 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: 309]: 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 8 procedures, 88 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.5s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3204 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3179 mSDsluCounter, 7086 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5480 mSDsCounter, 976 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4599 IncrementalHoareTripleChecker+Invalid, 5575 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 976 mSolverCounterUnsat, 1606 mSDtfsCounter, 4599 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1947 GetRequests, 1688 SyntacticMatches, 25 SemanticMatches, 234 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1940 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1398occurred in iteration=13, InterpolantAutomatonStates: 162, 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, 14 MinimizatonAttempts, 465 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 9.1s InterpolantComputationTime, 2084 NumberOfCodeBlocks, 2084 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2903 ConstructedInterpolants, 0 QuantifiedInterpolants, 7278 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2518 ConjunctsInSsa, 79 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 2541/3204 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: 214]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 506]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 507]: Loop Invariant Derived loop invariant: (((((((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 0)) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) || ((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (1 <= switchedOnBeforeTS)) && (waterLevel == 0)) && (pumpRunning == 1))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) RESULT: Ultimate proved your program to be correct! [2024-11-28 04:11:10,412 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7531958d-ebe5-4064-93c3-7ced6d697ec8/bin/uautomizer-verify-aQ6SnzHsRB/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