./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f18c518732faf536b365bed3360055c2f4eb753a861011ef1bbe74f5b721db8d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:23:53,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:53,984 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:23:53,994 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:53,995 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:54,054 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:54,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:54,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:54,057 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:54,058 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:54,059 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:54,060 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:54,060 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:54,061 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:54,061 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:54,062 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:54,063 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:54,063 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:54,064 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:54,065 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:54,065 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:54,067 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:54,069 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:54,069 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:54,070 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:23:54,070 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:54,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:23:54,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:54,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:54,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:54,075 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:54,075 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:23:54,075 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:54,076 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:54,076 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:54,076 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:54,077 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:54,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:54,077 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:54,078 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:54,078 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:54,078 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:54,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:54,079 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:54,080 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:54,080 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:54,080 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:54,081 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/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_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> f18c518732faf536b365bed3360055c2f4eb753a861011ef1bbe74f5b721db8d [2023-11-23 21:23:54,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:54,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:54,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:54,515 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:54,515 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:54,517 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c [2023-11-23 21:23:57,953 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:23:58,212 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:23:58,213 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c [2023-11-23 21:23:58,227 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/data/4365c1329/79c8234355c7495ca914d2871f2402de/FLAGc59981f52 [2023-11-23 21:23:58,242 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/data/4365c1329/79c8234355c7495ca914d2871f2402de [2023-11-23 21:23:58,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:23:58,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:23:58,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:58,248 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:23:58,254 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:23:58,255 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,256 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@87e1439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58, skipping insertion in model container [2023-11-23 21:23:58,257 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,325 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:23:58,626 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_abb3e8ab-e8da-4688-b291-80223def2bda/sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c[18005,18018] [2023-11-23 21:23:58,641 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:58,657 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:23:58,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2023-11-23 21:23:58,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [150] [2023-11-23 21:23:58,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [516] [2023-11-23 21:23:58,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [721] [2023-11-23 21:23:58,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [791] [2023-11-23 21:23:58,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [829] [2023-11-23 21:23:58,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [927] [2023-11-23 21:23:58,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [936] [2023-11-23 21:23:58,731 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_abb3e8ab-e8da-4688-b291-80223def2bda/sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c[18005,18018] [2023-11-23 21:23:58,734 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:58,754 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:23:58,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58 WrapperNode [2023-11-23 21:23:58,755 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:58,756 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:58,756 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:23:58,756 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:23:58,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,776 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,808 INFO L138 Inliner]: procedures = 57, calls = 101, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 208 [2023-11-23 21:23:58,808 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:58,809 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:23:58,809 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:23:58,810 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:23:58,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,823 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,823 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,830 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,857 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,859 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:23:58,863 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:23:58,863 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:23:58,864 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:23:58,864 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (1/1) ... [2023-11-23 21:23:58,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:58,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:58,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:23:58,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:23:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:23:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 21:23:58,968 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 21:23:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:23:58,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:23:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:23:58,969 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:23:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 21:23:58,969 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 21:23:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-11-23 21:23:58,969 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-11-23 21:23:58,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:23:58,970 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 21:23:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 21:23:58,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:23:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:23:59,048 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:23:59,050 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:23:59,391 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:23:59,590 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:23:59,590 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:23:59,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:59 BoogieIcfgContainer [2023-11-23 21:23:59,592 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:23:59,594 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:23:59,595 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:23:59,598 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:23:59,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:23:58" (1/3) ... [2023-11-23 21:23:59,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd712da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:59, skipping insertion in model container [2023-11-23 21:23:59,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:58" (2/3) ... [2023-11-23 21:23:59,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd712da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:59, skipping insertion in model container [2023-11-23 21:23:59,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:59" (3/3) ... [2023-11-23 21:23:59,602 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product44.cil.c [2023-11-23 21:23:59,618 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:23:59,618 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:23:59,672 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:23:59,679 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=FINITE_AUTOMATA, 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;@4d5ae7f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:23:59,680 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:23:59,684 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-23 21:23:59,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:23:59,695 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:59,696 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-23 21:23:59,696 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:59,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:59,702 INFO L85 PathProgramCache]: Analyzing trace with hash 879200502, now seen corresponding path program 1 times [2023-11-23 21:23:59,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:59,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619734037] [2023-11-23 21:23:59,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:59,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:59,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:59,898 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-23 21:23:59,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:59,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619734037] [2023-11-23 21:23:59,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619734037] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:59,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:59,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:23:59,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91718868] [2023-11-23 21:23:59,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:59,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:23:59,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:59,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:23:59,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:23:59,945 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-23 21:24:00,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:00,013 INFO L93 Difference]: Finished difference Result 100 states and 135 transitions. [2023-11-23 21:24:00,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:24:00,020 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-23 21:24:00,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:00,030 INFO L225 Difference]: With dead ends: 100 [2023-11-23 21:24:00,031 INFO L226 Difference]: Without dead ends: 46 [2023-11-23 21:24:00,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:24:00,039 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:00,040 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.0s Time] [2023-11-23 21:24:00,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-23 21:24:00,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-23 21:24:00,083 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-23 21:24:00,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions. [2023-11-23 21:24:00,087 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 21 [2023-11-23 21:24:00,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:00,087 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions. [2023-11-23 21:24:00,088 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-23 21:24:00,088 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions. [2023-11-23 21:24:00,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-23 21:24:00,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:00,091 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-23 21:24:00,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:24:00,092 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:00,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:00,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1493775428, now seen corresponding path program 1 times [2023-11-23 21:24:00,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:00,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720821072] [2023-11-23 21:24:00,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:00,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:00,262 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-23 21:24:00,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:00,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720821072] [2023-11-23 21:24:00,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720821072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:00,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:00,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:00,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433410741] [2023-11-23 21:24:00,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:00,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:00,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:00,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:00,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:00,271 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-23 21:24:00,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:00,346 INFO L93 Difference]: Finished difference Result 69 states and 87 transitions. [2023-11-23 21:24:00,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:00,347 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-23 21:24:00,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:00,349 INFO L225 Difference]: With dead ends: 69 [2023-11-23 21:24:00,349 INFO L226 Difference]: Without dead ends: 38 [2023-11-23 21:24:00,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:00,355 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.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:00,375 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.1s Time] [2023-11-23 21:24:00,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-23 21:24:00,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-11-23 21:24:00,387 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-23 21:24:00,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2023-11-23 21:24:00,391 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 22 [2023-11-23 21:24:00,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:00,392 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-23 21:24:00,392 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-23 21:24:00,393 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2023-11-23 21:24:00,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-23 21:24:00,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:00,394 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-23 21:24:00,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:24:00,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:00,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:00,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1494101693, now seen corresponding path program 1 times [2023-11-23 21:24:00,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:00,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054163920] [2023-11-23 21:24:00,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:00,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:00,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:00,704 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-23 21:24:00,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:00,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054163920] [2023-11-23 21:24:00,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054163920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:00,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:00,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:24:00,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777005640] [2023-11-23 21:24:00,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:00,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:24:00,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:00,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:24:00,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:24:00,717 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-23 21:24:01,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:01,187 INFO L93 Difference]: Finished difference Result 143 states and 177 transitions. [2023-11-23 21:24:01,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:24:01,188 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-23 21:24:01,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:01,192 INFO L225 Difference]: With dead ends: 143 [2023-11-23 21:24:01,192 INFO L226 Difference]: Without dead ends: 107 [2023-11-23 21:24:01,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:24:01,202 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 74 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:01,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 276 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:24:01,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-11-23 21:24:01,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 76. [2023-11-23 21:24:01,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 50 states have (on average 1.26) internal successors, (63), 56 states have internal predecessors, (63), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (15), 12 states have call predecessors, (15), 13 states have call successors, (15) [2023-11-23 21:24:01,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 91 transitions. [2023-11-23 21:24:01,227 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 91 transitions. Word has length 24 [2023-11-23 21:24:01,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:01,228 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 91 transitions. [2023-11-23 21:24:01,228 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-23 21:24:01,228 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 91 transitions. [2023-11-23 21:24:01,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-23 21:24:01,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:01,230 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-23 21:24:01,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:24:01,230 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:01,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:01,231 INFO L85 PathProgramCache]: Analyzing trace with hash -258164259, now seen corresponding path program 1 times [2023-11-23 21:24:01,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:01,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857860905] [2023-11-23 21:24:01,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:01,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:01,621 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-23 21:24:01,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:01,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857860905] [2023-11-23 21:24:01,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857860905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:01,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:01,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:24:01,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428155165] [2023-11-23 21:24:01,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:01,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:24:01,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:01,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:24:01,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:24:01,625 INFO L87 Difference]: Start difference. First operand 76 states and 91 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-23 21:24:01,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:01,756 INFO L93 Difference]: Finished difference Result 227 states and 279 transitions. [2023-11-23 21:24:01,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:24:01,757 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-23 21:24:01,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:01,763 INFO L225 Difference]: With dead ends: 227 [2023-11-23 21:24:01,763 INFO L226 Difference]: Without dead ends: 153 [2023-11-23 21:24:01,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 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-23 21:24:01,779 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 56 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:01,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 144 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:24:01,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2023-11-23 21:24:01,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 124. [2023-11-23 21:24:01,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 83 states have (on average 1.2530120481927711) internal successors, (104), 90 states have internal predecessors, (104), 20 states have call successors, (20), 19 states have call predecessors, (20), 20 states have return successors, (23), 20 states have call predecessors, (23), 20 states have call successors, (23) [2023-11-23 21:24:01,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 147 transitions. [2023-11-23 21:24:01,804 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 147 transitions. Word has length 27 [2023-11-23 21:24:01,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:01,805 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 147 transitions. [2023-11-23 21:24:01,805 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-23 21:24:01,805 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 147 transitions. [2023-11-23 21:24:01,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:24:01,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:01,807 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-23 21:24:01,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:24:01,808 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:01,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:01,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1702003041, now seen corresponding path program 1 times [2023-11-23 21:24:01,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:01,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646522548] [2023-11-23 21:24:01,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:01,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:01,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:02,176 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-23 21:24:02,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:02,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646522548] [2023-11-23 21:24:02,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646522548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:02,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:02,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:24:02,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508305222] [2023-11-23 21:24:02,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:02,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:24:02,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:02,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:24:02,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:24:02,181 INFO L87 Difference]: Start difference. First operand 124 states and 147 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-23 21:24:02,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:02,621 INFO L93 Difference]: Finished difference Result 312 states and 376 transitions. [2023-11-23 21:24:02,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 21:24:02,622 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-23 21:24:02,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:02,629 INFO L225 Difference]: With dead ends: 312 [2023-11-23 21:24:02,629 INFO L226 Difference]: Without dead ends: 238 [2023-11-23 21:24:02,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:24:02,632 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 92 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:02,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 286 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:24:02,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-11-23 21:24:02,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 175. [2023-11-23 21:24:02,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 118 states have (on average 1.2542372881355932) internal successors, (148), 129 states have internal predecessors, (148), 28 states have call successors, (28), 25 states have call predecessors, (28), 28 states have return successors, (33), 28 states have call predecessors, (33), 28 states have call successors, (33) [2023-11-23 21:24:02,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 209 transitions. [2023-11-23 21:24:02,702 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 209 transitions. Word has length 30 [2023-11-23 21:24:02,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:02,703 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 209 transitions. [2023-11-23 21:24:02,703 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-23 21:24:02,703 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 209 transitions. [2023-11-23 21:24:02,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:24:02,715 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:02,715 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-23 21:24:02,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:24:02,716 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:02,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:02,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1681524654, now seen corresponding path program 1 times [2023-11-23 21:24:02,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:02,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303609846] [2023-11-23 21:24:02,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:02,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:02,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:02,968 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:24:02,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:02,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303609846] [2023-11-23 21:24:02,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303609846] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:24:02,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909507395] [2023-11-23 21:24:02,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:02,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:24:02,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:24:02,977 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:24:03,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:24:03,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:03,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 21:24:03,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:24:03,193 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:24:03,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:24:03,288 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:24:03,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909507395] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:24:03,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [350176755] [2023-11-23 21:24:03,326 INFO L159 IcfgInterpreter]: Started Sifa with 31 locations of interest [2023-11-23 21:24:03,327 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:24:03,332 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:24:03,338 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:24:03,338 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:24:09,127 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 17 for LOIs [2023-11-23 21:24:09,135 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 50 for LOIs [2023-11-23 21:24:09,455 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 58 for LOIs [2023-11-23 21:24:09,481 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:24:12,373 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2177#(and (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 0)) (<= ~pumpRunning~0 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2)) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2147483648)) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| |timeShift_getWaterLevel_#res#1|) (<= |old(~pumpRunning~0)| 2147483647) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~switchedOnBeforeTS~0 0))' at error location [2023-11-23 21:24:12,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:24:12,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:24:12,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 8 [2023-11-23 21:24:12,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323919735] [2023-11-23 21:24:12,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:24:12,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:24:12,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:12,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:24:12,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1056, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:24:12,376 INFO L87 Difference]: Start difference. First operand 175 states and 209 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 21:24:12,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:12,761 INFO L93 Difference]: Finished difference Result 649 states and 799 transitions. [2023-11-23 21:24:12,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:24:12,762 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 47 [2023-11-23 21:24:12,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:12,766 INFO L225 Difference]: With dead ends: 649 [2023-11-23 21:24:12,766 INFO L226 Difference]: Without dead ends: 510 [2023-11-23 21:24:12,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 112 SyntacticMatches, 3 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=176, Invalid=1384, Unknown=0, NotChecked=0, Total=1560 [2023-11-23 21:24:12,769 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 106 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:12,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 278 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:24:12,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-11-23 21:24:12,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 406. [2023-11-23 21:24:12,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 273 states have (on average 1.2344322344322345) internal successors, (337), 301 states have internal predecessors, (337), 62 states have call successors, (62), 57 states have call predecessors, (62), 70 states have return successors, (87), 64 states have call predecessors, (87), 62 states have call successors, (87) [2023-11-23 21:24:12,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 486 transitions. [2023-11-23 21:24:12,817 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 486 transitions. Word has length 47 [2023-11-23 21:24:12,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:12,818 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 486 transitions. [2023-11-23 21:24:12,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 21:24:12,818 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 486 transitions. [2023-11-23 21:24:12,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 21:24:12,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:12,821 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-23 21:24:12,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:24:13,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:24:13,028 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:13,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:13,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1160852894, now seen corresponding path program 1 times [2023-11-23 21:24:13,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:13,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951429080] [2023-11-23 21:24:13,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:13,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:13,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:13,245 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-23 21:24:13,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:13,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951429080] [2023-11-23 21:24:13,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951429080] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:24:13,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860484794] [2023-11-23 21:24:13,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:13,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:24:13,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:24:13,248 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:24:13,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:24:13,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:13,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-23 21:24:13,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:24:13,841 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:24:13,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:24:14,453 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:24:14,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860484794] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:24:14,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1551625915] [2023-11-23 21:24:14,456 INFO L159 IcfgInterpreter]: Started Sifa with 31 locations of interest [2023-11-23 21:24:14,457 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:24:14,457 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:24:14,457 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:24:14,458 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:24:17,727 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 15 for LOIs [2023-11-23 21:24:17,731 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 36 for LOIs [2023-11-23 21:24:17,929 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 43 for LOIs [2023-11-23 21:24:17,942 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:24:20,755 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3962#(and (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 0)) (<= ~pumpRunning~0 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2)) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2147483648)) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| |timeShift_getWaterLevel_#res#1|) (<= |old(~pumpRunning~0)| 2147483647) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~switchedOnBeforeTS~0 0))' at error location [2023-11-23 21:24:20,755 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:24:20,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:24:20,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 10] total 28 [2023-11-23 21:24:20,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273954289] [2023-11-23 21:24:20,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:24:20,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-23 21:24:20,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:20,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-23 21:24:20,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=2391, Unknown=0, NotChecked=0, Total=2652 [2023-11-23 21:24:20,760 INFO L87 Difference]: Start difference. First operand 406 states and 486 transitions. Second operand has 28 states, 26 states have (on average 3.6923076923076925) internal successors, (96), 27 states have internal predecessors, (96), 12 states have call successors, (20), 8 states have call predecessors, (20), 10 states have return successors, (17), 13 states have call predecessors, (17), 12 states have call successors, (17) [2023-11-23 21:24:25,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:25,575 INFO L93 Difference]: Finished difference Result 1533 states and 1964 transitions. [2023-11-23 21:24:25,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2023-11-23 21:24:25,576 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 3.6923076923076925) internal successors, (96), 27 states have internal predecessors, (96), 12 states have call successors, (20), 8 states have call predecessors, (20), 10 states have return successors, (17), 13 states have call predecessors, (17), 12 states have call successors, (17) Word has length 53 [2023-11-23 21:24:25,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:25,587 INFO L225 Difference]: With dead ends: 1533 [2023-11-23 21:24:25,587 INFO L226 Difference]: Without dead ends: 1202 [2023-11-23 21:24:25,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 146 SyntacticMatches, 8 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9835 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=3015, Invalid=23391, Unknown=0, NotChecked=0, Total=26406 [2023-11-23 21:24:25,603 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 519 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 1976 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 2321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 1976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:25,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1110 Invalid, 2321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 1976 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:24:25,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2023-11-23 21:24:25,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 881. [2023-11-23 21:24:25,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 590 states have (on average 1.2016949152542373) internal successors, (709), 648 states have internal predecessors, (709), 139 states have call successors, (139), 128 states have call predecessors, (139), 151 states have return successors, (228), 141 states have call predecessors, (228), 139 states have call successors, (228) [2023-11-23 21:24:25,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1076 transitions. [2023-11-23 21:24:25,762 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1076 transitions. Word has length 53 [2023-11-23 21:24:25,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:25,763 INFO L495 AbstractCegarLoop]: Abstraction has 881 states and 1076 transitions. [2023-11-23 21:24:25,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 3.6923076923076925) internal successors, (96), 27 states have internal predecessors, (96), 12 states have call successors, (20), 8 states have call predecessors, (20), 10 states have return successors, (17), 13 states have call predecessors, (17), 12 states have call successors, (17) [2023-11-23 21:24:25,764 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1076 transitions. [2023-11-23 21:24:25,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-23 21:24:25,768 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:25,768 INFO L195 NwaCegarLoop]: trace histogram [4, 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-23 21:24:25,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:24:25,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:24:25,983 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:25,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:25,984 INFO L85 PathProgramCache]: Analyzing trace with hash 947751150, now seen corresponding path program 1 times [2023-11-23 21:24:25,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:25,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157191204] [2023-11-23 21:24:25,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:25,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:26,431 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:24:26,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:26,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157191204] [2023-11-23 21:24:26,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157191204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:24:26,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241896081] [2023-11-23 21:24:26,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:26,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:24:26,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:24:26,433 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:24:26,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:24:26,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:26,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-23 21:24:26,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:24:26,968 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 13 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:24:26,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:24:27,567 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 21:24:27,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241896081] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:24:27,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1894876116] [2023-11-23 21:24:27,570 INFO L159 IcfgInterpreter]: Started Sifa with 31 locations of interest [2023-11-23 21:24:27,570 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:24:27,571 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:24:27,571 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:24:27,571 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:24:31,117 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 17 for LOIs [2023-11-23 21:24:31,121 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 38 for LOIs [2023-11-23 21:24:31,360 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 45 for LOIs [2023-11-23 21:24:31,376 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:24:34,277 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7845#(and (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 0)) (<= ~pumpRunning~0 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2)) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2147483648)) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| |timeShift_getWaterLevel_#res#1|) (<= |old(~pumpRunning~0)| 2147483647) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp~8#1| 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~switchedOnBeforeTS~0 0))' at error location [2023-11-23 21:24:34,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:24:34,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:24:34,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 9] total 27 [2023-11-23 21:24:34,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049476882] [2023-11-23 21:24:34,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:24:34,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-23 21:24:34,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:34,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-23 21:24:34,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=2652, Unknown=0, NotChecked=0, Total=2970 [2023-11-23 21:24:34,281 INFO L87 Difference]: Start difference. First operand 881 states and 1076 transitions. Second operand has 27 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 9 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2023-11-23 21:24:38,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:38,366 INFO L93 Difference]: Finished difference Result 2064 states and 2599 transitions. [2023-11-23 21:24:38,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2023-11-23 21:24:38,367 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 9 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) Word has length 52 [2023-11-23 21:24:38,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:38,368 INFO L225 Difference]: With dead ends: 2064 [2023-11-23 21:24:38,368 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:24:38,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 125 SyntacticMatches, 6 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7778 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=2604, Invalid=18858, Unknown=0, NotChecked=0, Total=21462 [2023-11-23 21:24:38,382 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 956 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 648 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:38,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 629 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [648 Valid, 1011 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:24:38,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:24:38,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:24:38,383 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-23 21:24:38,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:24:38,384 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 52 [2023-11-23 21:24:38,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:38,385 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:24:38,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 9 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2023-11-23 21:24:38,385 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:24:38,385 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:24:38,388 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:24:38,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:24:38,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb3e8ab-e8da-4688-b291-80223def2bda/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:24:38,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.