./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product57.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_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/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_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/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_bf417284-a51d-4c15-84e9-394ce54f41d4/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 3cfb2febd3006e73b0e8309478193e665e2e7ddd381dfad7d5652117e74962c4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:04:42,394 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:04:42,478 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:04:42,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:04:42,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:04:42,529 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:04:42,530 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:04:42,530 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:04:42,530 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:04:42,530 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:04:42,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:04:42,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:04:42,531 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:04:42,532 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:04:42,532 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:04:42,533 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:04:42,533 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:04:42,533 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:04:42,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:04:42,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:04:42,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:04:42,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:04:42,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:04:42,534 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:04:42,535 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:04:42,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:04:42,535 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:04:42,535 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:04:42,535 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:04:42,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:04:42,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:04:42,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:04:42,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:04:42,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:04:42,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:04:42,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:04:42,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:04:42,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:04:42,537 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:04:42,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:04:42,537 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:04:42,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:04:42,538 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:04:42,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:04:42,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:04:42,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:04:42,538 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:04:42,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:04:42,538 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_bf417284-a51d-4c15-84e9-394ce54f41d4/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 -> 3cfb2febd3006e73b0e8309478193e665e2e7ddd381dfad7d5652117e74962c4 [2024-11-23 23:04:42,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:04:42,889 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:04:42,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:04:42,893 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:04:42,893 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:04:42,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c [2024-11-23 23:04:45,745 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/data/7ac8a1c8a/07e1627867834136bf42f5e89c90a7d8/FLAG6aab88c28 [2024-11-23 23:04:46,139 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:04:46,143 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c [2024-11-23 23:04:46,163 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/data/7ac8a1c8a/07e1627867834136bf42f5e89c90a7d8/FLAG6aab88c28 [2024-11-23 23:04:46,185 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/data/7ac8a1c8a/07e1627867834136bf42f5e89c90a7d8 [2024-11-23 23:04:46,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:04:46,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:04:46,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:04:46,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:04:46,199 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:04:46,200 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4697b9b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46, skipping insertion in model container [2024-11-23 23:04:46,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,248 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:04:46,499 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_bf417284-a51d-4c15-84e9-394ce54f41d4/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c[13989,14002] [2024-11-23 23:04:46,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:04:46,548 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:04:46,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2024-11-23 23:04:46,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [415] [2024-11-23 23:04:46,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [526] [2024-11-23 23:04:46,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [564] [2024-11-23 23:04:46,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [600] [2024-11-23 23:04:46,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [609] [2024-11-23 23:04:46,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [828] [2024-11-23 23:04:46,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [894] [2024-11-23 23:04:46,605 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_bf417284-a51d-4c15-84e9-394ce54f41d4/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c[13989,14002] [2024-11-23 23:04:46,619 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:04:46,637 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:04:46,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46 WrapperNode [2024-11-23 23:04:46,638 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:04:46,639 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:04:46,639 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:04:46,639 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:04:46,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,661 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,684 INFO L138 Inliner]: procedures = 56, calls = 101, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 226 [2024-11-23 23:04:46,685 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:04:46,685 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:04:46,686 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:04:46,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:04:46,695 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,699 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,726 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-23 23:04:46,730 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,730 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,740 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,744 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,753 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,754 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,759 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,761 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:04:46,762 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:04:46,762 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:04:46,762 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:04:46,767 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (1/1) ... [2024-11-23 23:04:46,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:04:46,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:04:46,803 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:04:46,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:04:46,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:04:46,838 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-23 23:04:46,838 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-23 23:04:46,838 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 23:04:46,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 23:04:46,839 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-23 23:04:46,839 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-23 23:04:46,839 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-11-23 23:04:46,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-11-23 23:04:46,840 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 23:04:46,840 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 23:04:46,840 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-23 23:04:46,840 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-23 23:04:46,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:04:46,840 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-23 23:04:46,840 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-23 23:04:46,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:04:46,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:04:46,919 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:04:46,921 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:04:47,214 INFO L? ?]: Removed 53 outVars from TransFormulas that were not future-live. [2024-11-23 23:04:47,214 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:04:47,226 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:04:47,227 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:04:47,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:04:47 BoogieIcfgContainer [2024-11-23 23:04:47,227 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:04:47,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:04:47,229 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:04:47,234 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:04:47,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:04:46" (1/3) ... [2024-11-23 23:04:47,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fc85beb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:04:47, skipping insertion in model container [2024-11-23 23:04:47,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:46" (2/3) ... [2024-11-23 23:04:47,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fc85beb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:04:47, skipping insertion in model container [2024-11-23 23:04:47,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:04:47" (3/3) ... [2024-11-23 23:04:47,236 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product57.cil.c [2024-11-23 23:04:47,252 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:04:47,253 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec3_product57.cil.c that has 8 procedures, 91 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-23 23:04:47,306 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:04:47,316 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;@44036ea5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:04:47,316 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:04:47,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 70 states have (on average 1.4) internal successors, (98), 78 states have internal predecessors, (98), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-23 23:04:47,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-23 23:04:47,330 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:47,331 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:47,331 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:47,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:47,338 INFO L85 PathProgramCache]: Analyzing trace with hash -468476604, now seen corresponding path program 1 times [2024-11-23 23:04:47,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:47,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127957493] [2024-11-23 23:04:47,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:47,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:47,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:47,572 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-23 23:04:47,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:47,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127957493] [2024-11-23 23:04:47,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127957493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:47,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:47,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:04:47,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918059354] [2024-11-23 23:04:47,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:47,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:04:47,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:47,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:04:47,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:04:47,628 INFO L87 Difference]: Start difference. First operand has 91 states, 70 states have (on average 1.4) internal successors, (98), 78 states have internal predecessors, (98), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:04:47,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:47,668 INFO L93 Difference]: Finished difference Result 174 states and 239 transitions. [2024-11-23 23:04:47,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:04:47,671 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-23 23:04:47,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:47,681 INFO L225 Difference]: With dead ends: 174 [2024-11-23 23:04:47,682 INFO L226 Difference]: Without dead ends: 82 [2024-11-23 23:04:47,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:04:47,691 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:47,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:04:47,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-23 23:04:47,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-23 23:04:47,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 63 states have (on average 1.3333333333333333) internal successors, (84), 70 states have internal predecessors, (84), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-23 23:04:47,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 107 transitions. [2024-11-23 23:04:47,748 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 107 transitions. Word has length 25 [2024-11-23 23:04:47,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:47,749 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 107 transitions. [2024-11-23 23:04:47,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:04:47,751 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 107 transitions. [2024-11-23 23:04:47,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-23 23:04:47,754 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:47,755 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:47,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:04:47,755 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:47,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:47,757 INFO L85 PathProgramCache]: Analyzing trace with hash 2139023870, now seen corresponding path program 1 times [2024-11-23 23:04:47,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:47,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391988378] [2024-11-23 23:04:47,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:47,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:47,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:47,946 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-23 23:04:47,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:47,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391988378] [2024-11-23 23:04:47,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391988378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:47,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:47,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:04:47,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523899566] [2024-11-23 23:04:47,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:47,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:04:47,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:47,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:04:47,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:04:47,949 INFO L87 Difference]: Start difference. First operand 82 states and 107 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:04:47,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:47,970 INFO L93 Difference]: Finished difference Result 132 states and 172 transitions. [2024-11-23 23:04:47,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:04:47,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-23 23:04:47,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:47,972 INFO L225 Difference]: With dead ends: 132 [2024-11-23 23:04:47,972 INFO L226 Difference]: Without dead ends: 74 [2024-11-23 23:04:47,973 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-23 23:04:47,973 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 12 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 175 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-23 23:04:47,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 175 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:04:47,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-23 23:04:47,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-23 23:04:47,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 58 states have (on average 1.3448275862068966) internal successors, (78), 65 states have internal predecessors, (78), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 23:04:47,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 96 transitions. [2024-11-23 23:04:47,992 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 96 transitions. Word has length 25 [2024-11-23 23:04:47,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:47,995 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 96 transitions. [2024-11-23 23:04:47,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:04:47,996 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 96 transitions. [2024-11-23 23:04:47,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-23 23:04:47,997 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:47,997 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:47,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:04:47,997 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:47,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:47,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1244122823, now seen corresponding path program 1 times [2024-11-23 23:04:47,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:47,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905351800] [2024-11-23 23:04:47,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:47,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:48,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:48,146 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-23 23:04:48,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:48,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905351800] [2024-11-23 23:04:48,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905351800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:48,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:48,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:04:48,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459169761] [2024-11-23 23:04:48,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:48,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:04:48,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:48,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:04:48,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:04:48,148 INFO L87 Difference]: Start difference. First operand 74 states and 96 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:04:48,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:48,185 INFO L93 Difference]: Finished difference Result 141 states and 186 transitions. [2024-11-23 23:04:48,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:04:48,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2024-11-23 23:04:48,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:48,187 INFO L225 Difference]: With dead ends: 141 [2024-11-23 23:04:48,187 INFO L226 Difference]: Without dead ends: 74 [2024-11-23 23:04:48,188 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-23 23:04:48,189 INFO L435 NwaCegarLoop]: 94 mSDtfsCounter, 79 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 94 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-23 23:04:48,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 94 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:04:48,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-23 23:04:48,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-23 23:04:48,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 58 states have (on average 1.3275862068965518) internal successors, (77), 65 states have internal predecessors, (77), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 23:04:48,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 95 transitions. [2024-11-23 23:04:48,201 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 95 transitions. Word has length 29 [2024-11-23 23:04:48,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:48,201 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 95 transitions. [2024-11-23 23:04:48,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:04:48,201 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 95 transitions. [2024-11-23 23:04:48,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-23 23:04:48,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:48,202 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-23 23:04:48,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:04:48,203 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:48,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:48,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1971488251, now seen corresponding path program 1 times [2024-11-23 23:04:48,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:48,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255624569] [2024-11-23 23:04:48,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:48,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:48,273 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-23 23:04:48,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:48,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255624569] [2024-11-23 23:04:48,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255624569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:48,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:48,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:04:48,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503580414] [2024-11-23 23:04:48,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:48,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:04:48,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:48,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:04:48,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:04:48,275 INFO L87 Difference]: Start difference. First operand 74 states and 95 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 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-23 23:04:48,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:48,337 INFO L93 Difference]: Finished difference Result 185 states and 243 transitions. [2024-11-23 23:04:48,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:04:48,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 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-23 23:04:48,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:48,341 INFO L225 Difference]: With dead ends: 185 [2024-11-23 23:04:48,341 INFO L226 Difference]: Without dead ends: 118 [2024-11-23 23:04:48,342 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-23 23:04:48,344 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 74 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:48,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 168 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:04:48,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-11-23 23:04:48,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 116. [2024-11-23 23:04:48,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 90 states have (on average 1.3111111111111111) internal successors, (118), 98 states have internal predecessors, (118), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2024-11-23 23:04:48,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 148 transitions. [2024-11-23 23:04:48,370 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 148 transitions. Word has length 37 [2024-11-23 23:04:48,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:48,370 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 148 transitions. [2024-11-23 23:04:48,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 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-23 23:04:48,371 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 148 transitions. [2024-11-23 23:04:48,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-23 23:04:48,372 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:48,372 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:48,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:04:48,372 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:48,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:48,375 INFO L85 PathProgramCache]: Analyzing trace with hash 2072803912, now seen corresponding path program 1 times [2024-11-23 23:04:48,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:48,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466230618] [2024-11-23 23:04:48,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:48,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:48,605 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-23 23:04:48,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:48,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466230618] [2024-11-23 23:04:48,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466230618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:48,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:48,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:04:48,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851984344] [2024-11-23 23:04:48,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:48,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:04:48,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:48,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:04:48,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:04:48,607 INFO L87 Difference]: Start difference. First operand 116 states and 148 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 23:04:48,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:48,734 INFO L93 Difference]: Finished difference Result 309 states and 410 transitions. [2024-11-23 23:04:48,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:04:48,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2024-11-23 23:04:48,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:48,738 INFO L225 Difference]: With dead ends: 309 [2024-11-23 23:04:48,738 INFO L226 Difference]: Without dead ends: 200 [2024-11-23 23:04:48,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:04:48,743 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 45 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:48,743 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 345 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:04:48,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-23 23:04:48,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2024-11-23 23:04:48,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 154 states have (on average 1.2857142857142858) internal successors, (198), 165 states have internal predecessors, (198), 24 states have call successors, (24), 22 states have call predecessors, (24), 21 states have return successors, (33), 23 states have call predecessors, (33), 24 states have call successors, (33) [2024-11-23 23:04:48,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 255 transitions. [2024-11-23 23:04:48,799 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 255 transitions. Word has length 45 [2024-11-23 23:04:48,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:48,800 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 255 transitions. [2024-11-23 23:04:48,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 23:04:48,800 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 255 transitions. [2024-11-23 23:04:48,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-23 23:04:48,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:48,802 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:48,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:04:48,802 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:48,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:48,807 INFO L85 PathProgramCache]: Analyzing trace with hash 899637806, now seen corresponding path program 1 times [2024-11-23 23:04:48,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:48,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724252846] [2024-11-23 23:04:48,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:48,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:49,035 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-23 23:04:49,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:49,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724252846] [2024-11-23 23:04:49,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724252846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:49,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:49,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:04:49,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780912001] [2024-11-23 23:04:49,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:49,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:04:49,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:49,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:04:49,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:04:49,037 INFO L87 Difference]: Start difference. First operand 200 states and 255 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:49,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:49,150 INFO L93 Difference]: Finished difference Result 408 states and 552 transitions. [2024-11-23 23:04:49,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:04:49,151 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2024-11-23 23:04:49,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:49,155 INFO L225 Difference]: With dead ends: 408 [2024-11-23 23:04:49,157 INFO L226 Difference]: Without dead ends: 299 [2024-11-23 23:04:49,159 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-23 23:04:49,159 INFO L435 NwaCegarLoop]: 87 mSDtfsCounter, 72 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:49,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 338 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:04:49,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2024-11-23 23:04:49,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 295. [2024-11-23 23:04:49,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 228 states have (on average 1.2850877192982457) internal successors, (293), 244 states have internal predecessors, (293), 35 states have call successors, (35), 32 states have call predecessors, (35), 31 states have return successors, (56), 34 states have call predecessors, (56), 35 states have call successors, (56) [2024-11-23 23:04:49,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 384 transitions. [2024-11-23 23:04:49,220 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 384 transitions. Word has length 49 [2024-11-23 23:04:49,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:49,221 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 384 transitions. [2024-11-23 23:04:49,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:49,221 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 384 transitions. [2024-11-23 23:04:49,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-23 23:04:49,228 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:49,228 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:49,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:04:49,229 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:49,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:49,229 INFO L85 PathProgramCache]: Analyzing trace with hash 765624300, now seen corresponding path program 1 times [2024-11-23 23:04:49,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:49,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788217044] [2024-11-23 23:04:49,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:49,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:49,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:49,341 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-23 23:04:49,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:49,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788217044] [2024-11-23 23:04:49,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788217044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:49,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:49,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:04:49,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204031081] [2024-11-23 23:04:49,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:49,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:04:49,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:49,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:04:49,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:04:49,343 INFO L87 Difference]: Start difference. First operand 295 states and 384 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:49,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:49,409 INFO L93 Difference]: Finished difference Result 503 states and 668 transitions. [2024-11-23 23:04:49,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:04:49,410 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2024-11-23 23:04:49,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:49,413 INFO L225 Difference]: With dead ends: 503 [2024-11-23 23:04:49,416 INFO L226 Difference]: Without dead ends: 295 [2024-11-23 23:04:49,418 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-23 23:04:49,418 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 0 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:49,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 276 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:04:49,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-23 23:04:49,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2024-11-23 23:04:49,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 228 states have (on average 1.280701754385965) internal successors, (292), 244 states have internal predecessors, (292), 35 states have call successors, (35), 32 states have call predecessors, (35), 31 states have return successors, (56), 34 states have call predecessors, (56), 35 states have call successors, (56) [2024-11-23 23:04:49,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 383 transitions. [2024-11-23 23:04:49,470 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 383 transitions. Word has length 49 [2024-11-23 23:04:49,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:49,470 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 383 transitions. [2024-11-23 23:04:49,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:49,471 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 383 transitions. [2024-11-23 23:04:49,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-23 23:04:49,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:49,474 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:49,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:04:49,474 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:49,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:49,475 INFO L85 PathProgramCache]: Analyzing trace with hash 984479018, now seen corresponding path program 1 times [2024-11-23 23:04:49,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:49,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550396332] [2024-11-23 23:04:49,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:49,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:49,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:49,609 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-23 23:04:49,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:49,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550396332] [2024-11-23 23:04:49,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550396332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:49,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:49,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:04:49,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761042321] [2024-11-23 23:04:49,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:49,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:04:49,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:49,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:04:49,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:04:49,613 INFO L87 Difference]: Start difference. First operand 295 states and 383 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:49,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:49,704 INFO L93 Difference]: Finished difference Result 586 states and 780 transitions. [2024-11-23 23:04:49,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:04:49,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2024-11-23 23:04:49,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:49,707 INFO L225 Difference]: With dead ends: 586 [2024-11-23 23:04:49,710 INFO L226 Difference]: Without dead ends: 298 [2024-11-23 23:04:49,711 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-23 23:04:49,712 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 0 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:49,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 368 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:04:49,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2024-11-23 23:04:49,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298. [2024-11-23 23:04:49,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 233 states have (on average 1.2703862660944205) internal successors, (296), 248 states have internal predecessors, (296), 34 states have call successors, (34), 31 states have call predecessors, (34), 30 states have return successors, (55), 33 states have call predecessors, (55), 34 states have call successors, (55) [2024-11-23 23:04:49,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 385 transitions. [2024-11-23 23:04:49,756 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 385 transitions. Word has length 49 [2024-11-23 23:04:49,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:49,761 INFO L471 AbstractCegarLoop]: Abstraction has 298 states and 385 transitions. [2024-11-23 23:04:49,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:49,762 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 385 transitions. [2024-11-23 23:04:49,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-23 23:04:49,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:49,765 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:49,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:04:49,765 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:49,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:49,766 INFO L85 PathProgramCache]: Analyzing trace with hash -412087840, now seen corresponding path program 1 times [2024-11-23 23:04:49,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:49,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499935632] [2024-11-23 23:04:49,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:49,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:49,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:50,096 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:04:50,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:50,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499935632] [2024-11-23 23:04:50,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499935632] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:04:50,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57652717] [2024-11-23 23:04:50,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:50,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:04:50,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:04:50,102 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:04:50,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:04:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:50,221 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-23 23:04:50,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:04:50,470 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:04:50,471 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:04:50,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57652717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:50,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:04:50,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-23 23:04:50,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644556906] [2024-11-23 23:04:50,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:50,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:04:50,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:50,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:04:50,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:04:50,475 INFO L87 Difference]: Start difference. First operand 298 states and 385 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:50,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:50,689 INFO L93 Difference]: Finished difference Result 875 states and 1162 transitions. [2024-11-23 23:04:50,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:04:50,690 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 54 [2024-11-23 23:04:50,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:50,696 INFO L225 Difference]: With dead ends: 875 [2024-11-23 23:04:50,696 INFO L226 Difference]: Without dead ends: 584 [2024-11-23 23:04:50,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:04:50,700 INFO L435 NwaCegarLoop]: 92 mSDtfsCounter, 54 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:50,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 461 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:04:50,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2024-11-23 23:04:50,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 582. [2024-11-23 23:04:50,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 454 states have (on average 1.2577092511013215) internal successors, (571), 480 states have internal predecessors, (571), 68 states have call successors, (68), 62 states have call predecessors, (68), 59 states have return successors, (113), 65 states have call predecessors, (113), 68 states have call successors, (113) [2024-11-23 23:04:50,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 752 transitions. [2024-11-23 23:04:50,792 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 752 transitions. Word has length 54 [2024-11-23 23:04:50,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:50,793 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 752 transitions. [2024-11-23 23:04:50,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:04:50,794 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 752 transitions. [2024-11-23 23:04:50,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-23 23:04:50,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:50,796 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:50,807 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:04:51,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-23 23:04:51,001 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:51,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:51,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1513981096, now seen corresponding path program 1 times [2024-11-23 23:04:51,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:51,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11920677] [2024-11-23 23:04:51,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:51,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:51,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:51,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:04:51,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:51,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11920677] [2024-11-23 23:04:51,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11920677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:51,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:51,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:04:51,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696344752] [2024-11-23 23:04:51,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:51,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:04:51,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:51,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:04:51,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:04:51,187 INFO L87 Difference]: Start difference. First operand 582 states and 752 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 23:04:51,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:51,375 INFO L93 Difference]: Finished difference Result 1157 states and 1516 transitions. [2024-11-23 23:04:51,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:04:51,375 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 55 [2024-11-23 23:04:51,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:51,380 INFO L225 Difference]: With dead ends: 1157 [2024-11-23 23:04:51,380 INFO L226 Difference]: Without dead ends: 582 [2024-11-23 23:04:51,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:04:51,385 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 176 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:51,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 423 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:04:51,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-23 23:04:51,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-23 23:04:51,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 454 states have (on average 1.222466960352423) internal successors, (555), 480 states have internal predecessors, (555), 68 states have call successors, (68), 62 states have call predecessors, (68), 59 states have return successors, (102), 65 states have call predecessors, (102), 68 states have call successors, (102) [2024-11-23 23:04:51,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 725 transitions. [2024-11-23 23:04:51,454 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 725 transitions. Word has length 55 [2024-11-23 23:04:51,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:51,454 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 725 transitions. [2024-11-23 23:04:51,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 23:04:51,455 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 725 transitions. [2024-11-23 23:04:51,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-23 23:04:51,456 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:51,456 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:51,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:04:51,457 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:51,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:51,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1557283844, now seen corresponding path program 1 times [2024-11-23 23:04:51,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:51,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73784435] [2024-11-23 23:04:51,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:51,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:51,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:51,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:04:51,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:51,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73784435] [2024-11-23 23:04:51,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73784435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:51,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:51,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 23:04:51,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489106063] [2024-11-23 23:04:51,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:51,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 23:04:51,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:51,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 23:04:51,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:04:51,646 INFO L87 Difference]: Start difference. First operand 582 states and 725 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-23 23:04:51,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:51,959 INFO L93 Difference]: Finished difference Result 1141 states and 1440 transitions. [2024-11-23 23:04:51,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:04:51,960 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 58 [2024-11-23 23:04:51,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:51,965 INFO L225 Difference]: With dead ends: 1141 [2024-11-23 23:04:51,965 INFO L226 Difference]: Without dead ends: 566 [2024-11-23 23:04:51,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:04:51,970 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 197 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:51,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 860 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:04:51,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-23 23:04:52,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 566. [2024-11-23 23:04:52,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 438 states have (on average 1.1963470319634704) internal successors, (524), 464 states have internal predecessors, (524), 68 states have call successors, (68), 62 states have call predecessors, (68), 59 states have return successors, (96), 65 states have call predecessors, (96), 68 states have call successors, (96) [2024-11-23 23:04:52,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 688 transitions. [2024-11-23 23:04:52,035 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 688 transitions. Word has length 58 [2024-11-23 23:04:52,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:52,035 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 688 transitions. [2024-11-23 23:04:52,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-23 23:04:52,036 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 688 transitions. [2024-11-23 23:04:52,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-23 23:04:52,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:52,043 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:52,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:04:52,043 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:52,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:52,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1653701970, now seen corresponding path program 1 times [2024-11-23 23:04:52,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:52,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398956998] [2024-11-23 23:04:52,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:52,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:52,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:52,274 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 23:04:52,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:52,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398956998] [2024-11-23 23:04:52,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398956998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:04:52,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191096918] [2024-11-23 23:04:52,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:52,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:04:52,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:04:52,277 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:04:52,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:04:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:52,384 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 23:04:52,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:04:52,629 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-23 23:04:52,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:04:53,097 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 23:04:53,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191096918] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:04:53,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:04:53,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2024-11-23 23:04:53,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471332032] [2024-11-23 23:04:53,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:04:53,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 23:04:53,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:53,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 23:04:53,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:04:53,100 INFO L87 Difference]: Start difference. First operand 566 states and 688 transitions. Second operand has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 15 states have internal predecessors, (134), 7 states have call successors, (18), 7 states have call predecessors, (18), 9 states have return successors, (17), 9 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-23 23:04:54,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:54,345 INFO L93 Difference]: Finished difference Result 1230 states and 1538 transitions. [2024-11-23 23:04:54,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-23 23:04:54,346 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 15 states have internal predecessors, (134), 7 states have call successors, (18), 7 states have call predecessors, (18), 9 states have return successors, (17), 9 states have call predecessors, (17), 7 states have call successors, (17) Word has length 85 [2024-11-23 23:04:54,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:54,347 INFO L225 Difference]: With dead ends: 1230 [2024-11-23 23:04:54,347 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 23:04:54,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 161 SyntacticMatches, 7 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=486, Invalid=1770, Unknown=0, NotChecked=0, Total=2256 [2024-11-23 23:04:54,353 INFO L435 NwaCegarLoop]: 48 mSDtfsCounter, 565 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:54,353 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 499 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:04:54,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 23:04:54,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 23:04:54,354 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-23 23:04:54,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 23:04:54,355 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 85 [2024-11-23 23:04:54,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:54,356 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 23:04:54,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 15 states have internal predecessors, (134), 7 states have call successors, (18), 7 states have call predecessors, (18), 9 states have return successors, (17), 9 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-23 23:04:54,356 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 23:04:54,356 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 23:04:54,359 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 23:04:54,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:04:54,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 23:04:54,564 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:54,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 23:04:58,704 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 23:04:58,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 11:04:58 BoogieIcfgContainer [2024-11-23 23:04:58,716 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 23:04:58,717 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 23:04:58,717 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 23:04:58,717 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 23:04:58,717 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:04:47" (3/4) ... [2024-11-23 23:04:58,720 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 23:04:58,725 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-23 23:04:58,725 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-23 23:04:58,725 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-23 23:04:58,726 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-23 23:04:58,726 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2024-11-23 23:04:58,726 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 23:04:58,726 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-23 23:04:58,732 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2024-11-23 23:04:58,732 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-23 23:04:58,733 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-23 23:04:58,733 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:04:58,733 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:04:58,833 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 23:04:58,833 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 23:04:58,833 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 23:04:58,834 INFO L158 Benchmark]: Toolchain (without parser) took 12643.98ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 94.3MB in the beginning and 157.5MB in the end (delta: -63.1MB). Peak memory consumption was 167.3MB. Max. memory is 16.1GB. [2024-11-23 23:04:58,834 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 142.6MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:04:58,835 INFO L158 Benchmark]: CACSL2BoogieTranslator took 446.53ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 75.5MB in the end (delta: 18.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 23:04:58,835 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.94ms. Allocated memory is still 117.4MB. Free memory was 75.5MB in the beginning and 73.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:04:58,835 INFO L158 Benchmark]: Boogie Preprocessor took 76.06ms. Allocated memory is still 117.4MB. Free memory was 73.5MB in the beginning and 71.6MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 23:04:58,836 INFO L158 Benchmark]: RCFGBuilder took 465.09ms. Allocated memory is still 117.4MB. Free memory was 71.6MB in the beginning and 53.9MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 23:04:58,836 INFO L158 Benchmark]: TraceAbstraction took 11486.77ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 53.4MB in the beginning and 165.4MB in the end (delta: -112.1MB). Peak memory consumption was 167.5MB. Max. memory is 16.1GB. [2024-11-23 23:04:58,837 INFO L158 Benchmark]: Witness Printer took 116.69ms. Allocated memory is still 352.3MB. Free memory was 165.4MB in the beginning and 157.5MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 23:04:58,838 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.45ms. Allocated memory is still 142.6MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 446.53ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 75.5MB in the end (delta: 18.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.94ms. Allocated memory is still 117.4MB. Free memory was 75.5MB in the beginning and 73.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 76.06ms. Allocated memory is still 117.4MB. Free memory was 73.5MB in the beginning and 71.6MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 465.09ms. Allocated memory is still 117.4MB. Free memory was 71.6MB in the beginning and 53.9MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 11486.77ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 53.4MB in the beginning and 165.4MB in the end (delta: -112.1MB). Peak memory consumption was 167.5MB. Max. memory is 16.1GB. * Witness Printer took 116.69ms. Allocated memory is still 352.3MB. Free memory was 165.4MB in the beginning and 157.5MB in the end (delta: 7.9MB). 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,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [415] - GenericResultAtLocation [Line: 526]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [526] - GenericResultAtLocation [Line: 564]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [564] - GenericResultAtLocation [Line: 600]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [600] - GenericResultAtLocation [Line: 609]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [609] - GenericResultAtLocation [Line: 828]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [828] - GenericResultAtLocation [Line: 894]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [894] * 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: 605]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 91 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.3s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1284 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1274 mSDsluCounter, 4123 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2922 mSDsCounter, 280 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 916 IncrementalHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 280 mSolverCounterUnsat, 1201 mSDtfsCounter, 916 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 337 GetRequests, 236 SyntacticMatches, 7 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 458 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=582occurred in iteration=9, InterpolantAutomatonStates: 85, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 8 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 699 NumberOfCodeBlocks, 699 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 769 ConstructedInterpolants, 0 QuantifiedInterpolants, 1526 SizeOfPredicates, 2 NumberOfNonLiveVariables, 523 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 67/87 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: 906]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 840]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel <= 2)) && (pumpRunning == 1)) || (((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (waterLevel <= 2))) || (((((waterLevel <= 1) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || (((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 839]: Location Invariant Derived location invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-23 23:04:58,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf417284-a51d-4c15-84e9-394ce54f41d4/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