./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product44.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product44.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2 --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 da786641c6f5791cd76909be3af2b92112e50156e91d6775689240586eed4e85 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:28:34,992 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:28:35,089 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:28:35,099 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:28:35,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:28:35,137 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:28:35,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:28:35,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:28:35,139 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:28:35,141 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:28:35,142 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:28:35,143 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:28:35,143 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:28:35,143 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:28:35,144 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:28:35,147 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:28:35,148 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:28:35,148 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:28:35,148 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:28:35,149 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:28:35,149 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:28:35,151 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:28:35,152 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:28:35,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:28:35,153 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:28:35,153 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:28:35,154 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:28:35,154 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:28:35,154 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:28:35,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:28:35,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:28:35,156 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:28:35,156 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:28:35,157 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:28:35,157 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:28:35,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:28:35,157 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:28:35,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:28:35,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:28:35,158 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:28:35,158 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:28:35,159 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:28:35,159 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:28:35,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:28:35,160 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:28:35,160 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:28:35,160 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:28:35,161 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_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/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_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2 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 -> da786641c6f5791cd76909be3af2b92112e50156e91d6775689240586eed4e85 [2024-11-02 12:28:35,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:28:35,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:28:35,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:28:35,496 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:28:35,497 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:28:35,499 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/minepump_spec4_product44.cil.c Unable to find full path for "g++" [2024-11-02 12:28:37,554 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:28:37,856 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:28:37,857 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/sv-benchmarks/c/product-lines/minepump_spec4_product44.cil.c [2024-11-02 12:28:37,869 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/data/7d62e7057/c1867846fc62448ebac106b4d3e8a8c9/FLAG3feec9433 [2024-11-02 12:28:37,887 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/data/7d62e7057/c1867846fc62448ebac106b4d3e8a8c9 [2024-11-02 12:28:37,890 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:28:37,893 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:28:37,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:28:37,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:28:37,905 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:28:37,905 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:28:37" (1/1) ... [2024-11-02 12:28:37,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b984a47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:37, skipping insertion in model container [2024-11-02 12:28:37,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:28:37" (1/1) ... [2024-11-02 12:28:37,954 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:28:38,334 WARN L251 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_b50abb92-4901-4877-9eaa-335f9c46475e/sv-benchmarks/c/product-lines/minepump_spec4_product44.cil.c[15806,15819] [2024-11-02 12:28:38,367 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:28:38,386 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:28:38,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [49] [2024-11-02 12:28:38,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [78] [2024-11-02 12:28:38,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [444] [2024-11-02 12:28:38,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [482] [2024-11-02 12:28:38,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [557] [2024-11-02 12:28:38,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [757] [2024-11-02 12:28:38,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [766] [2024-11-02 12:28:38,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [862] [2024-11-02 12:28:38,496 WARN L251 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_b50abb92-4901-4877-9eaa-335f9c46475e/sv-benchmarks/c/product-lines/minepump_spec4_product44.cil.c[15806,15819] [2024-11-02 12:28:38,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:28:38,538 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:28:38,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38 WrapperNode [2024-11-02 12:28:38,539 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:28:38,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:28:38,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:28:38,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:28:38,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,570 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,616 INFO L138 Inliner]: procedures = 55, calls = 98, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 203 [2024-11-02 12:28:38,617 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:28:38,618 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:28:38,618 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:28:38,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:28:38,629 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,630 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,632 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,636 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,640 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,653 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,654 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,660 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,662 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:28:38,666 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:28:38,666 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:28:38,667 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:28:38,668 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (1/1) ... [2024-11-02 12:28:38,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:28:38,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:28:38,768 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:28:38,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:28:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:28:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-02 12:28:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-02 12:28:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:28:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:28:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:28:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:28:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-02 12:28:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-02 12:28:38,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:28:38,877 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-02 12:28:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-02 12:28:38,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:28:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:28:38,987 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:28:38,991 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:28:39,310 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-02 12:28:39,310 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:28:39,465 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:28:39,465 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-02 12:28:39,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:28:39 BoogieIcfgContainer [2024-11-02 12:28:39,466 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:28:39,468 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:28:39,468 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:28:39,472 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:28:39,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:28:37" (1/3) ... [2024-11-02 12:28:39,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d395e10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:28:39, skipping insertion in model container [2024-11-02 12:28:39,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:38" (2/3) ... [2024-11-02 12:28:39,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d395e10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:28:39, skipping insertion in model container [2024-11-02 12:28:39,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:28:39" (3/3) ... [2024-11-02 12:28:39,475 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product44.cil.c [2024-11-02 12:28:39,491 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:28:39,491 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:28:39,554 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:28:39,561 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@1a42e9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:28:39,561 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:28:39,571 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 35 states have internal predecessors, (42), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-02 12:28:39,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-02 12:28:39,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:39,581 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:39,582 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:39,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:39,590 INFO L85 PathProgramCache]: Analyzing trace with hash 619100067, now seen corresponding path program 1 times [2024-11-02 12:28:39,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:39,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778382992] [2024-11-02 12:28:39,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:39,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:39,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:39,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:39,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:39,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778382992] [2024-11-02 12:28:39,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778382992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:39,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:39,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:28:39,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598241374] [2024-11-02 12:28:39,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:39,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:28:39,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:39,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:28:39,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:28:39,870 INFO L87 Difference]: Start difference. First operand has 44 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 35 states have internal predecessors, (42), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:39,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:39,969 INFO L93 Difference]: Finished difference Result 86 states and 117 transitions. [2024-11-02 12:28:39,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:28:39,971 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-02 12:28:39,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:39,984 INFO L225 Difference]: With dead ends: 86 [2024-11-02 12:28:39,984 INFO L226 Difference]: Without dead ends: 39 [2024-11-02 12:28:39,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:28:39,994 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:39,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 40 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:28:40,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-02 12:28:40,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-11-02 12:28:40,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.3076923076923077) internal successors, (34), 31 states have internal predecessors, (34), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-02 12:28:40,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2024-11-02 12:28:40,057 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 12 [2024-11-02 12:28:40,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:40,057 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2024-11-02 12:28:40,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:40,058 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2024-11-02 12:28:40,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-02 12:28:40,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:40,061 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:40,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:28:40,062 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:40,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:40,063 INFO L85 PathProgramCache]: Analyzing trace with hash -908206065, now seen corresponding path program 1 times [2024-11-02 12:28:40,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:40,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114924864] [2024-11-02 12:28:40,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:40,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:40,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:40,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:40,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:40,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114924864] [2024-11-02 12:28:40,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114924864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:40,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:40,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:28:40,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501274824] [2024-11-02 12:28:40,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:40,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:28:40,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:40,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:28:40,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:40,212 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:40,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:40,271 INFO L93 Difference]: Finished difference Result 55 states and 69 transitions. [2024-11-02 12:28:40,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:28:40,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-02 12:28:40,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:40,273 INFO L225 Difference]: With dead ends: 55 [2024-11-02 12:28:40,274 INFO L226 Difference]: Without dead ends: 31 [2024-11-02 12:28:40,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:40,277 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 7 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:40,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 43 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:28:40,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-02 12:28:40,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-02 12:28:40,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 26 states have internal predecessors, (28), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-02 12:28:40,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2024-11-02 12:28:40,325 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 13 [2024-11-02 12:28:40,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:40,325 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2024-11-02 12:28:40,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:40,326 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2024-11-02 12:28:40,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-02 12:28:40,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:40,327 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:40,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:28:40,327 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:40,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:40,328 INFO L85 PathProgramCache]: Analyzing trace with hash 901117028, now seen corresponding path program 1 times [2024-11-02 12:28:40,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:40,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584362444] [2024-11-02 12:28:40,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:40,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:40,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:40,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:40,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584362444] [2024-11-02 12:28:40,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584362444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:40,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:40,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:28:40,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863406189] [2024-11-02 12:28:40,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:40,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:28:40,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:40,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:28:40,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:28:40,853 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:41,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:41,048 INFO L93 Difference]: Finished difference Result 96 states and 120 transitions. [2024-11-02 12:28:41,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:28:41,049 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-02 12:28:41,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:41,050 INFO L225 Difference]: With dead ends: 96 [2024-11-02 12:28:41,050 INFO L226 Difference]: Without dead ends: 67 [2024-11-02 12:28:41,051 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:28:41,052 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 54 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:41,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 86 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:28:41,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-02 12:28:41,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 55. [2024-11-02 12:28:41,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 38 states have (on average 1.2894736842105263) internal successors, (49), 44 states have internal predecessors, (49), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2024-11-02 12:28:41,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 67 transitions. [2024-11-02 12:28:41,091 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 67 transitions. Word has length 15 [2024-11-02 12:28:41,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:41,091 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 67 transitions. [2024-11-02 12:28:41,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:41,093 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 67 transitions. [2024-11-02 12:28:41,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-02 12:28:41,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:41,095 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:41,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:28:41,100 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:41,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:41,101 INFO L85 PathProgramCache]: Analyzing trace with hash -603047464, now seen corresponding path program 1 times [2024-11-02 12:28:41,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:41,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893136813] [2024-11-02 12:28:41,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:41,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:41,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:41,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:41,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893136813] [2024-11-02 12:28:41,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893136813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:41,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:41,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:28:41,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955764095] [2024-11-02 12:28:41,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:41,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:28:41,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:41,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:28:41,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:28:41,409 INFO L87 Difference]: Start difference. First operand 55 states and 67 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:41,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:41,659 INFO L93 Difference]: Finished difference Result 201 states and 259 transitions. [2024-11-02 12:28:41,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:28:41,662 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-02 12:28:41,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:41,664 INFO L225 Difference]: With dead ends: 201 [2024-11-02 12:28:41,667 INFO L226 Difference]: Without dead ends: 148 [2024-11-02 12:28:41,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:28:41,669 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 66 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:41,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 97 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:28:41,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-11-02 12:28:41,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 112. [2024-11-02 12:28:41,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 81 states have (on average 1.2839506172839505) internal successors, (104), 90 states have internal predecessors, (104), 14 states have call successors, (14), 14 states have call predecessors, (14), 16 states have return successors, (21), 14 states have call predecessors, (21), 14 states have call successors, (21) [2024-11-02 12:28:41,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 139 transitions. [2024-11-02 12:28:41,718 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 139 transitions. Word has length 18 [2024-11-02 12:28:41,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:41,719 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 139 transitions. [2024-11-02 12:28:41,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:28:41,721 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 139 transitions. [2024-11-02 12:28:41,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-02 12:28:41,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:41,724 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:41,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:28:41,725 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:41,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:41,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1734994935, now seen corresponding path program 1 times [2024-11-02 12:28:41,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:41,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100693167] [2024-11-02 12:28:41,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:41,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:41,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:42,338 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:42,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:42,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100693167] [2024-11-02 12:28:42,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100693167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:28:42,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148317996] [2024-11-02 12:28:42,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:42,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:42,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:28:42,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:28:42,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:28:42,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:42,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 12:28:42,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:28:43,036 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:43,037 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:28:43,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148317996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:43,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:28:43,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 18 [2024-11-02 12:28:43,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437195825] [2024-11-02 12:28:43,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:43,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:28:43,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:43,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:28:43,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-02 12:28:43,042 INFO L87 Difference]: Start difference. First operand 112 states and 139 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:28:43,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:43,410 INFO L93 Difference]: Finished difference Result 260 states and 328 transitions. [2024-11-02 12:28:43,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-02 12:28:43,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2024-11-02 12:28:43,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:43,413 INFO L225 Difference]: With dead ends: 260 [2024-11-02 12:28:43,413 INFO L226 Difference]: Without dead ends: 156 [2024-11-02 12:28:43,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=83, Invalid=379, Unknown=0, NotChecked=0, Total=462 [2024-11-02 12:28:43,419 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 46 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:43,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 96 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:28:43,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-02 12:28:43,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 152. [2024-11-02 12:28:43,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 112 states have (on average 1.2857142857142858) internal successors, (144), 124 states have internal predecessors, (144), 18 states have call successors, (18), 18 states have call predecessors, (18), 21 states have return successors, (28), 17 states have call predecessors, (28), 18 states have call successors, (28) [2024-11-02 12:28:43,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 190 transitions. [2024-11-02 12:28:43,495 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 190 transitions. Word has length 31 [2024-11-02 12:28:43,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:43,496 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 190 transitions. [2024-11-02 12:28:43,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:28:43,496 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 190 transitions. [2024-11-02 12:28:43,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-02 12:28:43,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:43,498 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:28:43,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:28:43,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:43,708 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:43,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:43,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1447890708, now seen corresponding path program 1 times [2024-11-02 12:28:43,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:43,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776779380] [2024-11-02 12:28:43,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:43,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:43,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:43,936 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:28:43,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:43,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776779380] [2024-11-02 12:28:43,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776779380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:43,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:43,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:28:43,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761453161] [2024-11-02 12:28:43,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:43,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:28:43,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:43,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:28:43,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:28:43,939 INFO L87 Difference]: Start difference. First operand 152 states and 190 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 12:28:44,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:44,037 INFO L93 Difference]: Finished difference Result 255 states and 326 transitions. [2024-11-02 12:28:44,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:28:44,038 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 34 [2024-11-02 12:28:44,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:44,040 INFO L225 Difference]: With dead ends: 255 [2024-11-02 12:28:44,040 INFO L226 Difference]: Without dead ends: 172 [2024-11-02 12:28:44,041 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:28:44,042 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 18 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:44,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 103 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:28:44,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-11-02 12:28:44,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 151. [2024-11-02 12:28:44,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 111 states have (on average 1.2702702702702702) internal successors, (141), 123 states have internal predecessors, (141), 18 states have call successors, (18), 18 states have call predecessors, (18), 21 states have return successors, (28), 17 states have call predecessors, (28), 18 states have call successors, (28) [2024-11-02 12:28:44,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 187 transitions. [2024-11-02 12:28:44,083 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 187 transitions. Word has length 34 [2024-11-02 12:28:44,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:44,083 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 187 transitions. [2024-11-02 12:28:44,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 12:28:44,084 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 187 transitions. [2024-11-02 12:28:44,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-02 12:28:44,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:44,088 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:28:44,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:28:44,088 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:44,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:44,089 INFO L85 PathProgramCache]: Analyzing trace with hash -498645330, now seen corresponding path program 2 times [2024-11-02 12:28:44,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:44,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250021555] [2024-11-02 12:28:44,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:44,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:44,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:44,521 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:44,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:44,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250021555] [2024-11-02 12:28:44,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250021555] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:28:44,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543163220] [2024-11-02 12:28:44,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-02 12:28:44,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:44,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:28:44,524 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:28:44,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:28:44,615 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-02 12:28:44,616 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-02 12:28:44,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-02 12:28:44,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:28:45,007 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:45,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:28:45,246 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:45,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543163220] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-02 12:28:45,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-02 12:28:45,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13, 9] total 22 [2024-11-02 12:28:45,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718749057] [2024-11-02 12:28:45,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:45,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:28:45,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:45,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:28:45,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=354, Unknown=0, NotChecked=0, Total=462 [2024-11-02 12:28:45,248 INFO L87 Difference]: Start difference. First operand 151 states and 187 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 12:28:45,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:45,452 INFO L93 Difference]: Finished difference Result 277 states and 346 transitions. [2024-11-02 12:28:45,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:28:45,453 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 34 [2024-11-02 12:28:45,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:45,455 INFO L225 Difference]: With dead ends: 277 [2024-11-02 12:28:45,455 INFO L226 Difference]: Without dead ends: 195 [2024-11-02 12:28:45,456 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=132, Invalid=468, Unknown=0, NotChecked=0, Total=600 [2024-11-02 12:28:45,457 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 146 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:45,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 85 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:28:45,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2024-11-02 12:28:45,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 176. [2024-11-02 12:28:45,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 129 states have (on average 1.2635658914728682) internal successors, (163), 144 states have internal predecessors, (163), 21 states have call successors, (21), 21 states have call predecessors, (21), 25 states have return successors, (35), 20 states have call predecessors, (35), 21 states have call successors, (35) [2024-11-02 12:28:45,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 219 transitions. [2024-11-02 12:28:45,483 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 219 transitions. Word has length 34 [2024-11-02 12:28:45,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:45,484 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 219 transitions. [2024-11-02 12:28:45,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 12:28:45,484 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 219 transitions. [2024-11-02 12:28:45,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-02 12:28:45,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:45,486 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:28:45,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:28:45,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-02 12:28:45,687 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:45,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:45,688 INFO L85 PathProgramCache]: Analyzing trace with hash 87401515, now seen corresponding path program 1 times [2024-11-02 12:28:45,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:45,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991445048] [2024-11-02 12:28:45,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:45,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:45,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:46,164 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:28:46,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:46,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991445048] [2024-11-02 12:28:46,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991445048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:28:46,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242450660] [2024-11-02 12:28:46,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:46,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:46,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:28:46,169 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:28:46,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:28:46,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:46,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-02 12:28:46,268 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:28:46,614 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:46,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:28:47,071 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:28:47,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242450660] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:28:47,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1984708030] [2024-11-02 12:28:47,093 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2024-11-02 12:28:47,093 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:28:47,098 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:28:47,104 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:28:47,104 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:28:54,274 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 18 for LOIs [2024-11-02 12:28:54,278 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 50 for LOIs [2024-11-02 12:28:54,407 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2024-11-02 12:28:54,414 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:28:55,912 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3474#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0))' at error location [2024-11-02 12:28:55,912 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:28:55,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:28:55,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 10] total 24 [2024-11-02 12:28:55,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409785604] [2024-11-02 12:28:55,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:28:55,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-02 12:28:55,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:55,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-02 12:28:55,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1485, Unknown=0, NotChecked=0, Total=1722 [2024-11-02 12:28:55,918 INFO L87 Difference]: Start difference. First operand 176 states and 219 transitions. Second operand has 24 states, 21 states have (on average 3.0) internal successors, (63), 22 states have internal predecessors, (63), 5 states have call successors, (9), 7 states have call predecessors, (9), 8 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-02 12:28:57,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:57,095 INFO L93 Difference]: Finished difference Result 537 states and 703 transitions. [2024-11-02 12:28:57,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-02 12:28:57,095 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 3.0) internal successors, (63), 22 states have internal predecessors, (63), 5 states have call successors, (9), 7 states have call predecessors, (9), 8 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 39 [2024-11-02 12:28:57,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:57,099 INFO L225 Difference]: With dead ends: 537 [2024-11-02 12:28:57,099 INFO L226 Difference]: Without dead ends: 426 [2024-11-02 12:28:57,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 86 SyntacticMatches, 8 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1372 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=659, Invalid=3247, Unknown=0, NotChecked=0, Total=3906 [2024-11-02 12:28:57,105 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 284 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:57,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 335 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 12:28:57,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2024-11-02 12:28:57,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 331. [2024-11-02 12:28:57,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 236 states have (on average 1.2330508474576272) internal successors, (291), 267 states have internal predecessors, (291), 45 states have call successors, (45), 41 states have call predecessors, (45), 49 states have return successors, (84), 42 states have call predecessors, (84), 45 states have call successors, (84) [2024-11-02 12:28:57,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 420 transitions. [2024-11-02 12:28:57,159 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 420 transitions. Word has length 39 [2024-11-02 12:28:57,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:57,159 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 420 transitions. [2024-11-02 12:28:57,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 3.0) internal successors, (63), 22 states have internal predecessors, (63), 5 states have call successors, (9), 7 states have call predecessors, (9), 8 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-02 12:28:57,160 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 420 transitions. [2024-11-02 12:28:57,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:28:57,162 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:57,162 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:57,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:28:57,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:57,363 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:57,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:57,364 INFO L85 PathProgramCache]: Analyzing trace with hash -2042850876, now seen corresponding path program 1 times [2024-11-02 12:28:57,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:57,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648302083] [2024-11-02 12:28:57,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:57,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:57,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:58,158 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:58,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:58,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648302083] [2024-11-02 12:28:58,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648302083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:28:58,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840985659] [2024-11-02 12:28:58,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:58,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:58,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:28:58,160 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:28:58,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50abb92-4901-4877-9eaa-335f9c46475e/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:28:58,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:58,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 12:28:58,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:28:58,430 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:28:58,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:28:58,630 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:28:58,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840985659] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:28:58,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1283398436] [2024-11-02 12:28:58,634 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2024-11-02 12:28:58,634 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:28:58,635 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:28:58,635 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:28:58,635 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:29:05,379 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 18 for LOIs [2024-11-02 12:29:05,383 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 50 for LOIs [2024-11-02 12:29:05,507 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2024-11-02 12:29:05,513 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:29:07,051 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5141#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0))' at error location [2024-11-02 12:29:07,052 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:29:07,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:29:07,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 7, 7] total 26 [2024-11-02 12:29:07,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087089666] [2024-11-02 12:29:07,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:29:07,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-02 12:29:07,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:07,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-02 12:29:07,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1617, Unknown=0, NotChecked=0, Total=1806 [2024-11-02 12:29:07,054 INFO L87 Difference]: Start difference. First operand 331 states and 420 transitions. Second operand has 26 states, 24 states have (on average 3.2083333333333335) internal successors, (77), 24 states have internal predecessors, (77), 7 states have call successors, (9), 5 states have call predecessors, (9), 6 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9)