./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product49.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product49.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC --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 dcab8ddabad39d2c77c9d9341cfb89acc265e09aeb5bde0419f381c4b7bb75b6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:36:48,531 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:36:48,627 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:36:48,634 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:36:48,634 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:36:48,676 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:36:48,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:36:48,677 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:36:48,678 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:36:48,678 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:36:48,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:36:48,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:36:48,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:36:48,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:36:48,681 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:36:48,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:36:48,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:36:48,681 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:36:48,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:36:48,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:36:48,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:36:48,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:36:48,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:36:48,683 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:36:48,683 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:36:48,683 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:36:48,683 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:36:48,684 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:36:48,684 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:36:48,684 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:36:48,684 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:36:48,684 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:36:48,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:36:48,684 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:36:48,685 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:36:48,685 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:36:48,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:36:48,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:36:48,686 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:36:48,686 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:36:48,687 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:36:48,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:36:48,687 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:36:48,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:36:48,687 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:36:48,687 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:36:48,687 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:36:48,688 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:36:48,688 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_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC 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 -> dcab8ddabad39d2c77c9d9341cfb89acc265e09aeb5bde0419f381c4b7bb75b6 [2024-11-24 01:36:48,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:36:48,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:36:49,000 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:36:49,001 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:36:49,002 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:36:49,003 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/minepump_spec4_product49.cil.c [2024-11-24 01:36:52,191 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/data/6089038db/a6821e35a12046109a7fa6483ce0cda9/FLAGacd9ffaa5 [2024-11-24 01:36:52,495 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:36:52,496 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/sv-benchmarks/c/product-lines/minepump_spec4_product49.cil.c [2024-11-24 01:36:52,508 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/data/6089038db/a6821e35a12046109a7fa6483ce0cda9/FLAGacd9ffaa5 [2024-11-24 01:36:52,776 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/data/6089038db/a6821e35a12046109a7fa6483ce0cda9 [2024-11-24 01:36:52,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:36:52,780 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:36:52,782 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:36:52,782 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:36:52,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:36:52,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:36:52" (1/1) ... [2024-11-24 01:36:52,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ae9093b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:52, skipping insertion in model container [2024-11-24 01:36:52,788 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:36:52" (1/1) ... [2024-11-24 01:36:52,828 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:36:52,984 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_5421bff7-3e58-48e4-96cd-80073e3a6f76/sv-benchmarks/c/product-lines/minepump_spec4_product49.cil.c[1605,1618] [2024-11-24 01:36:53,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:36:53,140 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:36:53,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2024-11-24 01:36:53,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [58] [2024-11-24 01:36:53,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2024-11-24 01:36:53,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [271] [2024-11-24 01:36:53,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [472] [2024-11-24 01:36:53,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [537] [2024-11-24 01:36:53,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [572] [2024-11-24 01:36:53,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [598] [2024-11-24 01:36:53,162 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_5421bff7-3e58-48e4-96cd-80073e3a6f76/sv-benchmarks/c/product-lines/minepump_spec4_product49.cil.c[1605,1618] [2024-11-24 01:36:53,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:36:53,300 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:36:53,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53 WrapperNode [2024-11-24 01:36:53,301 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:36:53,302 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:36:53,302 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:36:53,302 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:36:53,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,331 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,352 INFO L138 Inliner]: procedures = 55, calls = 98, calls flagged for inlining = 24, calls inlined = 20, statements flattened = 203 [2024-11-24 01:36:53,353 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:36:53,353 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:36:53,354 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:36:53,354 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:36:53,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,367 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,396 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-24 01:36:53,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,408 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,413 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,425 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:36:53,427 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:36:53,427 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:36:53,428 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:36:53,429 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (1/1) ... [2024-11-24 01:36:53,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:36:53,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:36:53,468 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:36:53,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:36:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:36:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-24 01:36:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-24 01:36:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-24 01:36:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-24 01:36:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-24 01:36:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-24 01:36:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-24 01:36:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-24 01:36:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-24 01:36:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-24 01:36:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:36:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-24 01:36:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-24 01:36:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:36:53,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:36:53,602 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:36:53,603 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:36:53,853 INFO L? ?]: Removed 46 outVars from TransFormulas that were not future-live. [2024-11-24 01:36:53,853 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:36:53,870 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:36:53,870 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 01:36:53,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:36:53 BoogieIcfgContainer [2024-11-24 01:36:53,870 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:36:53,877 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:36:53,877 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:36:53,882 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:36:53,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:36:52" (1/3) ... [2024-11-24 01:36:53,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e1be200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:36:53, skipping insertion in model container [2024-11-24 01:36:53,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:36:53" (2/3) ... [2024-11-24 01:36:53,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e1be200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:36:53, skipping insertion in model container [2024-11-24 01:36:53,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:36:53" (3/3) ... [2024-11-24 01:36:53,886 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product49.cil.c [2024-11-24 01:36:53,900 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:36:53,901 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec4_product49.cil.c that has 7 procedures, 80 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-24 01:36:53,981 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:36:53,998 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;@48ce10b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:36:53,998 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:36:54,004 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 70 states have internal predecessors, (88), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-24 01:36:54,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-24 01:36:54,015 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:54,015 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:54,016 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:54,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:54,022 INFO L85 PathProgramCache]: Analyzing trace with hash 907318922, now seen corresponding path program 1 times [2024-11-24 01:36:54,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:54,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664029189] [2024-11-24 01:36:54,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:54,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:54,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:54,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:54,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:54,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664029189] [2024-11-24 01:36:54,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664029189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:54,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:54,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:36:54,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140755587] [2024-11-24 01:36:54,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:54,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:36:54,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:54,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:36:54,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:36:54,369 INFO L87 Difference]: Start difference. First operand has 80 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 70 states have internal predecessors, (88), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:36:54,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:54,403 INFO L93 Difference]: Finished difference Result 140 states and 191 transitions. [2024-11-24 01:36:54,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:36:54,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-24 01:36:54,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:54,413 INFO L225 Difference]: With dead ends: 140 [2024-11-24 01:36:54,413 INFO L226 Difference]: Without dead ends: 63 [2024-11-24 01:36:54,417 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-24 01:36:54,420 INFO L435 NwaCegarLoop]: 85 mSDtfsCounter, 12 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 155 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-24 01:36:54,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 155 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:36:54,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-24 01:36:54,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-11-24 01:36:54,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 50 states have (on average 1.36) internal successors, (68), 57 states have internal predecessors, (68), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-24 01:36:54,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 82 transitions. [2024-11-24 01:36:54,470 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 82 transitions. Word has length 19 [2024-11-24 01:36:54,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:54,470 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 82 transitions. [2024-11-24 01:36:54,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:36:54,471 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 82 transitions. [2024-11-24 01:36:54,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-24 01:36:54,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:54,473 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:54,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:36:54,473 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:54,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:54,474 INFO L85 PathProgramCache]: Analyzing trace with hash -504666162, now seen corresponding path program 1 times [2024-11-24 01:36:54,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:54,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742016773] [2024-11-24 01:36:54,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:54,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:54,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:54,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:54,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:54,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742016773] [2024-11-24 01:36:54,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742016773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:54,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:54,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:54,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901050176] [2024-11-24 01:36:54,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:54,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:36:54,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:54,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:36:54,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:36:54,726 INFO L87 Difference]: Start difference. First operand 63 states and 82 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:36:54,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:54,875 INFO L93 Difference]: Finished difference Result 119 states and 158 transitions. [2024-11-24 01:36:54,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:36:54,877 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2024-11-24 01:36:54,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:54,878 INFO L225 Difference]: With dead ends: 119 [2024-11-24 01:36:54,878 INFO L226 Difference]: Without dead ends: 63 [2024-11-24 01:36:54,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:36:54,880 INFO L435 NwaCegarLoop]: 78 mSDtfsCounter, 78 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:54,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 202 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:36:54,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-24 01:36:54,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-11-24 01:36:54,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 50 states have (on average 1.34) internal successors, (67), 57 states have internal predecessors, (67), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-24 01:36:54,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 81 transitions. [2024-11-24 01:36:54,899 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 81 transitions. Word has length 23 [2024-11-24 01:36:54,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:54,899 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 81 transitions. [2024-11-24 01:36:54,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:36:54,899 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 81 transitions. [2024-11-24 01:36:54,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-24 01:36:54,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:54,901 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:54,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:36:54,901 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:54,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:54,903 INFO L85 PathProgramCache]: Analyzing trace with hash -761514424, now seen corresponding path program 1 times [2024-11-24 01:36:54,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:54,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427001122] [2024-11-24 01:36:54,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:54,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:55,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:55,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:55,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427001122] [2024-11-24 01:36:55,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427001122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:55,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:55,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:55,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411310282] [2024-11-24 01:36:55,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:55,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:36:55,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:55,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:36:55,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:55,097 INFO L87 Difference]: Start difference. First operand 63 states and 81 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:36:55,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:55,359 INFO L93 Difference]: Finished difference Result 180 states and 232 transitions. [2024-11-24 01:36:55,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:36:55,360 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2024-11-24 01:36:55,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:55,361 INFO L225 Difference]: With dead ends: 180 [2024-11-24 01:36:55,362 INFO L226 Difference]: Without dead ends: 124 [2024-11-24 01:36:55,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:36:55,366 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 163 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:55,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 249 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:36:55,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-24 01:36:55,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 118. [2024-11-24 01:36:55,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 94 states have (on average 1.2872340425531914) internal successors, (121), 101 states have internal predecessors, (121), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (15), 11 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-24 01:36:55,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 146 transitions. [2024-11-24 01:36:55,402 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 146 transitions. Word has length 33 [2024-11-24 01:36:55,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:55,402 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 146 transitions. [2024-11-24 01:36:55,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:36:55,403 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 146 transitions. [2024-11-24 01:36:55,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-24 01:36:55,408 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:55,408 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:55,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:36:55,408 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:55,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:55,409 INFO L85 PathProgramCache]: Analyzing trace with hash 132867943, now seen corresponding path program 1 times [2024-11-24 01:36:55,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:55,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373766207] [2024-11-24 01:36:55,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:55,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:55,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:55,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:55,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:55,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373766207] [2024-11-24 01:36:55,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373766207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:55,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:55,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:36:55,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635525190] [2024-11-24 01:36:55,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:55,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:36:55,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:55,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:36:55,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:36:55,569 INFO L87 Difference]: Start difference. First operand 118 states and 146 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:36:55,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:55,650 INFO L93 Difference]: Finished difference Result 231 states and 294 transitions. [2024-11-24 01:36:55,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:36:55,650 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 37 [2024-11-24 01:36:55,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:55,651 INFO L225 Difference]: With dead ends: 231 [2024-11-24 01:36:55,652 INFO L226 Difference]: Without dead ends: 120 [2024-11-24 01:36:55,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:36:55,657 INFO L435 NwaCegarLoop]: 79 mSDtfsCounter, 0 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:55,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 231 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:36:55,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-24 01:36:55,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-24 01:36:55,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 96 states have (on average 1.28125) internal successors, (123), 103 states have internal predecessors, (123), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (15), 11 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-24 01:36:55,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 148 transitions. [2024-11-24 01:36:55,684 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 148 transitions. Word has length 37 [2024-11-24 01:36:55,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:55,686 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 148 transitions. [2024-11-24 01:36:55,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:36:55,687 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 148 transitions. [2024-11-24 01:36:55,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-24 01:36:55,688 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:55,689 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:55,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:36:55,689 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:55,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:55,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1143985193, now seen corresponding path program 1 times [2024-11-24 01:36:55,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:55,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276074221] [2024-11-24 01:36:55,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:55,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:55,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:55,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:55,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276074221] [2024-11-24 01:36:55,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276074221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:55,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:55,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:55,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301122023] [2024-11-24 01:36:55,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:55,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:36:55,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:55,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:36:55,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:55,837 INFO L87 Difference]: Start difference. First operand 120 states and 148 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:36:55,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:55,883 INFO L93 Difference]: Finished difference Result 236 states and 296 transitions. [2024-11-24 01:36:55,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:36:55,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 37 [2024-11-24 01:36:55,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:55,886 INFO L225 Difference]: With dead ends: 236 [2024-11-24 01:36:55,888 INFO L226 Difference]: Without dead ends: 123 [2024-11-24 01:36:55,889 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-24 01:36:55,891 INFO L435 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 306 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-24 01:36:55,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 306 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:36:55,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-24 01:36:55,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2024-11-24 01:36:55,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 99 states have (on average 1.2727272727272727) internal successors, (126), 106 states have internal predecessors, (126), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (15), 11 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-24 01:36:55,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 151 transitions. [2024-11-24 01:36:55,919 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 151 transitions. Word has length 37 [2024-11-24 01:36:55,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:55,920 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 151 transitions. [2024-11-24 01:36:55,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:36:55,923 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 151 transitions. [2024-11-24 01:36:55,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-24 01:36:55,924 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:55,924 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:55,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:36:55,925 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:55,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:55,925 INFO L85 PathProgramCache]: Analyzing trace with hash -888200411, now seen corresponding path program 1 times [2024-11-24 01:36:55,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:55,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341475317] [2024-11-24 01:36:55,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:55,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:55,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:56,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:56,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:56,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341475317] [2024-11-24 01:36:56,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341475317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:56,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:56,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:36:56,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039587158] [2024-11-24 01:36:56,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:56,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:36:56,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:56,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:36:56,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:36:56,067 INFO L87 Difference]: Start difference. First operand 123 states and 151 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:36:56,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:56,209 INFO L93 Difference]: Finished difference Result 381 states and 488 transitions. [2024-11-24 01:36:56,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:36:56,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 37 [2024-11-24 01:36:56,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:56,212 INFO L225 Difference]: With dead ends: 381 [2024-11-24 01:36:56,213 INFO L226 Difference]: Without dead ends: 265 [2024-11-24 01:36:56,213 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-24 01:36:56,214 INFO L435 NwaCegarLoop]: 136 mSDtfsCounter, 105 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:56,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 264 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:36:56,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-11-24 01:36:56,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 166. [2024-11-24 01:36:56,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 132 states have (on average 1.2575757575757576) internal successors, (166), 141 states have internal predecessors, (166), 15 states have call successors, (15), 15 states have call predecessors, (15), 18 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2024-11-24 01:36:56,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 202 transitions. [2024-11-24 01:36:56,269 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 202 transitions. Word has length 37 [2024-11-24 01:36:56,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:56,270 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 202 transitions. [2024-11-24 01:36:56,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:36:56,270 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 202 transitions. [2024-11-24 01:36:56,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-24 01:36:56,271 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:56,272 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:56,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:36:56,272 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:56,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:56,273 INFO L85 PathProgramCache]: Analyzing trace with hash -2094350912, now seen corresponding path program 1 times [2024-11-24 01:36:56,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:56,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498578029] [2024-11-24 01:36:56,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:56,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:56,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:56,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:56,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:56,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498578029] [2024-11-24 01:36:56,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498578029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:56,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:56,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:36:56,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692868638] [2024-11-24 01:36:56,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:56,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:36:56,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:56,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:36:56,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:36:56,490 INFO L87 Difference]: Start difference. First operand 166 states and 202 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 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-24 01:36:56,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:56,766 INFO L93 Difference]: Finished difference Result 410 states and 524 transitions. [2024-11-24 01:36:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:36:56,767 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 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 39 [2024-11-24 01:36:56,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:56,769 INFO L225 Difference]: With dead ends: 410 [2024-11-24 01:36:56,769 INFO L226 Difference]: Without dead ends: 251 [2024-11-24 01:36:56,774 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:36:56,775 INFO L435 NwaCegarLoop]: 84 mSDtfsCounter, 105 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:56,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 511 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:36:56,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-11-24 01:36:56,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2024-11-24 01:36:56,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 195 states have (on average 1.2307692307692308) internal successors, (240), 208 states have internal predecessors, (240), 23 states have call successors, (23), 23 states have call predecessors, (23), 28 states have return successors, (40), 25 states have call predecessors, (40), 23 states have call successors, (40) [2024-11-24 01:36:56,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 303 transitions. [2024-11-24 01:36:56,813 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 303 transitions. Word has length 39 [2024-11-24 01:36:56,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:56,814 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 303 transitions. [2024-11-24 01:36:56,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 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-24 01:36:56,814 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 303 transitions. [2024-11-24 01:36:56,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-24 01:36:56,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:56,820 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 01:36:56,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:36:56,820 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:56,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:56,822 INFO L85 PathProgramCache]: Analyzing trace with hash 247515481, now seen corresponding path program 1 times [2024-11-24 01:36:56,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:56,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944200123] [2024-11-24 01:36:56,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:56,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:56,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:56,945 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 01:36:56,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:56,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944200123] [2024-11-24 01:36:56,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944200123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:56,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:56,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:56,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849658806] [2024-11-24 01:36:56,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:56,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:36:56,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:56,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:36:56,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:56,949 INFO L87 Difference]: Start difference. First operand 247 states and 303 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 01:36:57,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:57,011 INFO L93 Difference]: Finished difference Result 454 states and 565 transitions. [2024-11-24 01:36:57,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:36:57,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 67 [2024-11-24 01:36:57,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:57,017 INFO L225 Difference]: With dead ends: 454 [2024-11-24 01:36:57,017 INFO L226 Difference]: Without dead ends: 253 [2024-11-24 01:36:57,021 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-24 01:36:57,022 INFO L435 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:57,022 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 305 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:36:57,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-11-24 01:36:57,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 253. [2024-11-24 01:36:57,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 201 states have (on average 1.2238805970149254) internal successors, (246), 214 states have internal predecessors, (246), 23 states have call successors, (23), 23 states have call predecessors, (23), 28 states have return successors, (40), 25 states have call predecessors, (40), 23 states have call successors, (40) [2024-11-24 01:36:57,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 309 transitions. [2024-11-24 01:36:57,067 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 309 transitions. Word has length 67 [2024-11-24 01:36:57,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:57,067 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 309 transitions. [2024-11-24 01:36:57,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 01:36:57,067 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 309 transitions. [2024-11-24 01:36:57,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-24 01:36:57,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:57,073 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 01:36:57,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:36:57,073 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:57,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:57,074 INFO L85 PathProgramCache]: Analyzing trace with hash 505680919, now seen corresponding path program 1 times [2024-11-24 01:36:57,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:57,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122841139] [2024-11-24 01:36:57,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:57,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:57,220 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 01:36:57,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:57,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122841139] [2024-11-24 01:36:57,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122841139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:57,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:57,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:57,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979097260] [2024-11-24 01:36:57,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:57,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:36:57,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:57,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:36:57,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:57,222 INFO L87 Difference]: Start difference. First operand 253 states and 309 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 01:36:57,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:57,317 INFO L93 Difference]: Finished difference Result 255 states and 310 transitions. [2024-11-24 01:36:57,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:36:57,319 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 67 [2024-11-24 01:36:57,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:57,323 INFO L225 Difference]: With dead ends: 255 [2024-11-24 01:36:57,323 INFO L226 Difference]: Without dead ends: 253 [2024-11-24 01:36:57,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-24 01:36:57,325 INFO L435 NwaCegarLoop]: 76 mSDtfsCounter, 56 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:57,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 278 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:36:57,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-11-24 01:36:57,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 253. [2024-11-24 01:36:57,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 201 states have (on average 1.2139303482587065) internal successors, (244), 214 states have internal predecessors, (244), 23 states have call successors, (23), 23 states have call predecessors, (23), 28 states have return successors, (40), 25 states have call predecessors, (40), 23 states have call successors, (40) [2024-11-24 01:36:57,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 307 transitions. [2024-11-24 01:36:57,367 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 307 transitions. Word has length 67 [2024-11-24 01:36:57,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:57,368 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 307 transitions. [2024-11-24 01:36:57,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 01:36:57,368 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 307 transitions. [2024-11-24 01:36:57,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-24 01:36:57,371 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:57,371 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 01:36:57,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:36:57,371 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:57,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:57,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1629490211, now seen corresponding path program 1 times [2024-11-24 01:36:57,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:57,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85854064] [2024-11-24 01:36:57,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:57,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:57,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:57,657 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:36:57,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:57,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85854064] [2024-11-24 01:36:57,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85854064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:36:57,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365263937] [2024-11-24 01:36:57,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:57,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:36:57,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:36:57,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:36:57,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:36:57,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:57,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:36:57,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:36:57,943 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:36:57,944 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:36:58,138 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:36:58,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365263937] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:36:58,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:36:58,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 6 [2024-11-24 01:36:58,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015905888] [2024-11-24 01:36:58,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:36:58,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:36:58,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:58,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:36:58,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:36:58,143 INFO L87 Difference]: Start difference. First operand 253 states and 307 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:36:58,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:58,342 INFO L93 Difference]: Finished difference Result 551 states and 721 transitions. [2024-11-24 01:36:58,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:36:58,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 74 [2024-11-24 01:36:58,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:58,345 INFO L225 Difference]: With dead ends: 551 [2024-11-24 01:36:58,345 INFO L226 Difference]: Without dead ends: 344 [2024-11-24 01:36:58,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 144 SyntacticMatches, 5 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:36:58,347 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 74 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:58,348 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 450 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:36:58,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-24 01:36:58,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 315. [2024-11-24 01:36:58,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 246 states have (on average 1.2235772357723578) internal successors, (301), 262 states have internal predecessors, (301), 33 states have call successors, (33), 33 states have call predecessors, (33), 35 states have return successors, (58), 31 states have call predecessors, (58), 33 states have call successors, (58) [2024-11-24 01:36:58,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 392 transitions. [2024-11-24 01:36:58,399 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 392 transitions. Word has length 74 [2024-11-24 01:36:58,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:58,400 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 392 transitions. [2024-11-24 01:36:58,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:36:58,400 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 392 transitions. [2024-11-24 01:36:58,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-24 01:36:58,402 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:58,402 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 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-24 01:36:58,412 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:36:58,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:36:58,607 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:58,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:58,609 INFO L85 PathProgramCache]: Analyzing trace with hash 315820555, now seen corresponding path program 2 times [2024-11-24 01:36:58,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:58,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218527799] [2024-11-24 01:36:58,609 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:36:58,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:58,645 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:36:58,646 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:36:58,872 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-24 01:36:58,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:58,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218527799] [2024-11-24 01:36:58,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218527799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:58,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:58,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:58,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379678641] [2024-11-24 01:36:58,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:58,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:36:58,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:58,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:36:58,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:58,875 INFO L87 Difference]: Start difference. First operand 315 states and 392 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-24 01:36:59,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:59,030 INFO L93 Difference]: Finished difference Result 750 states and 961 transitions. [2024-11-24 01:36:59,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:36:59,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 107 [2024-11-24 01:36:59,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:59,037 INFO L225 Difference]: With dead ends: 750 [2024-11-24 01:36:59,037 INFO L226 Difference]: Without dead ends: 480 [2024-11-24 01:36:59,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:59,042 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 110 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:59,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 269 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:36:59,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-24 01:36:59,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 467. [2024-11-24 01:36:59,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 364 states have (on average 1.2142857142857142) internal successors, (442), 384 states have internal predecessors, (442), 51 states have call successors, (51), 51 states have call predecessors, (51), 51 states have return successors, (82), 46 states have call predecessors, (82), 51 states have call successors, (82) [2024-11-24 01:36:59,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 575 transitions. [2024-11-24 01:36:59,116 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 575 transitions. Word has length 107 [2024-11-24 01:36:59,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:59,116 INFO L471 AbstractCegarLoop]: Abstraction has 467 states and 575 transitions. [2024-11-24 01:36:59,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-24 01:36:59,116 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 575 transitions. [2024-11-24 01:36:59,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-24 01:36:59,118 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:59,122 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 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-24 01:36:59,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:36:59,123 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:59,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:59,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1854160585, now seen corresponding path program 1 times [2024-11-24 01:36:59,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:59,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950931492] [2024-11-24 01:36:59,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:59,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:59,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:59,348 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-24 01:36:59,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:59,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950931492] [2024-11-24 01:36:59,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950931492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:59,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:59,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:36:59,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914393059] [2024-11-24 01:36:59,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:59,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:36:59,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:59,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:36:59,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:36:59,352 INFO L87 Difference]: Start difference. First operand 467 states and 575 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 01:36:59,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:59,427 INFO L93 Difference]: Finished difference Result 661 states and 806 transitions. [2024-11-24 01:36:59,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:36:59,428 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 107 [2024-11-24 01:36:59,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:59,429 INFO L225 Difference]: With dead ends: 661 [2024-11-24 01:36:59,430 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:36:59,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:36:59,432 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 0 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:59,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 418 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:36:59,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:36:59,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:36:59,433 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-24 01:36:59,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:36:59,434 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 107 [2024-11-24 01:36:59,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:59,434 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:36:59,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 01:36:59,435 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:36:59,435 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:36:59,438 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 01:36:59,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:36:59,442 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:59,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:37:01,615 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:37:01,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:37:01 BoogieIcfgContainer [2024-11-24 01:37:01,633 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:37:01,634 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:37:01,634 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:37:01,634 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:37:01,635 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:36:53" (3/4) ... [2024-11-24 01:37:01,638 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:37:01,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-24 01:37:01,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-24 01:37:01,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-24 01:37:01,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-24 01:37:01,644 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-24 01:37:01,644 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-24 01:37:01,651 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-24 01:37:01,651 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-24 01:37:01,652 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-24 01:37:01,652 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:37:01,652 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:37:01,767 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:37:01,768 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:37:01,768 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:37:01,769 INFO L158 Benchmark]: Toolchain (without parser) took 8988.96ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 91.9MB in the beginning and 87.5MB in the end (delta: 4.4MB). Peak memory consumption was 31.4MB. Max. memory is 16.1GB. [2024-11-24 01:37:01,769 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory was 74.0MB in the beginning and 73.8MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:37:01,770 INFO L158 Benchmark]: CACSL2BoogieTranslator took 519.82ms. Allocated memory is still 117.4MB. Free memory was 91.6MB in the beginning and 72.8MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 01:37:01,770 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.88ms. Allocated memory is still 117.4MB. Free memory was 72.8MB in the beginning and 70.9MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:37:01,770 INFO L158 Benchmark]: Boogie Preprocessor took 71.56ms. Allocated memory is still 117.4MB. Free memory was 70.9MB in the beginning and 69.0MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:37:01,770 INFO L158 Benchmark]: RCFGBuilder took 443.53ms. Allocated memory is still 117.4MB. Free memory was 69.0MB in the beginning and 52.9MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 01:37:01,771 INFO L158 Benchmark]: TraceAbstraction took 7756.53ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 52.3MB in the beginning and 94.3MB in the end (delta: -41.9MB). Peak memory consumption was 41.0MB. Max. memory is 16.1GB. [2024-11-24 01:37:01,771 INFO L158 Benchmark]: Witness Printer took 134.09ms. Allocated memory is still 142.6MB. Free memory was 92.8MB in the beginning and 87.5MB in the end (delta: 5.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:37:01,773 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory was 74.0MB in the beginning and 73.8MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 519.82ms. Allocated memory is still 117.4MB. Free memory was 91.6MB in the beginning and 72.8MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 50.88ms. Allocated memory is still 117.4MB. Free memory was 72.8MB in the beginning and 70.9MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 71.56ms. Allocated memory is still 117.4MB. Free memory was 70.9MB in the beginning and 69.0MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 443.53ms. Allocated memory is still 117.4MB. Free memory was 69.0MB in the beginning and 52.9MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 7756.53ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 52.3MB in the beginning and 94.3MB in the end (delta: -41.9MB). Peak memory consumption was 41.0MB. Max. memory is 16.1GB. * Witness Printer took 134.09ms. Allocated memory is still 142.6MB. Free memory was 92.8MB in the beginning and 87.5MB in the end (delta: 5.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [58] - GenericResultAtLocation [Line: 169]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] - GenericResultAtLocation [Line: 271]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [271] - GenericResultAtLocation [Line: 472]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [472] - GenericResultAtLocation [Line: 537]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [537] - GenericResultAtLocation [Line: 572]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [572] - GenericResultAtLocation [Line: 598]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [598] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 80 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.5s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 708 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 703 mSDsluCounter, 3638 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2531 mSDsCounter, 74 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 499 IncrementalHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 74 mSolverCounterUnsat, 1107 mSDtfsCounter, 499 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 234 GetRequests, 173 SyntacticMatches, 5 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=467occurred in iteration=11, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 151 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 721 NumberOfCodeBlocks, 721 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 781 ConstructedInterpolants, 0 QuantifiedInterpolants, 1302 SizeOfPredicates, 2 NumberOfNonLiveVariables, 263 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 14 InterpolantComputations, 11 PerfectInterpolantSequences, 211/229 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: 482]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 182]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: ((((2 <= waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (1 <= waterLevel))) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:37:01,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421bff7-3e58-48e4-96cd-80073e3a6f76/bin/uautomizer-verify-LYvppIcaGC/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