./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product46.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_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/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_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/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_07dae293-cf58-45a9-98d4-6559dc5e222d/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 73b8e020dd9d30fdd676c81009d4f1b850aa716d63ef29ce3d475a261546f853 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:49:23,004 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:49:23,137 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:49:23,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:49:23,150 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:49:23,200 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:49:23,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:49:23,202 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:49:23,203 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:49:23,203 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:49:23,204 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:49:23,205 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:49:23,205 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:49:23,205 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:49:23,205 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:49:23,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:49:23,206 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:49:23,207 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:49:23,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:49:23,208 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:49:23,208 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:49:23,208 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:49:23,208 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:49:23,208 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:49:23,208 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:49:23,208 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:49:23,208 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:49:23,209 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:49:23,209 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:49:23,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:49:23,209 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:49:23,210 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:49:23,210 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:49:23,211 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:49:23,211 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_07dae293-cf58-45a9-98d4-6559dc5e222d/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 -> 73b8e020dd9d30fdd676c81009d4f1b850aa716d63ef29ce3d475a261546f853 [2024-11-28 02:49:23,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:49:23,607 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:49:23,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:49:23,613 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:49:23,614 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:49:23,616 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c [2024-11-28 02:49:27,231 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/data/a41c8065b/f78d9066429e47b391d451ee26f64e3d/FLAG3805fc15e [2024-11-28 02:49:27,771 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:49:27,771 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c [2024-11-28 02:49:27,803 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/data/a41c8065b/f78d9066429e47b391d451ee26f64e3d/FLAG3805fc15e [2024-11-28 02:49:27,834 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/data/a41c8065b/f78d9066429e47b391d451ee26f64e3d [2024-11-28 02:49:27,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:49:27,840 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:49:27,843 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:49:27,843 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:49:27,849 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:49:27,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:49:27" (1/1) ... [2024-11-28 02:49:27,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1953c4b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:27, skipping insertion in model container [2024-11-28 02:49:27,854 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:49:27" (1/1) ... [2024-11-28 02:49:27,916 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:49:28,276 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_07dae293-cf58-45a9-98d4-6559dc5e222d/sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c[15211,15224] [2024-11-28 02:49:28,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:49:28,321 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:49:28,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] [2024-11-28 02:49:28,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] [2024-11-28 02:49:28,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [206] [2024-11-28 02:49:28,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [572] [2024-11-28 02:49:28,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [670] [2024-11-28 02:49:28,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [705] [2024-11-28 02:49:28,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [714] [2024-11-28 02:49:28,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [923] [2024-11-28 02:49:28,461 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_07dae293-cf58-45a9-98d4-6559dc5e222d/sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c[15211,15224] [2024-11-28 02:49:28,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:49:28,515 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:49:28,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28 WrapperNode [2024-11-28 02:49:28,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:49:28,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:49:28,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:49:28,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:49:28,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,540 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,569 INFO L138 Inliner]: procedures = 57, calls = 103, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 213 [2024-11-28 02:49:28,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:49:28,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:49:28,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:49:28,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:49:28,585 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,589 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,624 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 02:49:28,624 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,625 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,635 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,643 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,654 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,660 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:49:28,661 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:49:28,661 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:49:28,661 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:49:28,663 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (1/1) ... [2024-11-28 02:49:28,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:49:28,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:28,706 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:49:28,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:49:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:49:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-28 02:49:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-28 02:49:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 02:49:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 02:49:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 02:49:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 02:49:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-28 02:49:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-28 02:49:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-28 02:49:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-28 02:49:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-28 02:49:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-28 02:49:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-28 02:49:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-28 02:49:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:49:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-28 02:49:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-28 02:49:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:49:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:49:28,878 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:49:28,882 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:49:29,309 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-28 02:49:29,309 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:49:29,332 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:49:29,333 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 02:49:29,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:49:29 BoogieIcfgContainer [2024-11-28 02:49:29,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:49:29,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:49:29,339 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:49:29,345 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:49:29,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:49:27" (1/3) ... [2024-11-28 02:49:29,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ca91908 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:49:29, skipping insertion in model container [2024-11-28 02:49:29,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:28" (2/3) ... [2024-11-28 02:49:29,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ca91908 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:49:29, skipping insertion in model container [2024-11-28 02:49:29,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:49:29" (3/3) ... [2024-11-28 02:49:29,349 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product46.cil.c [2024-11-28 02:49:29,370 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:49:29,371 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product46.cil.c that has 9 procedures, 97 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 02:49:29,468 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:49:29,490 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;@2aa90be2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:49:29,490 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:49:29,496 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 73 states have (on average 1.36986301369863) internal successors, (100), 81 states have internal predecessors, (100), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-28 02:49:29,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 02:49:29,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:29,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] [2024-11-28 02:49:29,509 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:29,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:29,516 INFO L85 PathProgramCache]: Analyzing trace with hash -763823507, now seen corresponding path program 1 times [2024-11-28 02:49:29,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:29,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661675353] [2024-11-28 02:49:29,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:29,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:29,795 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 02:49:29,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:29,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661675353] [2024-11-28 02:49:29,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661675353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:29,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:29,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:49:29,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211313756] [2024-11-28 02:49:29,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:29,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:49:29,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:29,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:49:29,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:49:29,871 INFO L87 Difference]: Start difference. First operand has 97 states, 73 states have (on average 1.36986301369863) internal successors, (100), 81 states have internal predecessors, (100), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) 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 02:49:29,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:29,930 INFO L93 Difference]: Finished difference Result 185 states and 250 transitions. [2024-11-28 02:49:29,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:49:29,934 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 02:49:29,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:29,947 INFO L225 Difference]: With dead ends: 185 [2024-11-28 02:49:29,947 INFO L226 Difference]: Without dead ends: 88 [2024-11-28 02:49:29,954 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 02:49:29,962 INFO L435 NwaCegarLoop]: 122 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, 122 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 02:49:29,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:29,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-28 02:49:30,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2024-11-28 02:49:30,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.303030303030303) internal successors, (86), 73 states have internal predecessors, (86), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-28 02:49:30,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 113 transitions. [2024-11-28 02:49:30,030 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 113 transitions. Word has length 32 [2024-11-28 02:49:30,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:30,030 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 113 transitions. [2024-11-28 02:49:30,030 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 02:49:30,031 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 113 transitions. [2024-11-28 02:49:30,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 02:49:30,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:30,033 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 02:49:30,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:49:30,034 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:30,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:30,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1165864025, now seen corresponding path program 1 times [2024-11-28 02:49:30,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:30,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657487988] [2024-11-28 02:49:30,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:30,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:30,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:30,264 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 02:49:30,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:30,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657487988] [2024-11-28 02:49:30,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657487988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:30,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:30,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:49:30,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870515663] [2024-11-28 02:49:30,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:30,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:49:30,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:30,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:49:30,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:49:30,276 INFO L87 Difference]: Start difference. First operand 88 states and 113 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 02:49:30,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:30,314 INFO L93 Difference]: Finished difference Result 142 states and 182 transitions. [2024-11-28 02:49:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:49:30,315 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 02:49:30,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:30,316 INFO L225 Difference]: With dead ends: 142 [2024-11-28 02:49:30,316 INFO L226 Difference]: Without dead ends: 80 [2024-11-28 02:49:30,317 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 02:49:30,318 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 13 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 186 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 02:49:30,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 186 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:30,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-28 02:49:30,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2024-11-28 02:49:30,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 61 states have (on average 1.3114754098360655) internal successors, (80), 68 states have internal predecessors, (80), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 02:49:30,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 102 transitions. [2024-11-28 02:49:30,332 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 102 transitions. Word has length 32 [2024-11-28 02:49:30,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:30,332 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 102 transitions. [2024-11-28 02:49:30,333 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 02:49:30,333 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 102 transitions. [2024-11-28 02:49:30,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-28 02:49:30,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:30,335 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] [2024-11-28 02:49:30,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:49:30,335 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:30,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:30,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1202917977, now seen corresponding path program 1 times [2024-11-28 02:49:30,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:30,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243912231] [2024-11-28 02:49:30,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:30,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:30,521 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 02:49:30,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:30,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243912231] [2024-11-28 02:49:30,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243912231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:30,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:30,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:49:30,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600627273] [2024-11-28 02:49:30,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:30,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:49:30,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:30,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:49:30,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:49:30,524 INFO L87 Difference]: Start difference. First operand 80 states and 102 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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 02:49:30,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:30,578 INFO L93 Difference]: Finished difference Result 152 states and 197 transitions. [2024-11-28 02:49:30,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:49:30,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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 37 [2024-11-28 02:49:30,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:30,581 INFO L225 Difference]: With dead ends: 152 [2024-11-28 02:49:30,581 INFO L226 Difference]: Without dead ends: 80 [2024-11-28 02:49:30,583 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 02:49:30,584 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 78 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:30,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 100 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:30,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-28 02:49:30,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2024-11-28 02:49:30,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 61 states have (on average 1.2950819672131149) internal successors, (79), 68 states have internal predecessors, (79), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 02:49:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 101 transitions. [2024-11-28 02:49:30,620 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 101 transitions. Word has length 37 [2024-11-28 02:49:30,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:30,622 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 101 transitions. [2024-11-28 02:49:30,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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 02:49:30,622 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 101 transitions. [2024-11-28 02:49:30,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-28 02:49:30,624 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:30,628 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] [2024-11-28 02:49:30,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:49:30,628 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:30,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:30,629 INFO L85 PathProgramCache]: Analyzing trace with hash -687827873, now seen corresponding path program 1 times [2024-11-28 02:49:30,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:30,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268286111] [2024-11-28 02:49:30,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:30,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:30,775 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 02:49:30,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:30,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268286111] [2024-11-28 02:49:30,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268286111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:30,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:30,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:30,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128820378] [2024-11-28 02:49:30,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:30,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:30,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:30,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:30,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:30,778 INFO L87 Difference]: Start difference. First operand 80 states and 101 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:49:31,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:31,186 INFO L93 Difference]: Finished difference Result 235 states and 297 transitions. [2024-11-28 02:49:31,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:49:31,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 47 [2024-11-28 02:49:31,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:31,189 INFO L225 Difference]: With dead ends: 235 [2024-11-28 02:49:31,189 INFO L226 Difference]: Without dead ends: 163 [2024-11-28 02:49:31,190 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:49:31,191 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 206 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:31,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 283 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:49:31,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-28 02:49:31,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 157. [2024-11-28 02:49:31,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 120 states have (on average 1.2583333333333333) internal successors, (151), 128 states have internal predecessors, (151), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2024-11-28 02:49:31,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 192 transitions. [2024-11-28 02:49:31,241 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 192 transitions. Word has length 47 [2024-11-28 02:49:31,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:31,242 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 192 transitions. [2024-11-28 02:49:31,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:49:31,242 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 192 transitions. [2024-11-28 02:49:31,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-28 02:49:31,246 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:31,246 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] [2024-11-28 02:49:31,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:49:31,246 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:31,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:31,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1977287367, now seen corresponding path program 1 times [2024-11-28 02:49:31,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:31,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909886760] [2024-11-28 02:49:31,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:31,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:31,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:31,676 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 02:49:31,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:31,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909886760] [2024-11-28 02:49:31,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909886760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:31,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:31,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:49:31,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096774126] [2024-11-28 02:49:31,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:31,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:49:31,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:31,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:49:31,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:49:31,682 INFO L87 Difference]: Start difference. First operand 157 states and 192 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 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 02:49:32,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:32,181 INFO L93 Difference]: Finished difference Result 306 states and 376 transitions. [2024-11-28 02:49:32,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:49:32,182 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 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 53 [2024-11-28 02:49:32,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:32,185 INFO L225 Difference]: With dead ends: 306 [2024-11-28 02:49:32,185 INFO L226 Difference]: Without dead ends: 157 [2024-11-28 02:49:32,190 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 02:49:32,191 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 137 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:32,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 385 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:49:32,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-28 02:49:32,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 155. [2024-11-28 02:49:32,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 118 states have (on average 1.228813559322034) internal successors, (145), 126 states have internal predecessors, (145), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2024-11-28 02:49:32,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 186 transitions. [2024-11-28 02:49:32,245 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 186 transitions. Word has length 53 [2024-11-28 02:49:32,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:32,245 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 186 transitions. [2024-11-28 02:49:32,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 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 02:49:32,249 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 186 transitions. [2024-11-28 02:49:32,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-28 02:49:32,251 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:32,251 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:32,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:49:32,252 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:32,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:32,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1270843797, now seen corresponding path program 1 times [2024-11-28 02:49:32,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:32,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392921317] [2024-11-28 02:49:32,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:32,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:32,477 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 02:49:32,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:32,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392921317] [2024-11-28 02:49:32,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392921317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:32,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:32,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:32,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032376962] [2024-11-28 02:49:32,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:32,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:32,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:32,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:32,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:32,481 INFO L87 Difference]: Start difference. First operand 155 states and 186 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:49:32,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:32,534 INFO L93 Difference]: Finished difference Result 305 states and 374 transitions. [2024-11-28 02:49:32,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:49:32,535 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 59 [2024-11-28 02:49:32,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:32,537 INFO L225 Difference]: With dead ends: 305 [2024-11-28 02:49:32,537 INFO L226 Difference]: Without dead ends: 158 [2024-11-28 02:49:32,538 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 02:49:32,539 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 0 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 386 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 02:49:32,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 386 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:32,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-28 02:49:32,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2024-11-28 02:49:32,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 121 states have (on average 1.2231404958677685) internal successors, (148), 129 states have internal predecessors, (148), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2024-11-28 02:49:32,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 189 transitions. [2024-11-28 02:49:32,568 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 189 transitions. Word has length 59 [2024-11-28 02:49:32,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:32,568 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 189 transitions. [2024-11-28 02:49:32,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:49:32,569 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 189 transitions. [2024-11-28 02:49:32,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-28 02:49:32,573 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:32,573 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:32,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:49:32,573 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:32,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:32,574 INFO L85 PathProgramCache]: Analyzing trace with hash 652384237, now seen corresponding path program 1 times [2024-11-28 02:49:32,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:32,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385759179] [2024-11-28 02:49:32,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:32,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:32,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:32,753 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 02:49:32,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:32,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385759179] [2024-11-28 02:49:32,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385759179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:32,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:32,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:32,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192695729] [2024-11-28 02:49:32,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:32,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:32,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:32,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:32,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:32,756 INFO L87 Difference]: Start difference. First operand 158 states and 189 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:49:32,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:32,841 INFO L93 Difference]: Finished difference Result 310 states and 379 transitions. [2024-11-28 02:49:32,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:49:32,841 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 59 [2024-11-28 02:49:32,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:32,843 INFO L225 Difference]: With dead ends: 310 [2024-11-28 02:49:32,844 INFO L226 Difference]: Without dead ends: 160 [2024-11-28 02:49:32,844 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 02:49:32,845 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 80 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:32,846 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 288 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:32,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-28 02:49:32,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-11-28 02:49:32,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 123 states have (on average 1.2195121951219512) internal successors, (150), 131 states have internal predecessors, (150), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2024-11-28 02:49:32,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 191 transitions. [2024-11-28 02:49:32,877 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 191 transitions. Word has length 59 [2024-11-28 02:49:32,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:32,877 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 191 transitions. [2024-11-28 02:49:32,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:49:32,878 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 191 transitions. [2024-11-28 02:49:32,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-28 02:49:32,880 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:32,880 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:32,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:49:32,881 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:32,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:32,881 INFO L85 PathProgramCache]: Analyzing trace with hash 2038587631, now seen corresponding path program 1 times [2024-11-28 02:49:32,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:32,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452785936] [2024-11-28 02:49:32,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:32,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:32,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:33,076 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 02:49:33,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:33,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452785936] [2024-11-28 02:49:33,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452785936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:33,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:33,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:49:33,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352979408] [2024-11-28 02:49:33,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:33,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:33,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:33,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:33,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:33,080 INFO L87 Difference]: Start difference. First operand 160 states and 191 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:49:33,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:33,280 INFO L93 Difference]: Finished difference Result 486 states and 600 transitions. [2024-11-28 02:49:33,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:49:33,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 59 [2024-11-28 02:49:33,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:33,284 INFO L225 Difference]: With dead ends: 486 [2024-11-28 02:49:33,285 INFO L226 Difference]: Without dead ends: 334 [2024-11-28 02:49:33,286 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 02:49:33,287 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 122 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:33,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 320 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:49:33,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-28 02:49:33,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 327. [2024-11-28 02:49:33,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 249 states have (on average 1.2048192771084338) internal successors, (300), 263 states have internal predecessors, (300), 39 states have call successors, (39), 33 states have call predecessors, (39), 38 states have return successors, (58), 41 states have call predecessors, (58), 39 states have call successors, (58) [2024-11-28 02:49:33,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 397 transitions. [2024-11-28 02:49:33,353 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 397 transitions. Word has length 59 [2024-11-28 02:49:33,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:33,353 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 397 transitions. [2024-11-28 02:49:33,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:49:33,354 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 397 transitions. [2024-11-28 02:49:33,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 02:49:33,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:33,355 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:33,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:49:33,356 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:33,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:33,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1666147767, now seen corresponding path program 1 times [2024-11-28 02:49:33,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:33,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324933729] [2024-11-28 02:49:33,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:33,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:33,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:33,751 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 02:49:33,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:33,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324933729] [2024-11-28 02:49:33,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324933729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:33,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:33,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:49:33,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248314889] [2024-11-28 02:49:33,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:33,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:49:33,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:33,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:49:33,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:49:33,754 INFO L87 Difference]: Start difference. First operand 327 states and 397 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 02:49:34,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:34,600 INFO L93 Difference]: Finished difference Result 884 states and 1110 transitions. [2024-11-28 02:49:34,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:49:34,601 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 63 [2024-11-28 02:49:34,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:34,607 INFO L225 Difference]: With dead ends: 884 [2024-11-28 02:49:34,607 INFO L226 Difference]: Without dead ends: 615 [2024-11-28 02:49:34,609 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:49:34,610 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 339 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:34,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 526 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:49:34,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2024-11-28 02:49:34,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 563. [2024-11-28 02:49:34,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 427 states have (on average 1.1943793911007026) internal successors, (510), 452 states have internal predecessors, (510), 67 states have call successors, (67), 58 states have call predecessors, (67), 68 states have return successors, (96), 70 states have call predecessors, (96), 67 states have call successors, (96) [2024-11-28 02:49:34,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 673 transitions. [2024-11-28 02:49:34,757 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 673 transitions. Word has length 63 [2024-11-28 02:49:34,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:34,757 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 673 transitions. [2024-11-28 02:49:34,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 02:49:34,758 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 673 transitions. [2024-11-28 02:49:34,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 02:49:34,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:34,760 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:34,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:49:34,761 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:34,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:34,761 INFO L85 PathProgramCache]: Analyzing trace with hash -411275529, now seen corresponding path program 1 times [2024-11-28 02:49:34,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:34,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11984941] [2024-11-28 02:49:34,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:34,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:35,081 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 02:49:35,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:35,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11984941] [2024-11-28 02:49:35,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11984941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:35,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143218053] [2024-11-28 02:49:35,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:35,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:35,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:35,085 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:35,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:49:35,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:35,234 INFO L256 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:49:35,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:35,540 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:35,540 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:35,914 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 02:49:35,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143218053] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:35,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:35,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-28 02:49:35,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361409888] [2024-11-28 02:49:35,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:35,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:49:35,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:35,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:49:35,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:49:35,920 INFO L87 Difference]: Start difference. First operand 563 states and 673 transitions. Second operand has 15 states, 15 states have (on average 9.666666666666666) internal successors, (145), 13 states have internal predecessors, (145), 7 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-28 02:49:36,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:36,759 INFO L93 Difference]: Finished difference Result 1283 states and 1597 transitions. [2024-11-28 02:49:36,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 02:49:36,760 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.666666666666666) internal successors, (145), 13 states have internal predecessors, (145), 7 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) Word has length 106 [2024-11-28 02:49:36,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:36,770 INFO L225 Difference]: With dead ends: 1283 [2024-11-28 02:49:36,770 INFO L226 Difference]: Without dead ends: 776 [2024-11-28 02:49:36,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 209 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 02:49:36,778 INFO L435 NwaCegarLoop]: 211 mSDtfsCounter, 313 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:36,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 1115 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:49:36,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2024-11-28 02:49:36,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 630. [2024-11-28 02:49:36,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 473 states have (on average 1.1966173361522199) internal successors, (566), 506 states have internal predecessors, (566), 78 states have call successors, (78), 69 states have call predecessors, (78), 78 states have return successors, (107), 77 states have call predecessors, (107), 78 states have call successors, (107) [2024-11-28 02:49:36,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 751 transitions. [2024-11-28 02:49:36,940 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 751 transitions. Word has length 106 [2024-11-28 02:49:36,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:36,942 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 751 transitions. [2024-11-28 02:49:36,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.666666666666666) internal successors, (145), 13 states have internal predecessors, (145), 7 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-28 02:49:36,942 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 751 transitions. [2024-11-28 02:49:36,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:49:36,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:36,951 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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, 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 02:49:36,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:37,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:49:37,151 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:37,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:37,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1186663322, now seen corresponding path program 1 times [2024-11-28 02:49:37,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:37,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639594267] [2024-11-28 02:49:37,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:37,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:37,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:37,660 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 91 proven. 31 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-28 02:49:37,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:37,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639594267] [2024-11-28 02:49:37,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639594267] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:37,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419008988] [2024-11-28 02:49:37,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:37,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:37,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:37,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:37,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:49:37,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:37,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:49:37,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:38,264 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 154 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:49:38,264 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:39,078 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 77 proven. 38 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-28 02:49:39,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419008988] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:39,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:39,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 25 [2024-11-28 02:49:39,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545977241] [2024-11-28 02:49:39,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:39,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 02:49:39,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:39,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 02:49:39,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:49:39,085 INFO L87 Difference]: Start difference. First operand 630 states and 751 transitions. Second operand has 25 states, 25 states have (on average 8.48) internal successors, (212), 22 states have internal predecessors, (212), 9 states have call successors, (31), 5 states have call predecessors, (31), 11 states have return successors, (36), 10 states have call predecessors, (36), 9 states have call successors, (36) [2024-11-28 02:49:42,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:42,159 INFO L93 Difference]: Finished difference Result 1860 states and 2342 transitions. [2024-11-28 02:49:42,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 02:49:42,160 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 8.48) internal successors, (212), 22 states have internal predecessors, (212), 9 states have call successors, (31), 5 states have call predecessors, (31), 11 states have return successors, (36), 10 states have call predecessors, (36), 9 states have call successors, (36) Word has length 188 [2024-11-28 02:49:42,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:42,174 INFO L225 Difference]: With dead ends: 1860 [2024-11-28 02:49:42,175 INFO L226 Difference]: Without dead ends: 1208 [2024-11-28 02:49:42,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 370 SyntacticMatches, 3 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 982 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=758, Invalid=3664, Unknown=0, NotChecked=0, Total=4422 [2024-11-28 02:49:42,183 INFO L435 NwaCegarLoop]: 102 mSDtfsCounter, 778 mSDsluCounter, 1275 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1377 SdHoareTripleChecker+Invalid, 2509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:42,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 1377 Invalid, 2509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 02:49:42,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1208 states. [2024-11-28 02:49:42,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1208 to 1134. [2024-11-28 02:49:42,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1134 states, 858 states have (on average 1.141025641025641) internal successors, (979), 896 states have internal predecessors, (979), 147 states have call successors, (147), 133 states have call predecessors, (147), 128 states have return successors, (170), 128 states have call predecessors, (170), 147 states have call successors, (170) [2024-11-28 02:49:42,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1296 transitions. [2024-11-28 02:49:42,342 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1296 transitions. Word has length 188 [2024-11-28 02:49:42,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:42,343 INFO L471 AbstractCegarLoop]: Abstraction has 1134 states and 1296 transitions. [2024-11-28 02:49:42,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.48) internal successors, (212), 22 states have internal predecessors, (212), 9 states have call successors, (31), 5 states have call predecessors, (31), 11 states have return successors, (36), 10 states have call predecessors, (36), 9 states have call successors, (36) [2024-11-28 02:49:42,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1296 transitions. [2024-11-28 02:49:42,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-28 02:49:42,356 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:42,357 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:49:42,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:42,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 02:49:42,558 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:42,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:42,558 INFO L85 PathProgramCache]: Analyzing trace with hash 921620588, now seen corresponding path program 1 times [2024-11-28 02:49:42,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:42,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352822760] [2024-11-28 02:49:42,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:42,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:43,027 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 89 proven. 65 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-28 02:49:43,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:43,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352822760] [2024-11-28 02:49:43,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352822760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:43,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318255360] [2024-11-28 02:49:43,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:43,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:43,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:43,032 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:43,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:49:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:43,223 INFO L256 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:49:43,230 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:43,492 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 195 proven. 9 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-28 02:49:43,493 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:44,219 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 99 proven. 54 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2024-11-28 02:49:44,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318255360] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:44,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:44,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2024-11-28 02:49:44,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123223124] [2024-11-28 02:49:44,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:44,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 02:49:44,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:44,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 02:49:44,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:49:44,225 INFO L87 Difference]: Start difference. First operand 1134 states and 1296 transitions. Second operand has 23 states, 23 states have (on average 10.434782608695652) internal successors, (240), 20 states have internal predecessors, (240), 9 states have call successors, (42), 5 states have call predecessors, (42), 14 states have return successors, (42), 12 states have call predecessors, (42), 9 states have call successors, (42) [2024-11-28 02:49:45,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:45,241 INFO L93 Difference]: Finished difference Result 2221 states and 2556 transitions. [2024-11-28 02:49:45,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 02:49:45,242 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.434782608695652) internal successors, (240), 20 states have internal predecessors, (240), 9 states have call successors, (42), 5 states have call predecessors, (42), 14 states have return successors, (42), 12 states have call predecessors, (42), 9 states have call successors, (42) Word has length 212 [2024-11-28 02:49:45,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:45,253 INFO L225 Difference]: With dead ends: 2221 [2024-11-28 02:49:45,253 INFO L226 Difference]: Without dead ends: 1191 [2024-11-28 02:49:45,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 420 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=299, Invalid=1107, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 02:49:45,258 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 413 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:45,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 721 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:49:45,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2024-11-28 02:49:45,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1122. [2024-11-28 02:49:45,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 851 states have (on average 1.1304347826086956) internal successors, (962), 886 states have internal predecessors, (962), 138 states have call successors, (138), 134 states have call predecessors, (138), 132 states have return successors, (161), 125 states have call predecessors, (161), 138 states have call successors, (161) [2024-11-28 02:49:45,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1261 transitions. [2024-11-28 02:49:45,412 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1261 transitions. Word has length 212 [2024-11-28 02:49:45,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:45,413 INFO L471 AbstractCegarLoop]: Abstraction has 1122 states and 1261 transitions. [2024-11-28 02:49:45,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.434782608695652) internal successors, (240), 20 states have internal predecessors, (240), 9 states have call successors, (42), 5 states have call predecessors, (42), 14 states have return successors, (42), 12 states have call predecessors, (42), 9 states have call successors, (42) [2024-11-28 02:49:45,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1261 transitions. [2024-11-28 02:49:45,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-28 02:49:45,421 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:45,422 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:49:45,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:49:45,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:45,623 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:45,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:45,623 INFO L85 PathProgramCache]: Analyzing trace with hash -2004222882, now seen corresponding path program 1 times [2024-11-28 02:49:45,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:45,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466106439] [2024-11-28 02:49:45,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:45,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:46,552 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 94 proven. 57 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 02:49:46,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:46,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466106439] [2024-11-28 02:49:46,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466106439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:46,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535522896] [2024-11-28 02:49:46,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:46,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:46,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:46,557 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:46,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:49:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:46,722 INFO L256 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 02:49:46,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:47,031 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 138 proven. 25 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 02:49:47,032 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:48,039 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 99 proven. 44 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-28 02:49:48,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535522896] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:48,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:48,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 13] total 22 [2024-11-28 02:49:48,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448325429] [2024-11-28 02:49:48,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:48,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 02:49:48,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:48,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 02:49:48,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2024-11-28 02:49:48,044 INFO L87 Difference]: Start difference. First operand 1122 states and 1261 transitions. Second operand has 22 states, 22 states have (on average 11.090909090909092) internal successors, (244), 21 states have internal predecessors, (244), 15 states have call successors, (45), 8 states have call predecessors, (45), 14 states have return successors, (44), 15 states have call predecessors, (44), 15 states have call successors, (44) [2024-11-28 02:49:49,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:49,461 INFO L93 Difference]: Finished difference Result 2167 states and 2482 transitions. [2024-11-28 02:49:49,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 02:49:49,462 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 11.090909090909092) internal successors, (244), 21 states have internal predecessors, (244), 15 states have call successors, (45), 8 states have call predecessors, (45), 14 states have return successors, (44), 15 states have call predecessors, (44), 15 states have call successors, (44) Word has length 213 [2024-11-28 02:49:49,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:49,476 INFO L225 Difference]: With dead ends: 2167 [2024-11-28 02:49:49,476 INFO L226 Difference]: Without dead ends: 1545 [2024-11-28 02:49:49,480 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 420 SyntacticMatches, 8 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=404, Invalid=1002, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 02:49:49,483 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 494 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:49,484 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 855 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:49:49,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1545 states. [2024-11-28 02:49:49,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1545 to 1403. [2024-11-28 02:49:49,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1403 states, 1065 states have (on average 1.1267605633802817) internal successors, (1200), 1103 states have internal predecessors, (1200), 175 states have call successors, (175), 170 states have call predecessors, (175), 162 states have return successors, (191), 158 states have call predecessors, (191), 175 states have call successors, (191) [2024-11-28 02:49:49,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1403 states to 1403 states and 1566 transitions. [2024-11-28 02:49:49,690 INFO L78 Accepts]: Start accepts. Automaton has 1403 states and 1566 transitions. Word has length 213 [2024-11-28 02:49:49,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:49,691 INFO L471 AbstractCegarLoop]: Abstraction has 1403 states and 1566 transitions. [2024-11-28 02:49:49,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.090909090909092) internal successors, (244), 21 states have internal predecessors, (244), 15 states have call successors, (45), 8 states have call predecessors, (45), 14 states have return successors, (44), 15 states have call predecessors, (44), 15 states have call successors, (44) [2024-11-28 02:49:49,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1403 states and 1566 transitions. [2024-11-28 02:49:49,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-28 02:49:49,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:49,700 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 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, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 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 02:49:49,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:49:49,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 02:49:49,901 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:49,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:49,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1050853169, now seen corresponding path program 1 times [2024-11-28 02:49:49,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:49,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387056854] [2024-11-28 02:49:49,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:49,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:51,277 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 98 proven. 138 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-28 02:49:51,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:51,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387056854] [2024-11-28 02:49:51,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387056854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:51,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246199213] [2024-11-28 02:49:51,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:51,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:51,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:51,281 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:51,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:49:51,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:51,556 INFO L256 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-28 02:49:51,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:52,074 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 154 proven. 89 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2024-11-28 02:49:52,074 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:53,439 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 95 proven. 136 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-28 02:49:53,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246199213] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:53,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:53,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 16] total 30 [2024-11-28 02:49:53,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840018246] [2024-11-28 02:49:53,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:53,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 02:49:53,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:53,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 02:49:53,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=718, Unknown=0, NotChecked=0, Total=870 [2024-11-28 02:49:53,447 INFO L87 Difference]: Start difference. First operand 1403 states and 1566 transitions. Second operand has 30 states, 30 states have (on average 10.3) internal successors, (309), 29 states have internal predecessors, (309), 19 states have call successors, (60), 11 states have call predecessors, (60), 20 states have return successors, (62), 19 states have call predecessors, (62), 19 states have call successors, (62) [2024-11-28 02:49:55,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:55,269 INFO L93 Difference]: Finished difference Result 2266 states and 2543 transitions. [2024-11-28 02:49:55,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 02:49:55,270 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 10.3) internal successors, (309), 29 states have internal predecessors, (309), 19 states have call successors, (60), 11 states have call predecessors, (60), 20 states have return successors, (62), 19 states have call predecessors, (62), 19 states have call successors, (62) Word has length 263 [2024-11-28 02:49:55,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:55,274 INFO L225 Difference]: With dead ends: 2266 [2024-11-28 02:49:55,274 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:49:55,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 515 SyntacticMatches, 9 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 478 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=467, Invalid=1695, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 02:49:55,282 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 690 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 692 SdHoareTripleChecker+Valid, 1392 SdHoareTripleChecker+Invalid, 1812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:55,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [692 Valid, 1392 Invalid, 1812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 02:49:55,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:49:55,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:49:55,285 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 02:49:55,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:49:55,287 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 263 [2024-11-28 02:49:55,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:55,287 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:49:55,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 10.3) internal successors, (309), 29 states have internal predecessors, (309), 19 states have call successors, (60), 11 states have call predecessors, (60), 20 states have return successors, (62), 19 states have call predecessors, (62), 19 states have call successors, (62) [2024-11-28 02:49:55,288 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:49:55,290 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:49:55,293 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 02:49:55,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:55,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 02:49:55,497 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:55,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 02:50:13,358 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 02:50:13,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:50:13 BoogieIcfgContainer [2024-11-28 02:50:13,376 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 02:50:13,377 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:50:13,377 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:50:13,378 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:50:13,382 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:49:29" (3/4) ... [2024-11-28 02:50:13,385 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 02:50:13,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-28 02:50:13,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-28 02:50:13,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-28 02:50:13,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-28 02:50:13,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-28 02:50:13,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-28 02:50:13,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-28 02:50:13,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-28 02:50:13,406 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-28 02:50:13,407 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-28 02:50:13,408 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 02:50:13,409 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:50:13,410 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:50:13,528 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 02:50:13,529 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 02:50:13,529 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:50:13,530 INFO L158 Benchmark]: Toolchain (without parser) took 45689.55ms. Allocated memory was 142.6MB in the beginning and 629.1MB in the end (delta: 486.5MB). Free memory was 118.3MB in the beginning and 278.5MB in the end (delta: -160.2MB). Peak memory consumption was 320.9MB. Max. memory is 16.1GB. [2024-11-28 02:50:13,530 INFO L158 Benchmark]: CDTParser took 1.92ms. Allocated memory is still 142.6MB. Free memory is still 80.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:50:13,531 INFO L158 Benchmark]: CACSL2BoogieTranslator took 673.76ms. Allocated memory is still 142.6MB. Free memory was 118.3MB in the beginning and 99.5MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 02:50:13,532 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.76ms. Allocated memory is still 142.6MB. Free memory was 99.5MB in the beginning and 97.5MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:50:13,532 INFO L158 Benchmark]: Boogie Preprocessor took 87.81ms. Allocated memory is still 142.6MB. Free memory was 97.5MB in the beginning and 95.7MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:50:13,533 INFO L158 Benchmark]: RCFGBuilder took 674.99ms. Allocated memory is still 142.6MB. Free memory was 95.7MB in the beginning and 78.7MB in the end (delta: 17.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 02:50:13,533 INFO L158 Benchmark]: TraceAbstraction took 44037.79ms. Allocated memory was 142.6MB in the beginning and 629.1MB in the end (delta: 486.5MB). Free memory was 78.0MB in the beginning and 282.6MB in the end (delta: -204.6MB). Peak memory consumption was 332.4MB. Max. memory is 16.1GB. [2024-11-28 02:50:13,533 INFO L158 Benchmark]: Witness Printer took 151.52ms. Allocated memory is still 629.1MB. Free memory was 282.6MB in the beginning and 278.5MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:50:13,537 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.92ms. Allocated memory is still 142.6MB. Free memory is still 80.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 673.76ms. Allocated memory is still 142.6MB. Free memory was 118.3MB in the beginning and 99.5MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.76ms. Allocated memory is still 142.6MB. Free memory was 99.5MB in the beginning and 97.5MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 87.81ms. Allocated memory is still 142.6MB. Free memory was 97.5MB in the beginning and 95.7MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 674.99ms. Allocated memory is still 142.6MB. Free memory was 95.7MB in the beginning and 78.7MB in the end (delta: 17.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 44037.79ms. Allocated memory was 142.6MB in the beginning and 629.1MB in the end (delta: 486.5MB). Free memory was 78.0MB in the beginning and 282.6MB in the end (delta: -204.6MB). Peak memory consumption was 332.4MB. Max. memory is 16.1GB. * Witness Printer took 151.52ms. Allocated memory is still 629.1MB. Free memory was 282.6MB in the beginning and 278.5MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] - GenericResultAtLocation [Line: 101]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] - GenericResultAtLocation [Line: 206]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [206] - GenericResultAtLocation [Line: 572]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [572] - GenericResultAtLocation [Line: 670]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [670] - GenericResultAtLocation [Line: 705]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [705] - GenericResultAtLocation [Line: 714]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [714] - GenericResultAtLocation [Line: 923]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [923] * 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: 710]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 97 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 26.1s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 10.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3692 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3663 mSDsluCounter, 8056 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6342 mSDsCounter, 1192 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6047 IncrementalHoareTripleChecker+Invalid, 7239 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1192 mSolverCounterUnsat, 1714 mSDtfsCounter, 6047 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2238 GetRequests, 1963 SyntacticMatches, 25 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2209 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1403occurred in iteration=13, InterpolantAutomatonStates: 174, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 14 MinimizatonAttempts, 498 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 11.2s InterpolantComputationTime, 2405 NumberOfCodeBlocks, 2405 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3363 ConstructedInterpolants, 0 QuantifiedInterpolants, 8054 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2882 ConjunctsInSsa, 79 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 2951/3675 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: 933]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 114]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: (((((((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 0)) || ((((((switchedOnBeforeTS != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 0)) && (pumpRunning == 1))) || (((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((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))) RESULT: Ultimate proved your program to be correct! [2024-11-28 02:50:13,571 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07dae293-cf58-45a9-98d4-6559dc5e222d/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