./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product42.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product42.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx --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 76f5874bdc2210da6be360b9991ed804689b1623a0180577df5607e0ad5d02da --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:23:35,703 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:23:35,801 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 22:23:35,807 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:23:35,807 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:23:35,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:23:35,831 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:23:35,832 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:23:35,833 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:23:35,834 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:23:35,834 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:23:35,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:23:35,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:23:35,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:23:35,837 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:23:35,838 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:23:35,838 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:23:35,839 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:23:35,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:23:35,840 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:23:35,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:23:35,841 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:23:35,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:23:35,842 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:23:35,843 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:23:35,844 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:23:35,844 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:23:35,845 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:23:35,845 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:23:35,846 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:23:35,846 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:23:35,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:23:35,847 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:23:35,847 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:23:35,848 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:23:35,848 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:23:35,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:23:35,848 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:23:35,849 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:23:35,849 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:23:35,849 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:23:35,850 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:23:35,850 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx 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 -> 76f5874bdc2210da6be360b9991ed804689b1623a0180577df5607e0ad5d02da [2023-11-21 22:23:36,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:23:36,180 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:23:36,183 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:23:36,184 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:23:36,185 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:23:36,186 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/product-lines/minepump_spec5_product42.cil.c [2023-11-21 22:23:39,486 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:23:39,802 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:23:39,803 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/sv-benchmarks/c/product-lines/minepump_spec5_product42.cil.c [2023-11-21 22:23:39,817 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/data/506af7e2a/0a7d2375a04e484a9658fd370fdb4706/FLAG897398654 [2023-11-21 22:23:39,833 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/data/506af7e2a/0a7d2375a04e484a9658fd370fdb4706 [2023-11-21 22:23:39,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:23:39,838 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:23:39,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:23:39,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:23:39,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:23:39,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:23:39" (1/1) ... [2023-11-21 22:23:39,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8d8bc9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:39, skipping insertion in model container [2023-11-21 22:23:39,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:23:39" (1/1) ... [2023-11-21 22:23:39,896 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:23:40,093 WARN L240 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_8db06c01-39fc-4eeb-9d96-1981565997b8/sv-benchmarks/c/product-lines/minepump_spec5_product42.cil.c[3693,3706] [2023-11-21 22:23:40,175 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:23:40,188 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:23:40,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] [2023-11-21 22:23:40,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] [2023-11-21 22:23:40,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [206] [2023-11-21 22:23:40,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [215] [2023-11-21 22:23:40,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [250] [2023-11-21 22:23:40,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [616] [2023-11-21 22:23:40,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [714] [2023-11-21 22:23:40,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [782] [2023-11-21 22:23:40,214 WARN L240 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_8db06c01-39fc-4eeb-9d96-1981565997b8/sv-benchmarks/c/product-lines/minepump_spec5_product42.cil.c[3693,3706] [2023-11-21 22:23:40,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:23:40,287 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:23:40,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40 WrapperNode [2023-11-21 22:23:40,290 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:23:40,291 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:23:40,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:23:40,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:23:40,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,328 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,373 INFO L138 Inliner]: procedures = 56, calls = 99, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 201 [2023-11-21 22:23:40,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:23:40,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:23:40,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:23:40,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:23:40,387 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,388 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,401 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,421 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 22:23:40,430 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,431 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,435 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,446 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,449 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,455 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,457 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:23:40,459 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:23:40,459 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:23:40,460 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:23:40,461 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (1/1) ... [2023-11-21 22:23:40,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:23:40,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:40,498 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:23:40,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:23:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:23:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-21 22:23:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-21 22:23:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-21 22:23:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-21 22:23:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-21 22:23:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-21 22:23:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-21 22:23:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-21 22:23:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-11-21 22:23:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-11-21 22:23:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:23:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-21 22:23:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-21 22:23:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:23:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:23:40,646 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:23:40,653 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:23:40,961 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:23:41,180 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:23:41,181 INFO L308 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-21 22:23:41,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:41 BoogieIcfgContainer [2023-11-21 22:23:41,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:23:41,188 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:23:41,188 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:23:41,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:23:41,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:23:39" (1/3) ... [2023-11-21 22:23:41,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65a3969f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:23:41, skipping insertion in model container [2023-11-21 22:23:41,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:40" (2/3) ... [2023-11-21 22:23:41,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65a3969f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:23:41, skipping insertion in model container [2023-11-21 22:23:41,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:41" (3/3) ... [2023-11-21 22:23:41,197 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product42.cil.c [2023-11-21 22:23:41,219 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:23:41,220 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:23:41,275 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:23:41,282 INFO L357 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, mHoare=true, 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;@cd2f697, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:23:41,283 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:23:41,287 INFO L276 IsEmpty]: Start isEmpty. Operand has 51 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 39 states have internal predecessors, (47), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-21 22:23:41,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-21 22:23:41,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:41,299 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:41,299 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:41,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:41,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1498463534, now seen corresponding path program 1 times [2023-11-21 22:23:41,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:41,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103827096] [2023-11-21 22:23:41,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:41,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:23:41,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:23:41,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,586 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:23:41,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:41,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103827096] [2023-11-21 22:23:41,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103827096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:41,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:41,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:23:41,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727432626] [2023-11-21 22:23:41,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:41,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 22:23:41,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:41,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 22:23:41,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 22:23:41,633 INFO L87 Difference]: Start difference. First operand has 51 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 39 states have internal predecessors, (47), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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) [2023-11-21 22:23:41,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:41,735 INFO L93 Difference]: Finished difference Result 100 states and 135 transitions. [2023-11-21 22:23:41,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 22:23:41,738 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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 21 [2023-11-21 22:23:41,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:41,748 INFO L225 Difference]: With dead ends: 100 [2023-11-21 22:23:41,748 INFO L226 Difference]: Without dead ends: 46 [2023-11-21 22:23:41,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 22:23:41,756 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:41,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 49 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:23:41,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-21 22:23:41,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-21 22:23:41,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.3) internal successors, (39), 35 states have internal predecessors, (39), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-21 22:23:41,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions. [2023-11-21 22:23:41,817 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 21 [2023-11-21 22:23:41,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:41,818 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions. [2023-11-21 22:23:41,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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) [2023-11-21 22:23:41,820 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions. [2023-11-21 22:23:41,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-21 22:23:41,823 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:41,824 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:41,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:23:41,824 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:41,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:41,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1711924350, now seen corresponding path program 1 times [2023-11-21 22:23:41,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:41,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668606336] [2023-11-21 22:23:41,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:41,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:41,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:23:41,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:23:41,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:23:41,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:41,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668606336] [2023-11-21 22:23:41,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668606336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:41,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:41,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:23:41,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483697588] [2023-11-21 22:23:41,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:41,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:23:41,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:41,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:23:41,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:41,944 INFO L87 Difference]: Start difference. First operand 46 states and 58 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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) [2023-11-21 22:23:41,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:41,981 INFO L93 Difference]: Finished difference Result 69 states and 87 transitions. [2023-11-21 22:23:41,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:23:41,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 22 [2023-11-21 22:23:41,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:41,983 INFO L225 Difference]: With dead ends: 69 [2023-11-21 22:23:41,983 INFO L226 Difference]: Without dead ends: 38 [2023-11-21 22:23:41,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:41,986 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 7 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:41,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 61 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 22:23:41,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-21 22:23:41,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-11-21 22:23:41,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.32) internal successors, (33), 30 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-21 22:23:41,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2023-11-21 22:23:41,995 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 22 [2023-11-21 22:23:41,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:41,995 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-21 22:23:41,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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) [2023-11-21 22:23:41,996 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2023-11-21 22:23:41,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-21 22:23:41,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:41,997 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:41,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:23:41,998 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:41,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:41,999 INFO L85 PathProgramCache]: Analyzing trace with hash 943925011, now seen corresponding path program 1 times [2023-11-21 22:23:41,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:41,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990598178] [2023-11-21 22:23:42,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:42,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:42,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:42,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:23:42,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:42,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-21 22:23:42,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:42,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:23:42,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:42,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990598178] [2023-11-21 22:23:42,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990598178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:42,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:42,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:23:42,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379685561] [2023-11-21 22:23:42,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:42,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:23:42,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:42,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:23:42,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:23:42,339 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:23:42,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:42,864 INFO L93 Difference]: Finished difference Result 153 states and 198 transitions. [2023-11-21 22:23:42,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-21 22:23:42,865 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2023-11-21 22:23:42,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:42,867 INFO L225 Difference]: With dead ends: 153 [2023-11-21 22:23:42,867 INFO L226 Difference]: Without dead ends: 84 [2023-11-21 22:23:42,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2023-11-21 22:23:42,870 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 81 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 291 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:42,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 291 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:23:42,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-11-21 22:23:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 81. [2023-11-21 22:23:42,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 61 states have internal predecessors, (64), 15 states have call successors, (15), 13 states have call predecessors, (15), 13 states have return successors, (21), 13 states have call predecessors, (21), 15 states have call successors, (21) [2023-11-21 22:23:42,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 100 transitions. [2023-11-21 22:23:42,889 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 100 transitions. Word has length 24 [2023-11-21 22:23:42,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:42,890 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 100 transitions. [2023-11-21 22:23:42,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:23:42,890 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 100 transitions. [2023-11-21 22:23:42,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-21 22:23:42,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:42,891 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:23:42,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:23:42,892 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:42,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:42,893 INFO L85 PathProgramCache]: Analyzing trace with hash 267859282, now seen corresponding path program 1 times [2023-11-21 22:23:42,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:42,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67652293] [2023-11-21 22:23:42,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:42,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:42,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:23:43,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-21 22:23:43,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:23:43,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:43,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67652293] [2023-11-21 22:23:43,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67652293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:43,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:43,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:23:43,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150837632] [2023-11-21 22:23:43,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:43,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:23:43,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:43,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:23:43,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:43,255 INFO L87 Difference]: Start difference. First operand 81 states and 100 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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) [2023-11-21 22:23:43,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:43,347 INFO L93 Difference]: Finished difference Result 207 states and 260 transitions. [2023-11-21 22:23:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:23:43,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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 27 [2023-11-21 22:23:43,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:43,353 INFO L225 Difference]: With dead ends: 207 [2023-11-21 22:23:43,353 INFO L226 Difference]: Without dead ends: 128 [2023-11-21 22:23:43,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:23:43,356 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 40 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:43,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 92 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:23:43,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-21 22:23:43,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 124. [2023-11-21 22:23:43,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 81 states have (on average 1.2222222222222223) internal successors, (99), 92 states have internal predecessors, (99), 23 states have call successors, (23), 20 states have call predecessors, (23), 19 states have return successors, (29), 19 states have call predecessors, (29), 23 states have call successors, (29) [2023-11-21 22:23:43,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 151 transitions. [2023-11-21 22:23:43,400 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 151 transitions. Word has length 27 [2023-11-21 22:23:43,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:43,400 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 151 transitions. [2023-11-21 22:23:43,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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) [2023-11-21 22:23:43,401 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 151 transitions. [2023-11-21 22:23:43,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 22:23:43,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:43,408 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:23:43,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:23:43,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:43,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:43,409 INFO L85 PathProgramCache]: Analyzing trace with hash -914596767, now seen corresponding path program 1 times [2023-11-21 22:23:43,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:43,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466877281] [2023-11-21 22:23:43,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:43,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:23:43,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 22:23:43,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:23:43,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:23:43,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:43,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466877281] [2023-11-21 22:23:43,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466877281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:43,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:43,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:23:43,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459104172] [2023-11-21 22:23:43,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:43,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:23:43,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:43,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:23:43,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:23:43,715 INFO L87 Difference]: Start difference. First operand 124 states and 151 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:23:44,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:44,025 INFO L93 Difference]: Finished difference Result 297 states and 372 transitions. [2023-11-21 22:23:44,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:23:44,025 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2023-11-21 22:23:44,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:44,027 INFO L225 Difference]: With dead ends: 297 [2023-11-21 22:23:44,028 INFO L226 Difference]: Without dead ends: 128 [2023-11-21 22:23:44,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:23:44,030 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 79 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:44,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 263 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:44,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-21 22:23:44,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 124. [2023-11-21 22:23:44,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 81 states have (on average 1.2098765432098766) internal successors, (98), 92 states have internal predecessors, (98), 23 states have call successors, (23), 20 states have call predecessors, (23), 19 states have return successors, (29), 19 states have call predecessors, (29), 23 states have call successors, (29) [2023-11-21 22:23:44,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 150 transitions. [2023-11-21 22:23:44,051 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 150 transitions. Word has length 30 [2023-11-21 22:23:44,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:44,052 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 150 transitions. [2023-11-21 22:23:44,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:23:44,052 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 150 transitions. [2023-11-21 22:23:44,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 22:23:44,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:44,054 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-21 22:23:44,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:23:44,055 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:44,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:44,055 INFO L85 PathProgramCache]: Analyzing trace with hash 337532075, now seen corresponding path program 1 times [2023-11-21 22:23:44,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:44,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978886791] [2023-11-21 22:23:44,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:44,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:44,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:23:44,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:23:44,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:23:44,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:23:44,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:23:44,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,208 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-21 22:23:44,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:44,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978886791] [2023-11-21 22:23:44,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978886791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:44,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:44,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:23:44,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233099032] [2023-11-21 22:23:44,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:44,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:23:44,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:44,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:23:44,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:23:44,212 INFO L87 Difference]: Start difference. First operand 124 states and 150 transitions. Second operand has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 22:23:44,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:44,322 INFO L93 Difference]: Finished difference Result 232 states and 287 transitions. [2023-11-21 22:23:44,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:23:44,322 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 47 [2023-11-21 22:23:44,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:44,324 INFO L225 Difference]: With dead ends: 232 [2023-11-21 22:23:44,324 INFO L226 Difference]: Without dead ends: 124 [2023-11-21 22:23:44,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:23:44,326 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 39 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:44,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 83 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:23:44,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-11-21 22:23:44,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2023-11-21 22:23:44,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 92 states have internal predecessors, (96), 23 states have call successors, (23), 20 states have call predecessors, (23), 19 states have return successors, (29), 19 states have call predecessors, (29), 23 states have call successors, (29) [2023-11-21 22:23:44,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 148 transitions. [2023-11-21 22:23:44,352 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 148 transitions. Word has length 47 [2023-11-21 22:23:44,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:44,353 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 148 transitions. [2023-11-21 22:23:44,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 22:23:44,353 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 148 transitions. [2023-11-21 22:23:44,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-21 22:23:44,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:44,356 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:23:44,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:23:44,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:44,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:44,357 INFO L85 PathProgramCache]: Analyzing trace with hash 463731573, now seen corresponding path program 1 times [2023-11-21 22:23:44,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:44,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409609300] [2023-11-21 22:23:44,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:44,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:44,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:23:44,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:23:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:23:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-21 22:23:44,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-21 22:23:44,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:23:44,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,589 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-21 22:23:44,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:44,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409609300] [2023-11-21 22:23:44,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409609300] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:44,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:44,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-21 22:23:44,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201153640] [2023-11-21 22:23:44,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:44,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:23:44,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:44,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:23:44,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:23:44,593 INFO L87 Difference]: Start difference. First operand 124 states and 148 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-21 22:23:44,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:44,840 INFO L93 Difference]: Finished difference Result 240 states and 292 transitions. [2023-11-21 22:23:44,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:23:44,840 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 4 states have call successors, (7), 4 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 53 [2023-11-21 22:23:44,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:44,847 INFO L225 Difference]: With dead ends: 240 [2023-11-21 22:23:44,848 INFO L226 Difference]: Without dead ends: 130 [2023-11-21 22:23:44,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-21 22:23:44,852 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 67 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:44,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 104 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:23:44,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-21 22:23:44,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 124. [2023-11-21 22:23:44,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 81 states have (on average 1.1728395061728396) internal successors, (95), 92 states have internal predecessors, (95), 23 states have call successors, (23), 20 states have call predecessors, (23), 19 states have return successors, (29), 19 states have call predecessors, (29), 23 states have call successors, (29) [2023-11-21 22:23:44,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 147 transitions. [2023-11-21 22:23:44,880 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 147 transitions. Word has length 53 [2023-11-21 22:23:44,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:44,880 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 147 transitions. [2023-11-21 22:23:44,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-21 22:23:44,881 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 147 transitions. [2023-11-21 22:23:44,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-21 22:23:44,882 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:44,882 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-21 22:23:44,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:23:44,883 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:44,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:44,883 INFO L85 PathProgramCache]: Analyzing trace with hash 8985748, now seen corresponding path program 1 times [2023-11-21 22:23:44,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:44,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262258891] [2023-11-21 22:23:44,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:44,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:23:45,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:23:45,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:23:45,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:23:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 22:23:45,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-21 22:23:45,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:23:45,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,347 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:23:45,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:45,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262258891] [2023-11-21 22:23:45,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262258891] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:45,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73664184] [2023-11-21 22:23:45,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:45,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:45,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:45,353 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:45,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:23:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-21 22:23:45,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:45,825 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 13 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:23:45,826 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:23:46,744 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-21 22:23:46,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73664184] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:23:46,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:23:46,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 20 [2023-11-21 22:23:46,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132504662] [2023-11-21 22:23:46,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:23:46,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-21 22:23:46,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:46,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-21 22:23:46,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2023-11-21 22:23:46,749 INFO L87 Difference]: Start difference. First operand 124 states and 147 transitions. Second operand has 20 states, 17 states have (on average 5.0588235294117645) internal successors, (86), 19 states have internal predecessors, (86), 9 states have call successors, (21), 7 states have call predecessors, (21), 9 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-21 22:23:47,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:47,349 INFO L93 Difference]: Finished difference Result 181 states and 219 transitions. [2023-11-21 22:23:47,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:23:47,350 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 5.0588235294117645) internal successors, (86), 19 states have internal predecessors, (86), 9 states have call successors, (21), 7 states have call predecessors, (21), 9 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) Word has length 58 [2023-11-21 22:23:47,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:47,351 INFO L225 Difference]: With dead ends: 181 [2023-11-21 22:23:47,351 INFO L226 Difference]: Without dead ends: 0 [2023-11-21 22:23:47,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=237, Invalid=633, Unknown=0, NotChecked=0, Total=870 [2023-11-21 22:23:47,353 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 192 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:47,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 244 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:23:47,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-21 22:23:47,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-21 22:23:47,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:23:47,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-21 22:23:47,355 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2023-11-21 22:23:47,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:47,355 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 22:23:47,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 5.0588235294117645) internal successors, (86), 19 states have internal predecessors, (86), 9 states have call successors, (21), 7 states have call predecessors, (21), 9 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-21 22:23:47,356 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-21 22:23:47,356 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-21 22:23:47,358 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-21 22:23:47,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:23:47,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:47,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-21 22:23:48,564 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 815 821) no Hoare annotation was computed. [2023-11-21 22:23:48,564 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 815 821) the Hoare annotation is: true [2023-11-21 22:23:48,565 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 647 658) the Hoare annotation is: true [2023-11-21 22:23:48,565 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 647 658) no Hoare annotation was computed. [2023-11-21 22:23:48,565 INFO L899 garLoopResultBuilder]: For program point L795-2(lines 791 813) no Hoare annotation was computed. [2023-11-21 22:23:48,565 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 91) no Hoare annotation was computed. [2023-11-21 22:23:48,565 INFO L895 garLoopResultBuilder]: At program point L837(line 837) the Hoare annotation is: (let ((.cse2 (= ~switchedOnBeforeTS~0 0)) (.cse1 (= 0 ~systemActive~0)) (.cse3 (= |timeShift_processEnvironment_~tmp~6#1| 0)) (.cse0 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse3 (= ~waterLevel~0 1) .cse2) .cse1) (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (= |old(~switchedOnBeforeTS~0)| 0)) (or (and (= 2 ~waterLevel~0) .cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse0))) [2023-11-21 22:23:48,566 INFO L895 garLoopResultBuilder]: At program point L82(line 82) the Hoare annotation is: (let ((.cse4 (= ~switchedOnBeforeTS~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (let ((.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse3 (= 0 ~systemActive~0)) (.cse2 (and (not .cse4) .cse0))) (and (or (and (= 2 ~waterLevel~0) .cse0) .cse1 .cse2) (or .cse1 .cse2 .cse3) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp~0#1| 1) .cse4)) (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse2 (= |old(~switchedOnBeforeTS~0)| 0))))) [2023-11-21 22:23:48,566 INFO L899 garLoopResultBuilder]: For program point L82-1(line 82) no Hoare annotation was computed. [2023-11-21 22:23:48,566 INFO L895 garLoopResultBuilder]: At program point L842(line 842) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (and (not (= ~switchedOnBeforeTS~0 0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or (not (= |old(~waterLevel~0)| 2)) .cse0) (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse1 .cse0) (or (not .cse1) (not (= |old(~waterLevel~0)| 1)) .cse0 (= 0 ~systemActive~0)))) [2023-11-21 22:23:48,566 INFO L899 garLoopResultBuilder]: For program point L842-1(lines 823 847) no Hoare annotation was computed. [2023-11-21 22:23:48,567 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-21 22:23:48,567 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 788 814) the Hoare annotation is: (let ((.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (= |old(~pumpRunning~0)| 0)) (.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse2 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse4 (= 0 ~systemActive~0))) (and (or (not (= ~switchedOnBeforeTS~0 0)) .cse0 (= |old(~switchedOnBeforeTS~0)| 0)) (or (= 2 ~waterLevel~0) .cse1) (or (and (= ~pumpRunning~0 0) .cse2 (= ~waterLevel~0 1)) (not .cse3) (not (= |old(~waterLevel~0)| 1)) .cse4) (or .cse0 (and .cse3 .cse1) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (or .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) .cse4))) [2023-11-21 22:23:48,567 INFO L895 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (= |old(~pumpRunning~0)| 0)) (.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse2 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse4 (= 0 ~systemActive~0))) (and (or (not (= ~switchedOnBeforeTS~0 0)) .cse0 (= |old(~switchedOnBeforeTS~0)| 0)) (or (= 2 ~waterLevel~0) .cse1) (or (and (= ~pumpRunning~0 0) .cse2 (= ~waterLevel~0 1)) (not .cse3) (not (= |old(~waterLevel~0)| 1)) .cse4) (or .cse0 (and .cse3 .cse1) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (or .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) .cse4))) [2023-11-21 22:23:48,567 INFO L899 garLoopResultBuilder]: For program point L67-1(line 67) no Hoare annotation was computed. [2023-11-21 22:23:48,567 INFO L899 garLoopResultBuilder]: For program point L802-1(lines 802 808) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point L831(lines 831 839) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point L827(lines 827 844) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 94) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point L80(lines 80 97) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point L80-1(lines 72 100) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 788 814) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 211) no Hoare annotation was computed. [2023-11-21 22:23:48,568 INFO L899 garLoopResultBuilder]: For program point L129(lines 104 133) no Hoare annotation was computed. [2023-11-21 22:23:48,569 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 104 133) no Hoare annotation was computed. [2023-11-21 22:23:48,569 INFO L899 garLoopResultBuilder]: For program point L125(line 125) no Hoare annotation was computed. [2023-11-21 22:23:48,569 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 122) no Hoare annotation was computed. [2023-11-21 22:23:48,569 INFO L902 garLoopResultBuilder]: At program point L118-1(lines 118 122) the Hoare annotation is: true [2023-11-21 22:23:48,569 INFO L902 garLoopResultBuilder]: At program point L114-2(lines 114 128) the Hoare annotation is: true [2023-11-21 22:23:48,569 INFO L902 garLoopResultBuilder]: At program point L110(line 110) the Hoare annotation is: true [2023-11-21 22:23:48,569 INFO L899 garLoopResultBuilder]: For program point L110-1(line 110) no Hoare annotation was computed. [2023-11-21 22:23:48,569 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 104 133) the Hoare annotation is: true [2023-11-21 22:23:48,569 INFO L899 garLoopResultBuilder]: For program point L746(lines 746 752) no Hoare annotation was computed. [2023-11-21 22:23:48,570 INFO L899 garLoopResultBuilder]: For program point L746-1(lines 746 752) no Hoare annotation was computed. [2023-11-21 22:23:48,570 INFO L895 garLoopResultBuilder]: At program point L771(lines 726 773) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) .cse0 (= |ULTIMATE.start_main_~tmp~1#1| 1) (= ~waterLevel~0 1)) (and (= 2 ~waterLevel~0) .cse0) (and (not (= ~switchedOnBeforeTS~0 0)) .cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) [2023-11-21 22:23:48,570 INFO L895 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0) (and (not (= ~switchedOnBeforeTS~0 0)) .cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse0 (= ~waterLevel~0 1)))) [2023-11-21 22:23:48,570 INFO L899 garLoopResultBuilder]: For program point L193(lines 193 200) no Hoare annotation was computed. [2023-11-21 22:23:48,570 INFO L899 garLoopResultBuilder]: For program point L193-2(lines 193 200) no Hoare annotation was computed. [2023-11-21 22:23:48,570 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-21 22:23:48,570 INFO L895 garLoopResultBuilder]: At program point L764-2(lines 756 769) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) .cse0 (= |ULTIMATE.start_main_~tmp~1#1| 1) (= ~waterLevel~0 1)) (and (= 2 ~waterLevel~0) .cse0) (and (not (= ~switchedOnBeforeTS~0 0)) .cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) [2023-11-21 22:23:48,571 INFO L899 garLoopResultBuilder]: For program point L727(lines 726 773) no Hoare annotation was computed. [2023-11-21 22:23:48,571 INFO L895 garLoopResultBuilder]: At program point L748(line 748) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) .cse0 (= |ULTIMATE.start_main_~tmp~1#1| 1) (= ~waterLevel~0 1)) (and (= 2 ~waterLevel~0) .cse0) (and (not (= ~switchedOnBeforeTS~0 0)) .cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) [2023-11-21 22:23:48,571 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-21 22:23:48,571 INFO L899 garLoopResultBuilder]: For program point L777(lines 716 781) no Hoare annotation was computed. [2023-11-21 22:23:48,571 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2023-11-21 22:23:48,571 INFO L899 garLoopResultBuilder]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2023-11-21 22:23:48,571 INFO L895 garLoopResultBuilder]: At program point L774(lines 725 775) the Hoare annotation is: false [2023-11-21 22:23:48,571 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 635 646) no Hoare annotation was computed. [2023-11-21 22:23:48,572 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 635 646) the Hoare annotation is: (and (or (not (= |old(~waterLevel~0)| 1)) (= ~waterLevel~0 1)) (or (= 2 ~waterLevel~0) (not (= |old(~waterLevel~0)| 2))) (or (= ~pumpRunning~0 0) (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-11-21 22:23:48,572 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 893 901) no Hoare annotation was computed. [2023-11-21 22:23:48,572 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 893 901) the Hoare annotation is: true [2023-11-21 22:23:48,576 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:48,578 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-21 22:23:48,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 10:23:48 BoogieIcfgContainer [2023-11-21 22:23:48,594 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-21 22:23:48,595 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 22:23:48,595 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 22:23:48,596 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 22:23:48,596 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:41" (3/4) ... [2023-11-21 22:23:48,599 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-21 22:23:48,602 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-21 22:23:48,603 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-21 22:23:48,603 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-21 22:23:48,603 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-21 22:23:48,603 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-21 22:23:48,604 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2023-11-21 22:23:48,620 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2023-11-21 22:23:48,621 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-11-21 22:23:48,622 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-21 22:23:48,623 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-21 22:23:48,625 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-21 22:23:48,777 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/witness.graphml [2023-11-21 22:23:48,778 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/witness.yml [2023-11-21 22:23:48,778 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 22:23:48,778 INFO L158 Benchmark]: Toolchain (without parser) took 8941.07ms. Allocated memory was 138.4MB in the beginning and 184.5MB in the end (delta: 46.1MB). Free memory was 105.4MB in the beginning and 48.8MB in the end (delta: 56.5MB). Peak memory consumption was 104.7MB. Max. memory is 16.1GB. [2023-11-21 22:23:48,779 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 113.2MB. Free memory is still 67.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:23:48,779 INFO L158 Benchmark]: CACSL2BoogieTranslator took 451.17ms. Allocated memory is still 138.4MB. Free memory was 104.9MB in the beginning and 85.6MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-21 22:23:48,780 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.81ms. Allocated memory is still 138.4MB. Free memory was 85.6MB in the beginning and 83.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-21 22:23:48,780 INFO L158 Benchmark]: Boogie Preprocessor took 83.15ms. Allocated memory is still 138.4MB. Free memory was 83.5MB in the beginning and 81.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-21 22:23:48,780 INFO L158 Benchmark]: RCFGBuilder took 725.05ms. Allocated memory was 138.4MB in the beginning and 184.5MB in the end (delta: 46.1MB). Free memory was 80.9MB in the beginning and 154.7MB in the end (delta: -73.8MB). Peak memory consumption was 35.5MB. Max. memory is 16.1GB. [2023-11-21 22:23:48,781 INFO L158 Benchmark]: TraceAbstraction took 7406.20ms. Allocated memory is still 184.5MB. Free memory was 154.6MB in the beginning and 56.2MB in the end (delta: 98.5MB). Peak memory consumption was 98.5MB. Max. memory is 16.1GB. [2023-11-21 22:23:48,782 INFO L158 Benchmark]: Witness Printer took 182.80ms. Allocated memory is still 184.5MB. Free memory was 56.2MB in the beginning and 48.8MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-21 22:23:48,802 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.29ms. Allocated memory is still 113.2MB. Free memory is still 67.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 451.17ms. Allocated memory is still 138.4MB. Free memory was 104.9MB in the beginning and 85.6MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 82.81ms. Allocated memory is still 138.4MB. Free memory was 85.6MB in the beginning and 83.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.15ms. Allocated memory is still 138.4MB. Free memory was 83.5MB in the beginning and 81.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 725.05ms. Allocated memory was 138.4MB in the beginning and 184.5MB in the end (delta: 46.1MB). Free memory was 80.9MB in the beginning and 154.7MB in the end (delta: -73.8MB). Peak memory consumption was 35.5MB. Max. memory is 16.1GB. * TraceAbstraction took 7406.20ms. Allocated memory is still 184.5MB. Free memory was 154.6MB in the beginning and 56.2MB in the end (delta: 98.5MB). Peak memory consumption was 98.5MB. Max. memory is 16.1GB. * Witness Printer took 182.80ms. Allocated memory is still 184.5MB. Free memory was 56.2MB in the beginning and 48.8MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] - GenericResultAtLocation [Line: 101]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] - GenericResultAtLocation [Line: 206]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [206] - GenericResultAtLocation [Line: 215]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [215] - GenericResultAtLocation [Line: 250]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [250] - GenericResultAtLocation [Line: 616]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [616] - GenericResultAtLocation [Line: 714]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [714] - GenericResultAtLocation [Line: 782]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [782] * 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: 211]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 51 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.3s, OverallIterations: 8, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 528 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 505 mSDsluCounter, 1187 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 862 mSDsCounter, 270 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1257 IncrementalHoareTripleChecker+Invalid, 1527 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 270 mSolverCounterUnsat, 325 mSDtfsCounter, 1257 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 263 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=124occurred in iteration=4, InterpolantAutomatonStates: 75, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 17 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 284 PreInvPairs, 346 NumberOfFragments, 519 HoareAnnotationTreeSize, 284 FomulaSimplifications, 413 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 18 FomulaSimplificationsInter, 1664 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 340 NumberOfCodeBlocks, 340 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 388 ConstructedInterpolants, 0 QuantifiedInterpolants, 1770 SizeOfPredicates, 7 NumberOfNonLiveVariables, 275 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 10 InterpolantComputations, 7 PerfectInterpolantSequences, 117/144 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 725]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 114]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 726]: Loop Invariant Derived loop invariant: (((((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (tmp == 1)) && (waterLevel == 1)) || ((2 == waterLevel) && (splverifierCounter == 0))) || ((!((switchedOnBeforeTS == 0)) && (splverifierCounter == 0)) && (pumpRunning == switchedOnBeforeTS))) RESULT: Ultimate proved your program to be correct! [2023-11-21 22:23:48,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8db06c01-39fc-4eeb-9d96-1981565997b8/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE