./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product52.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_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/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_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product52.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/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_5abad4c8-d497-4566-895a-17568afe3b2a/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 4074665f53184e0f9778b3e4e6ee9c58d8a047121518f9c126ceccd876afea36 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:51:14,312 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:51:14,416 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:51:14,428 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:51:14,429 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:51:14,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:51:14,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:51:14,467 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:51:14,467 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:51:14,468 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:51:14,468 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:51:14,468 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:51:14,468 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:51:14,469 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:51:14,469 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:51:14,469 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:51:14,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:51:14,469 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:51:14,470 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:51:14,471 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:51:14,471 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:51:14,471 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:51:14,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:51:14,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:51:14,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:14,471 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:51:14,472 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:51:14,472 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:51:14,472 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:51:14,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:14,473 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:51:14,473 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:51:14,473 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:51:14,473 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:51:14,473 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:51:14,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:51:14,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:51:14,474 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:51:14,474 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:51:14,474 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:51:14,474 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_5abad4c8-d497-4566-895a-17568afe3b2a/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 -> 4074665f53184e0f9778b3e4e6ee9c58d8a047121518f9c126ceccd876afea36 [2024-11-23 22:51:14,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:51:14,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:51:14,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:51:14,855 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:51:14,855 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:51:14,856 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/minepump_spec5_product52.cil.c [2024-11-23 22:51:17,875 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/data/8671a5c50/aea162da9eca4a71bce651221c05d3b2/FLAG5d344f5e7 [2024-11-23 22:51:18,285 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:51:18,289 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/sv-benchmarks/c/product-lines/minepump_spec5_product52.cil.c [2024-11-23 22:51:18,315 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/data/8671a5c50/aea162da9eca4a71bce651221c05d3b2/FLAG5d344f5e7 [2024-11-23 22:51:18,338 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/data/8671a5c50/aea162da9eca4a71bce651221c05d3b2 [2024-11-23 22:51:18,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:51:18,343 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:51:18,346 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:51:18,346 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:51:18,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:51:18,353 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:18,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5801ec80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18, skipping insertion in model container [2024-11-23 22:51:18,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:18,416 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:51:18,760 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/sv-benchmarks/c/product-lines/minepump_spec5_product52.cil.c[12672,12685] [2024-11-23 22:51:18,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:51:18,811 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:51:18,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2024-11-23 22:51:18,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] [2024-11-23 22:51:18,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [521] [2024-11-23 22:51:18,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [530] [2024-11-23 22:51:18,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [581] [2024-11-23 22:51:18,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [689] [2024-11-23 22:51:18,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [760] [2024-11-23 22:51:18,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [985] [2024-11-23 22:51:18,901 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_5abad4c8-d497-4566-895a-17568afe3b2a/sv-benchmarks/c/product-lines/minepump_spec5_product52.cil.c[12672,12685] [2024-11-23 22:51:18,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:51:18,967 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:51:18,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18 WrapperNode [2024-11-23 22:51:18,968 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:51:18,970 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:51:18,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:51:18,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:51:18,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:18,997 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,020 INFO L138 Inliner]: procedures = 59, calls = 104, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 214 [2024-11-23 22:51:19,020 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:51:19,021 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:51:19,021 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:51:19,021 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:51:19,028 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,031 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,045 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 22:51:19,045 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,045 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,050 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,051 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,056 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,057 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,058 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,061 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:51:19,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:51:19,062 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:51:19,062 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:51:19,067 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (1/1) ... [2024-11-23 22:51:19,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:19,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:19,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:51:19,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:51:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:51:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-23 22:51:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-23 22:51:19,146 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-23 22:51:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-23 22:51:19,146 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 22:51:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 22:51:19,146 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 22:51:19,147 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 22:51:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-23 22:51:19,147 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-23 22:51:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-23 22:51:19,148 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-23 22:51:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-23 22:51:19,148 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-23 22:51:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:51:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-23 22:51:19,150 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-23 22:51:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:51:19,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:51:19,232 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:51:19,234 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:51:19,563 INFO L? ?]: Removed 45 outVars from TransFormulas that were not future-live. [2024-11-23 22:51:19,564 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:51:19,584 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:51:19,584 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 22:51:19,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:51:19 BoogieIcfgContainer [2024-11-23 22:51:19,584 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:51:19,587 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:51:19,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:51:19,593 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:51:19,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:51:18" (1/3) ... [2024-11-23 22:51:19,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a10d42d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:51:19, skipping insertion in model container [2024-11-23 22:51:19,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:18" (2/3) ... [2024-11-23 22:51:19,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a10d42d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:51:19, skipping insertion in model container [2024-11-23 22:51:19,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:51:19" (3/3) ... [2024-11-23 22:51:19,596 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product52.cil.c [2024-11-23 22:51:19,615 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:51:19,617 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product52.cil.c that has 9 procedures, 98 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-23 22:51:19,701 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:51:19,719 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;@793cae9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:51:19,720 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:51:19,726 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 74 states have (on average 1.3783783783783783) internal successors, (102), 83 states have internal predecessors, (102), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-23 22:51:19,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-23 22:51:19,738 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:19,738 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:19,739 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:19,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:19,748 INFO L85 PathProgramCache]: Analyzing trace with hash 839862561, now seen corresponding path program 1 times [2024-11-23 22:51:19,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:19,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116106328] [2024-11-23 22:51:19,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:19,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:19,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:20,144 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 22:51:20,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:20,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116106328] [2024-11-23 22:51:20,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116106328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:20,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:20,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:20,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962847299] [2024-11-23 22:51:20,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:20,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:20,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:20,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:20,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:20,180 INFO L87 Difference]: Start difference. First operand has 98 states, 74 states have (on average 1.3783783783783783) internal successors, (102), 83 states have internal predecessors, (102), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 22:51:20,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:20,215 INFO L93 Difference]: Finished difference Result 175 states and 234 transitions. [2024-11-23 22:51:20,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:20,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-23 22:51:20,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:20,224 INFO L225 Difference]: With dead ends: 175 [2024-11-23 22:51:20,224 INFO L226 Difference]: Without dead ends: 81 [2024-11-23 22:51:20,228 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 22:51:20,231 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 17 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 193 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 22:51:20,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 193 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:20,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-23 22:51:20,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-11-23 22:51:20,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 62 states have (on average 1.3225806451612903) internal successors, (82), 70 states have internal predecessors, (82), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-23 22:51:20,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 104 transitions. [2024-11-23 22:51:20,291 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 104 transitions. Word has length 32 [2024-11-23 22:51:20,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:20,293 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 104 transitions. [2024-11-23 22:51:20,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 22:51:20,294 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 104 transitions. [2024-11-23 22:51:20,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-23 22:51:20,297 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:20,297 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:20,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:51:20,298 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:20,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:20,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1254822896, now seen corresponding path program 1 times [2024-11-23 22:51:20,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:20,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760568620] [2024-11-23 22:51:20,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:20,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:20,435 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 22:51:20,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:20,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760568620] [2024-11-23 22:51:20,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760568620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:20,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:20,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:20,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197881474] [2024-11-23 22:51:20,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:20,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:20,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:20,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:20,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:20,441 INFO L87 Difference]: Start difference. First operand 81 states and 104 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 22:51:20,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:20,510 INFO L93 Difference]: Finished difference Result 225 states and 295 transitions. [2024-11-23 22:51:20,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:20,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2024-11-23 22:51:20,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:20,517 INFO L225 Difference]: With dead ends: 225 [2024-11-23 22:51:20,518 INFO L226 Difference]: Without dead ends: 152 [2024-11-23 22:51:20,518 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 22:51:20,519 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 92 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:20,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 210 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:20,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-11-23 22:51:20,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 149. [2024-11-23 22:51:20,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 112 states have (on average 1.3482142857142858) internal successors, (151), 127 states have internal predecessors, (151), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 15 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-23 22:51:20,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 195 transitions. [2024-11-23 22:51:20,562 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 195 transitions. Word has length 37 [2024-11-23 22:51:20,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:20,562 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 195 transitions. [2024-11-23 22:51:20,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 22:51:20,563 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 195 transitions. [2024-11-23 22:51:20,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-23 22:51:20,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:20,565 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] [2024-11-23 22:51:20,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:51:20,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:20,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:20,566 INFO L85 PathProgramCache]: Analyzing trace with hash -874559485, now seen corresponding path program 1 times [2024-11-23 22:51:20,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:20,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188560293] [2024-11-23 22:51:20,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:20,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:20,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:20,741 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 22:51:20,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:20,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188560293] [2024-11-23 22:51:20,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188560293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:20,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:20,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:51:20,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803341377] [2024-11-23 22:51:20,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:20,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:51:20,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:20,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:51:20,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:51:20,744 INFO L87 Difference]: Start difference. First operand 149 states and 195 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 22:51:20,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:20,956 INFO L93 Difference]: Finished difference Result 379 states and 508 transitions. [2024-11-23 22:51:20,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:51:20,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2024-11-23 22:51:20,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:20,960 INFO L225 Difference]: With dead ends: 379 [2024-11-23 22:51:20,960 INFO L226 Difference]: Without dead ends: 238 [2024-11-23 22:51:20,963 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:51:20,964 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 71 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:20,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 447 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:51:20,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-23 22:51:21,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 237. [2024-11-23 22:51:21,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 178 states have (on average 1.303370786516854) internal successors, (232), 193 states have internal predecessors, (232), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2024-11-23 22:51:21,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 304 transitions. [2024-11-23 22:51:21,042 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 304 transitions. Word has length 40 [2024-11-23 22:51:21,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:21,046 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 304 transitions. [2024-11-23 22:51:21,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 22:51:21,047 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 304 transitions. [2024-11-23 22:51:21,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-23 22:51:21,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:21,049 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:21,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:51:21,049 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:21,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:21,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1143561228, now seen corresponding path program 1 times [2024-11-23 22:51:21,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:21,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618886540] [2024-11-23 22:51:21,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:21,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:21,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:21,256 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 22:51:21,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:21,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618886540] [2024-11-23 22:51:21,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618886540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:21,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:21,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:51:21,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934064779] [2024-11-23 22:51:21,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:21,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:51:21,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:21,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:51:21,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:21,259 INFO L87 Difference]: Start difference. First operand 237 states and 304 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 22:51:21,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:21,329 INFO L93 Difference]: Finished difference Result 472 states and 616 transitions. [2024-11-23 22:51:21,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:51:21,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-11-23 22:51:21,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:21,334 INFO L225 Difference]: With dead ends: 472 [2024-11-23 22:51:21,337 INFO L226 Difference]: Without dead ends: 243 [2024-11-23 22:51:21,339 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 22:51:21,340 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 0 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:21,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 398 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:21,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-23 22:51:21,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 243. [2024-11-23 22:51:21,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 184 states have (on average 1.2934782608695652) internal successors, (238), 199 states have internal predecessors, (238), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2024-11-23 22:51:21,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 310 transitions. [2024-11-23 22:51:21,386 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 310 transitions. Word has length 51 [2024-11-23 22:51:21,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:21,386 INFO L471 AbstractCegarLoop]: Abstraction has 243 states and 310 transitions. [2024-11-23 22:51:21,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 22:51:21,387 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 310 transitions. [2024-11-23 22:51:21,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-23 22:51:21,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:21,389 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:21,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:51:21,390 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:21,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:21,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1462462326, now seen corresponding path program 1 times [2024-11-23 22:51:21,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:21,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814519491] [2024-11-23 22:51:21,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:21,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:21,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:21,510 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 22:51:21,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:21,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814519491] [2024-11-23 22:51:21,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814519491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:21,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:21,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:51:21,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063713594] [2024-11-23 22:51:21,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:21,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:51:21,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:21,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:51:21,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:51:21,513 INFO L87 Difference]: Start difference. First operand 243 states and 310 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 22:51:21,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:21,565 INFO L93 Difference]: Finished difference Result 482 states and 634 transitions. [2024-11-23 22:51:21,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:51:21,566 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-11-23 22:51:21,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:21,569 INFO L225 Difference]: With dead ends: 482 [2024-11-23 22:51:21,569 INFO L226 Difference]: Without dead ends: 247 [2024-11-23 22:51:21,570 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 22:51:21,571 INFO L435 NwaCegarLoop]: 102 mSDtfsCounter, 0 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:21,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 300 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:21,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2024-11-23 22:51:21,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2024-11-23 22:51:21,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 188 states have (on average 1.2872340425531914) internal successors, (242), 203 states have internal predecessors, (242), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2024-11-23 22:51:21,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 314 transitions. [2024-11-23 22:51:21,612 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 314 transitions. Word has length 51 [2024-11-23 22:51:21,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:21,612 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 314 transitions. [2024-11-23 22:51:21,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 22:51:21,613 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 314 transitions. [2024-11-23 22:51:21,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-23 22:51:21,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:21,615 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:21,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:51:21,615 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:21,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:21,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1885164152, now seen corresponding path program 1 times [2024-11-23 22:51:21,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:21,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824976964] [2024-11-23 22:51:21,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:21,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:21,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:21,835 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 22:51:21,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:21,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824976964] [2024-11-23 22:51:21,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824976964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:21,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:21,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:51:21,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030392158] [2024-11-23 22:51:21,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:21,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:51:21,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:21,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:51:21,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:51:21,840 INFO L87 Difference]: Start difference. First operand 247 states and 314 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 22:51:22,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:22,069 INFO L93 Difference]: Finished difference Result 815 states and 1067 transitions. [2024-11-23 22:51:22,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:51:22,070 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-11-23 22:51:22,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:22,077 INFO L225 Difference]: With dead ends: 815 [2024-11-23 22:51:22,078 INFO L226 Difference]: Without dead ends: 576 [2024-11-23 22:51:22,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:51:22,081 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 134 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:22,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 338 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:51:22,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2024-11-23 22:51:22,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 564. [2024-11-23 22:51:22,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 427 states have (on average 1.259953161592506) internal successors, (538), 456 states have internal predecessors, (538), 74 states have call successors, (74), 60 states have call predecessors, (74), 62 states have return successors, (110), 70 states have call predecessors, (110), 74 states have call successors, (110) [2024-11-23 22:51:22,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 722 transitions. [2024-11-23 22:51:22,172 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 722 transitions. Word has length 51 [2024-11-23 22:51:22,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:22,173 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 722 transitions. [2024-11-23 22:51:22,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 22:51:22,174 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 722 transitions. [2024-11-23 22:51:22,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-23 22:51:22,178 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:22,178 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 22:51:22,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:51:22,179 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:22,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:22,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1391500370, now seen corresponding path program 1 times [2024-11-23 22:51:22,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:22,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888920283] [2024-11-23 22:51:22,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:22,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:22,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:22,519 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 22:51:22,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:22,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888920283] [2024-11-23 22:51:22,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888920283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:22,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:22,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:51:22,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69189297] [2024-11-23 22:51:22,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:22,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:51:22,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:22,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:51:22,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:22,523 INFO L87 Difference]: Start difference. First operand 564 states and 722 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 22:51:23,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:23,224 INFO L93 Difference]: Finished difference Result 1676 states and 2224 transitions. [2024-11-23 22:51:23,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 22:51:23,225 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 55 [2024-11-23 22:51:23,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:23,239 INFO L225 Difference]: With dead ends: 1676 [2024-11-23 22:51:23,239 INFO L226 Difference]: Without dead ends: 1222 [2024-11-23 22:51:23,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:51:23,247 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 285 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:23,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 637 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:51:23,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1222 states. [2024-11-23 22:51:23,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1222 to 1097. [2024-11-23 22:51:23,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1097 states, 826 states have (on average 1.2360774818401936) internal successors, (1021), 884 states have internal predecessors, (1021), 143 states have call successors, (143), 107 states have call predecessors, (143), 127 states have return successors, (227), 140 states have call predecessors, (227), 143 states have call successors, (227) [2024-11-23 22:51:23,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 1097 states and 1391 transitions. [2024-11-23 22:51:23,401 INFO L78 Accepts]: Start accepts. Automaton has 1097 states and 1391 transitions. Word has length 55 [2024-11-23 22:51:23,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:23,402 INFO L471 AbstractCegarLoop]: Abstraction has 1097 states and 1391 transitions. [2024-11-23 22:51:23,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 22:51:23,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1097 states and 1391 transitions. [2024-11-23 22:51:23,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-23 22:51:23,404 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:23,405 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:23,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:51:23,405 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:23,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:23,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1491268034, now seen corresponding path program 1 times [2024-11-23 22:51:23,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:23,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545686996] [2024-11-23 22:51:23,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:23,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:23,490 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-23 22:51:23,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:23,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545686996] [2024-11-23 22:51:23,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545686996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:23,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:23,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:51:23,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989683393] [2024-11-23 22:51:23,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:23,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:51:23,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:23,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:51:23,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:51:23,492 INFO L87 Difference]: Start difference. First operand 1097 states and 1391 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-23 22:51:23,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:23,684 INFO L93 Difference]: Finished difference Result 1833 states and 2319 transitions. [2024-11-23 22:51:23,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:51:23,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 84 [2024-11-23 22:51:23,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:23,694 INFO L225 Difference]: With dead ends: 1833 [2024-11-23 22:51:23,697 INFO L226 Difference]: Without dead ends: 744 [2024-11-23 22:51:23,701 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 22:51:23,701 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 133 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:23,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 255 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:51:23,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2024-11-23 22:51:23,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 734. [2024-11-23 22:51:23,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 556 states have (on average 1.223021582733813) internal successors, (680), 595 states have internal predecessors, (680), 94 states have call successors, (94), 72 states have call predecessors, (94), 83 states have return successors, (137), 94 states have call predecessors, (137), 94 states have call successors, (137) [2024-11-23 22:51:23,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 911 transitions. [2024-11-23 22:51:23,794 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 911 transitions. Word has length 84 [2024-11-23 22:51:23,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:23,794 INFO L471 AbstractCegarLoop]: Abstraction has 734 states and 911 transitions. [2024-11-23 22:51:23,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-23 22:51:23,796 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 911 transitions. [2024-11-23 22:51:23,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-23 22:51:23,798 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:23,798 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:51:23,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:51:23,798 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:23,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:23,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1074284436, now seen corresponding path program 1 times [2024-11-23 22:51:23,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:23,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662708437] [2024-11-23 22:51:23,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:23,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:23,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:24,083 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-23 22:51:24,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:24,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662708437] [2024-11-23 22:51:24,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662708437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:24,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184500159] [2024-11-23 22:51:24,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:24,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:24,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:24,088 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:24,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:51:24,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:24,235 INFO L256 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 22:51:24,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:24,501 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:51:24,502 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:51:24,796 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-23 22:51:24,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184500159] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:51:24,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:51:24,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-23 22:51:24,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668329562] [2024-11-23 22:51:24,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:51:24,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 22:51:24,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:24,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 22:51:24,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-23 22:51:24,799 INFO L87 Difference]: Start difference. First operand 734 states and 911 transitions. Second operand has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 13 states have internal predecessors, (127), 7 states have call successors, (19), 4 states have call predecessors, (19), 8 states have return successors, (17), 8 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-23 22:51:25,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:25,722 INFO L93 Difference]: Finished difference Result 1706 states and 2181 transitions. [2024-11-23 22:51:25,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-23 22:51:25,723 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 13 states have internal predecessors, (127), 7 states have call successors, (19), 4 states have call predecessors, (19), 8 states have return successors, (17), 8 states have call predecessors, (17), 7 states have call successors, (17) Word has length 96 [2024-11-23 22:51:25,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:25,730 INFO L225 Difference]: With dead ends: 1706 [2024-11-23 22:51:25,730 INFO L226 Difference]: Without dead ends: 1062 [2024-11-23 22:51:25,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 189 SyntacticMatches, 4 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=862, Unknown=0, NotChecked=0, Total=1122 [2024-11-23 22:51:25,734 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 439 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:25,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 1452 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:51:25,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1062 states. [2024-11-23 22:51:25,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1062 to 909. [2024-11-23 22:51:25,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 678 states have (on average 1.210914454277286) internal successors, (821), 734 states have internal predecessors, (821), 121 states have call successors, (121), 102 states have call predecessors, (121), 109 states have return successors, (159), 113 states have call predecessors, (159), 121 states have call successors, (159) [2024-11-23 22:51:25,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1101 transitions. [2024-11-23 22:51:25,849 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1101 transitions. Word has length 96 [2024-11-23 22:51:25,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:25,849 INFO L471 AbstractCegarLoop]: Abstraction has 909 states and 1101 transitions. [2024-11-23 22:51:25,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 13 states have internal predecessors, (127), 7 states have call successors, (19), 4 states have call predecessors, (19), 8 states have return successors, (17), 8 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-23 22:51:25,850 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1101 transitions. [2024-11-23 22:51:25,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-23 22:51:25,854 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:25,854 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:25,867 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:51:26,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:26,055 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:26,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:26,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1315973605, now seen corresponding path program 1 times [2024-11-23 22:51:26,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:26,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846788397] [2024-11-23 22:51:26,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:26,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:26,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:26,252 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-23 22:51:26,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:26,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846788397] [2024-11-23 22:51:26,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846788397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:26,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:26,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:51:26,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620157348] [2024-11-23 22:51:26,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:26,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:51:26,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:26,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:51:26,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:26,255 INFO L87 Difference]: Start difference. First operand 909 states and 1101 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 22:51:26,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:26,363 INFO L93 Difference]: Finished difference Result 1737 states and 2120 transitions. [2024-11-23 22:51:26,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:51:26,364 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 175 [2024-11-23 22:51:26,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:26,370 INFO L225 Difference]: With dead ends: 1737 [2024-11-23 22:51:26,370 INFO L226 Difference]: Without dead ends: 918 [2024-11-23 22:51:26,373 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 22:51:26,374 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 0 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:26,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 397 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:26,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-23 22:51:26,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-23 22:51:26,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 687 states have (on average 1.208151382823872) internal successors, (830), 743 states have internal predecessors, (830), 121 states have call successors, (121), 102 states have call predecessors, (121), 109 states have return successors, (159), 113 states have call predecessors, (159), 121 states have call successors, (159) [2024-11-23 22:51:26,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1110 transitions. [2024-11-23 22:51:26,502 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1110 transitions. Word has length 175 [2024-11-23 22:51:26,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:26,502 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1110 transitions. [2024-11-23 22:51:26,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 22:51:26,503 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1110 transitions. [2024-11-23 22:51:26,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-23 22:51:26,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:26,508 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:26,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:51:26,509 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:26,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:26,509 INFO L85 PathProgramCache]: Analyzing trace with hash -636701351, now seen corresponding path program 1 times [2024-11-23 22:51:26,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:26,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787803323] [2024-11-23 22:51:26,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:26,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:26,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:26,807 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 73 proven. 2 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-23 22:51:26,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:26,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787803323] [2024-11-23 22:51:26,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787803323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:26,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213575392] [2024-11-23 22:51:26,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:26,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:26,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:26,812 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:26,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:51:26,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:26,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 22:51:26,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:27,263 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 140 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-23 22:51:27,263 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:51:27,906 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 78 proven. 43 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-23 22:51:27,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213575392] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:51:27,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:51:27,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 23 [2024-11-23 22:51:27,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364517988] [2024-11-23 22:51:27,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:51:27,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 22:51:27,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:27,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 22:51:27,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-23 22:51:27,909 INFO L87 Difference]: Start difference. First operand 918 states and 1110 transitions. Second operand has 23 states, 23 states have (on average 9.304347826086957) internal successors, (214), 22 states have internal predecessors, (214), 9 states have call successors, (32), 7 states have call predecessors, (32), 10 states have return successors, (34), 8 states have call predecessors, (34), 9 states have call successors, (34) [2024-11-23 22:51:29,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:29,031 INFO L93 Difference]: Finished difference Result 2041 states and 2551 transitions. [2024-11-23 22:51:29,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 22:51:29,032 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.304347826086957) internal successors, (214), 22 states have internal predecessors, (214), 9 states have call successors, (32), 7 states have call predecessors, (32), 10 states have return successors, (34), 8 states have call predecessors, (34), 9 states have call successors, (34) Word has length 175 [2024-11-23 22:51:29,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:29,034 INFO L225 Difference]: With dead ends: 2041 [2024-11-23 22:51:29,034 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 22:51:29,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 338 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=281, Invalid=979, Unknown=0, NotChecked=0, Total=1260 [2024-11-23 22:51:29,040 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 411 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:29,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1060 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 22:51:29,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 22:51:29,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 22:51:29,041 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 22:51:29,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 22:51:29,043 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2024-11-23 22:51:29,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:29,043 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 22:51:29,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.304347826086957) internal successors, (214), 22 states have internal predecessors, (214), 9 states have call successors, (32), 7 states have call predecessors, (32), 10 states have return successors, (34), 8 states have call predecessors, (34), 9 states have call successors, (34) [2024-11-23 22:51:29,044 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 22:51:29,044 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 22:51:29,046 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 22:51:29,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 22:51:29,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:29,253 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:29,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 22:51:37,748 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 22:51:37,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 10:51:37 BoogieIcfgContainer [2024-11-23 22:51:37,772 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 22:51:37,773 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 22:51:37,773 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 22:51:37,773 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 22:51:37,774 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:51:19" (3/4) ... [2024-11-23 22:51:37,776 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 22:51:37,781 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-23 22:51:37,782 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-23 22:51:37,782 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-23 22:51:37,782 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-23 22:51:37,782 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-23 22:51:37,782 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 22:51:37,782 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-23 22:51:37,783 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-23 22:51:37,792 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-23 22:51:37,792 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-23 22:51:37,794 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-23 22:51:37,795 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 22:51:37,795 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 22:51:37,900 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 22:51:37,901 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 22:51:37,901 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 22:51:37,902 INFO L158 Benchmark]: Toolchain (without parser) took 19559.37ms. Allocated memory was 117.4MB in the beginning and 327.2MB in the end (delta: 209.7MB). Free memory was 93.2MB in the beginning and 142.7MB in the end (delta: -49.6MB). Peak memory consumption was 159.6MB. Max. memory is 16.1GB. [2024-11-23 22:51:37,902 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 167.8MB. Free memory is still 101.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 22:51:37,902 INFO L158 Benchmark]: CACSL2BoogieTranslator took 622.74ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 74.1MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 22:51:37,903 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.88ms. Allocated memory is still 117.4MB. Free memory was 74.1MB in the beginning and 72.0MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 22:51:37,903 INFO L158 Benchmark]: Boogie Preprocessor took 39.85ms. Allocated memory is still 117.4MB. Free memory was 72.0MB in the beginning and 70.2MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 22:51:37,903 INFO L158 Benchmark]: RCFGBuilder took 522.84ms. Allocated memory is still 117.4MB. Free memory was 70.2MB in the beginning and 52.7MB in the end (delta: 17.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 22:51:37,904 INFO L158 Benchmark]: TraceAbstraction took 18185.21ms. Allocated memory was 117.4MB in the beginning and 327.2MB in the end (delta: 209.7MB). Free memory was 52.3MB in the beginning and 151.0MB in the end (delta: -98.7MB). Peak memory consumption was 161.0MB. Max. memory is 16.1GB. [2024-11-23 22:51:37,904 INFO L158 Benchmark]: Witness Printer took 128.09ms. Allocated memory is still 327.2MB. Free memory was 151.0MB in the beginning and 142.7MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 22:51:37,906 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.38ms. Allocated memory is still 167.8MB. Free memory is still 101.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 622.74ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 74.1MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 50.88ms. Allocated memory is still 117.4MB. Free memory was 74.1MB in the beginning and 72.0MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 39.85ms. Allocated memory is still 117.4MB. Free memory was 72.0MB in the beginning and 70.2MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 522.84ms. Allocated memory is still 117.4MB. Free memory was 70.2MB in the beginning and 52.7MB in the end (delta: 17.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 18185.21ms. Allocated memory was 117.4MB in the beginning and 327.2MB in the end (delta: 209.7MB). Free memory was 52.3MB in the beginning and 151.0MB in the end (delta: -98.7MB). Peak memory consumption was 161.0MB. Max. memory is 16.1GB. * Witness Printer took 128.09ms. Allocated memory is still 327.2MB. Free memory was 151.0MB in the beginning and 142.7MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] - GenericResultAtLocation [Line: 521]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [521] - GenericResultAtLocation [Line: 530]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [530] - GenericResultAtLocation [Line: 581]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [581] - GenericResultAtLocation [Line: 689]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [689] - GenericResultAtLocation [Line: 760]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [760] - GenericResultAtLocation [Line: 985]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [985] * 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: 526]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 98 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.6s, OverallIterations: 11, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1607 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1582 mSDsluCounter, 5687 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4255 mSDsCounter, 363 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1891 IncrementalHoareTripleChecker+Invalid, 2254 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 363 mSolverCounterUnsat, 1432 mSDtfsCounter, 1891 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 655 GetRequests, 550 SyntacticMatches, 7 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1097occurred in iteration=7, InterpolantAutomatonStates: 90, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 304 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1118 NumberOfCodeBlocks, 1118 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1374 ConstructedInterpolants, 0 QuantifiedInterpolants, 2514 SizeOfPredicates, 2 NumberOfNonLiveVariables, 842 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 831/907 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: 702]: Loop Invariant Derived loop invariant: (((((((((pumpRunning == 0) && (2 == waterLevel)) && (splverifierCounter == 0)) && (0 == systemActive)) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (splverifierCounter == 0)) && (0 == systemActive))) || ((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) || (((((waterLevel <= 1) && (1 == systemActive)) && (splverifierCounter == 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 701]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-23 22:51:37,926 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5abad4c8-d497-4566-895a-17568afe3b2a/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