./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product47.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product47.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ --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 303db4082dd8b7a60cb4b5043655f09159321046818373497160cd54b8948d04 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:18:00,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:18:00,320 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:18:00,326 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:18:00,327 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:18:00,353 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:18:00,353 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:18:00,354 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:18:00,355 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:18:00,356 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:18:00,356 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:18:00,357 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:18:00,357 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:18:00,358 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:18:00,358 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:18:00,359 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:18:00,359 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:18:00,360 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:18:00,360 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:18:00,361 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:18:00,361 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:18:00,362 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:18:00,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:18:00,363 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:18:00,364 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:18:00,364 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:18:00,365 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:18:00,365 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:18:00,365 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:18:00,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:18:00,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:18:00,366 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:18:00,367 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:18:00,367 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:18:00,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:18:00,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:18:00,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:18:00,368 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:18:00,368 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:18:00,369 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:18:00,369 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:18:00,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:18:00,369 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:18:00,370 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:18:00,370 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:18:00,370 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_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/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_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ 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 -> 303db4082dd8b7a60cb4b5043655f09159321046818373497160cd54b8948d04 [2023-11-19 05:18:00,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:18:00,649 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:18:00,652 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:18:00,653 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:18:00,654 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:18:00,655 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/minepump_spec5_product47.cil.c [2023-11-19 05:18:03,758 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:18:04,116 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:18:04,117 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/sv-benchmarks/c/product-lines/minepump_spec5_product47.cil.c [2023-11-19 05:18:04,136 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/data/fc6814882/1ee214bd96614eef9390a81cd18b3cd6/FLAG0516fa472 [2023-11-19 05:18:04,152 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/data/fc6814882/1ee214bd96614eef9390a81cd18b3cd6 [2023-11-19 05:18:04,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:18:04,160 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:18:04,163 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:18:04,164 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:18:04,169 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:18:04,170 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,171 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@618831b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04, skipping insertion in model container [2023-11-19 05:18:04,172 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,241 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:18:04,405 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/sv-benchmarks/c/product-lines/minepump_spec5_product47.cil.c[1605,1618] [2023-11-19 05:18:04,526 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:18:04,539 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:18:04,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-11-19 05:18:04,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [58] [2023-11-19 05:18:04,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [283] [2023-11-19 05:18:04,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [353] [2023-11-19 05:18:04,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [454] [2023-11-19 05:18:04,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [820] [2023-11-19 05:18:04,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [855] [2023-11-19 05:18:04,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [905] [2023-11-19 05:18:04,559 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/sv-benchmarks/c/product-lines/minepump_spec5_product47.cil.c[1605,1618] [2023-11-19 05:18:04,628 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:18:04,660 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:18:04,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04 WrapperNode [2023-11-19 05:18:04,661 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:18:04,662 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:18:04,662 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:18:04,662 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:18:04,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,689 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,718 INFO L138 Inliner]: procedures = 57, calls = 104, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 214 [2023-11-19 05:18:04,718 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:18:04,719 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:18:04,719 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:18:04,719 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:18:04,728 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,731 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,738 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,744 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,746 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,747 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,751 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:18:04,752 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:18:04,752 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:18:04,752 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:18:04,753 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (1/1) ... [2023-11-19 05:18:04,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:18:04,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:04,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:18:04,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:18:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:18:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-19 05:18:04,839 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-19 05:18:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:18:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:18:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:18:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:18:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-19 05:18:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-19 05:18:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-11-19 05:18:04,842 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-11-19 05:18:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-11-19 05:18:04,843 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-11-19 05:18:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-11-19 05:18:04,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-11-19 05:18:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-19 05:18:04,846 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-19 05:18:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:18:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-19 05:18:04,846 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-19 05:18:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:18:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:18:04,985 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:18:04,988 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:18:05,339 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:18:05,564 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:18:05,565 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 05:18:05,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:18:05 BoogieIcfgContainer [2023-11-19 05:18:05,571 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:18:05,574 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:18:05,574 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:18:05,578 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:18:05,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:18:04" (1/3) ... [2023-11-19 05:18:05,579 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c787041 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:18:05, skipping insertion in model container [2023-11-19 05:18:05,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:04" (2/3) ... [2023-11-19 05:18:05,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c787041 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:18:05, skipping insertion in model container [2023-11-19 05:18:05,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:18:05" (3/3) ... [2023-11-19 05:18:05,582 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product47.cil.c [2023-11-19 05:18:05,604 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:18:05,604 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:18:05,663 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:18:05,671 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@433760bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:18:05,671 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:18:05,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 72 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 54 states have internal predecessors, (64), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-19 05:18:05,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 05:18:05,687 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:05,688 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:05,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:05,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:05,694 INFO L85 PathProgramCache]: Analyzing trace with hash 159323928, now seen corresponding path program 1 times [2023-11-19 05:18:05,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:05,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124757614] [2023-11-19 05:18:05,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:05,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:05,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:05,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:05,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124757614] [2023-11-19 05:18:05,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124757614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:05,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:05,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:18:05,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847716275] [2023-11-19 05:18:05,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:05,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 05:18:05,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:05,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 05:18:05,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:18:05,946 INFO L87 Difference]: Start difference. First operand has 72 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 54 states have internal predecessors, (64), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 05:18:06,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:06,047 INFO L93 Difference]: Finished difference Result 142 states and 193 transitions. [2023-11-19 05:18:06,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 05:18:06,051 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2023-11-19 05:18:06,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:06,066 INFO L225 Difference]: With dead ends: 142 [2023-11-19 05:18:06,066 INFO L226 Difference]: Without dead ends: 67 [2023-11-19 05:18:06,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:18:06,074 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:06,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 76 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:06,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2023-11-19 05:18:06,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2023-11-19 05:18:06,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 42 states have (on average 1.3333333333333333) internal successors, (56), 50 states have internal predecessors, (56), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 05:18:06,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 87 transitions. [2023-11-19 05:18:06,128 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 87 transitions. Word has length 21 [2023-11-19 05:18:06,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:06,129 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 87 transitions. [2023-11-19 05:18:06,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 05:18:06,129 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 87 transitions. [2023-11-19 05:18:06,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 05:18:06,132 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:06,133 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:06,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:18:06,133 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:06,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:06,134 INFO L85 PathProgramCache]: Analyzing trace with hash 710783067, now seen corresponding path program 1 times [2023-11-19 05:18:06,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:06,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586925467] [2023-11-19 05:18:06,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:06,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:06,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:06,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:06,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:06,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586925467] [2023-11-19 05:18:06,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586925467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:06,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:06,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:18:06,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354420276] [2023-11-19 05:18:06,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:06,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:06,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:06,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:06,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:06,277 INFO L87 Difference]: Start difference. First operand 67 states and 87 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 05:18:06,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:06,365 INFO L93 Difference]: Finished difference Result 106 states and 136 transitions. [2023-11-19 05:18:06,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:06,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-11-19 05:18:06,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:06,370 INFO L225 Difference]: With dead ends: 106 [2023-11-19 05:18:06,370 INFO L226 Difference]: Without dead ends: 59 [2023-11-19 05:18:06,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:06,373 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 14 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:06,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 107 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:06,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-11-19 05:18:06,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-11-19 05:18:06,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.3513513513513513) internal successors, (50), 45 states have internal predecessors, (50), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-19 05:18:06,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 76 transitions. [2023-11-19 05:18:06,395 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 76 transitions. Word has length 22 [2023-11-19 05:18:06,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:06,396 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 76 transitions. [2023-11-19 05:18:06,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 05:18:06,397 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 76 transitions. [2023-11-19 05:18:06,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 05:18:06,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:06,406 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:06,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:18:06,406 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:06,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:06,408 INFO L85 PathProgramCache]: Analyzing trace with hash 227049595, now seen corresponding path program 1 times [2023-11-19 05:18:06,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:06,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016229095] [2023-11-19 05:18:06,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:06,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:06,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:06,582 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:06,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:06,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016229095] [2023-11-19 05:18:06,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016229095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:06,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:06,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:18:06,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29470672] [2023-11-19 05:18:06,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:06,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:18:06,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:06,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:18:06,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:18:06,586 INFO L87 Difference]: Start difference. First operand 59 states and 76 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:18:06,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:06,749 INFO L93 Difference]: Finished difference Result 166 states and 221 transitions. [2023-11-19 05:18:06,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:18:06,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2023-11-19 05:18:06,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:06,752 INFO L225 Difference]: With dead ends: 166 [2023-11-19 05:18:06,752 INFO L226 Difference]: Without dead ends: 109 [2023-11-19 05:18:06,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:18:06,755 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 87 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:06,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 163 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:06,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-19 05:18:06,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 92. [2023-11-19 05:18:06,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 59 states have (on average 1.3559322033898304) internal successors, (80), 70 states have internal predecessors, (80), 19 states have call successors, (19), 13 states have call predecessors, (19), 13 states have return successors, (20), 15 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-19 05:18:06,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 119 transitions. [2023-11-19 05:18:06,780 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 119 transitions. Word has length 25 [2023-11-19 05:18:06,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:06,780 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 119 transitions. [2023-11-19 05:18:06,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:18:06,781 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 119 transitions. [2023-11-19 05:18:06,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 05:18:06,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:06,782 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:06,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:18:06,783 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:06,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:06,783 INFO L85 PathProgramCache]: Analyzing trace with hash 25322176, now seen corresponding path program 1 times [2023-11-19 05:18:06,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:06,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221469002] [2023-11-19 05:18:06,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:06,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:06,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:07,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:07,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:07,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221469002] [2023-11-19 05:18:07,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221469002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:07,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:07,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:18:07,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831182191] [2023-11-19 05:18:07,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:07,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:18:07,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:07,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:18:07,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:18:07,060 INFO L87 Difference]: Start difference. First operand 92 states and 119 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:18:07,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:07,633 INFO L93 Difference]: Finished difference Result 335 states and 463 transitions. [2023-11-19 05:18:07,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 05:18:07,634 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-11-19 05:18:07,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:07,639 INFO L225 Difference]: With dead ends: 335 [2023-11-19 05:18:07,639 INFO L226 Difference]: Without dead ends: 245 [2023-11-19 05:18:07,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2023-11-19 05:18:07,643 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 136 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:07,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 453 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:18:07,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-11-19 05:18:07,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 226. [2023-11-19 05:18:07,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 150 states have (on average 1.3) internal successors, (195), 168 states have internal predecessors, (195), 41 states have call successors, (41), 34 states have call predecessors, (41), 34 states have return successors, (65), 37 states have call predecessors, (65), 41 states have call successors, (65) [2023-11-19 05:18:07,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 301 transitions. [2023-11-19 05:18:07,692 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 301 transitions. Word has length 28 [2023-11-19 05:18:07,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:07,693 INFO L495 AbstractCegarLoop]: Abstraction has 226 states and 301 transitions. [2023-11-19 05:18:07,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:18:07,693 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 301 transitions. [2023-11-19 05:18:07,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-19 05:18:07,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:07,696 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:07,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:18:07,697 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:07,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:07,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1847210903, now seen corresponding path program 1 times [2023-11-19 05:18:07,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:07,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085112378] [2023-11-19 05:18:07,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:07,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:07,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:07,755 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:07,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:07,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085112378] [2023-11-19 05:18:07,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085112378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:07,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:07,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:18:07,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043266345] [2023-11-19 05:18:07,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:07,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:07,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:07,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:07,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:07,759 INFO L87 Difference]: Start difference. First operand 226 states and 301 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 05:18:07,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:07,828 INFO L93 Difference]: Finished difference Result 455 states and 605 transitions. [2023-11-19 05:18:07,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:07,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 40 [2023-11-19 05:18:07,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:07,832 INFO L225 Difference]: With dead ends: 455 [2023-11-19 05:18:07,832 INFO L226 Difference]: Without dead ends: 152 [2023-11-19 05:18:07,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:07,835 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 37 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:07,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 144 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:18:07,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2023-11-19 05:18:07,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2023-11-19 05:18:07,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 100 states have (on average 1.24) internal successors, (124), 111 states have internal predecessors, (124), 27 states have call successors, (27), 23 states have call predecessors, (27), 24 states have return successors, (39), 26 states have call predecessors, (39), 27 states have call successors, (39) [2023-11-19 05:18:07,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 190 transitions. [2023-11-19 05:18:07,862 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 190 transitions. Word has length 40 [2023-11-19 05:18:07,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:07,863 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 190 transitions. [2023-11-19 05:18:07,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 05:18:07,863 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 190 transitions. [2023-11-19 05:18:07,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 05:18:07,865 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:07,866 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:07,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:18:07,866 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:07,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:07,867 INFO L85 PathProgramCache]: Analyzing trace with hash -698472028, now seen corresponding path program 1 times [2023-11-19 05:18:07,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:07,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425561417] [2023-11-19 05:18:07,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:07,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:08,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:08,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:08,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425561417] [2023-11-19 05:18:08,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425561417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:08,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:08,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:18:08,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408985239] [2023-11-19 05:18:08,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:08,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:18:08,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:08,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:18:08,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:08,192 INFO L87 Difference]: Start difference. First operand 152 states and 190 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 05:18:08,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:08,472 INFO L93 Difference]: Finished difference Result 479 states and 625 transitions. [2023-11-19 05:18:08,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:18:08,473 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 37 [2023-11-19 05:18:08,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:08,481 INFO L225 Difference]: With dead ends: 479 [2023-11-19 05:18:08,481 INFO L226 Difference]: Without dead ends: 329 [2023-11-19 05:18:08,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:08,485 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 125 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:08,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 256 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:18:08,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-11-19 05:18:08,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 274. [2023-11-19 05:18:08,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 182 states have (on average 1.2417582417582418) internal successors, (226), 202 states have internal predecessors, (226), 48 states have call successors, (48), 42 states have call predecessors, (48), 43 states have return successors, (80), 43 states have call predecessors, (80), 48 states have call successors, (80) [2023-11-19 05:18:08,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 354 transitions. [2023-11-19 05:18:08,569 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 354 transitions. Word has length 37 [2023-11-19 05:18:08,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:08,571 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 354 transitions. [2023-11-19 05:18:08,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 05:18:08,572 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 354 transitions. [2023-11-19 05:18:08,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-19 05:18:08,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:08,579 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:08,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:18:08,579 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:08,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:08,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1008358399, now seen corresponding path program 1 times [2023-11-19 05:18:08,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:08,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119145169] [2023-11-19 05:18:08,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:08,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:08,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:08,869 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:08,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:08,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119145169] [2023-11-19 05:18:08,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119145169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:08,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:08,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:18:08,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400052310] [2023-11-19 05:18:08,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:08,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:18:08,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:08,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:18:08,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:18:08,872 INFO L87 Difference]: Start difference. First operand 274 states and 354 transitions. Second operand has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-19 05:18:09,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:09,433 INFO L93 Difference]: Finished difference Result 655 states and 858 transitions. [2023-11-19 05:18:09,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 05:18:09,433 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 40 [2023-11-19 05:18:09,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:09,437 INFO L225 Difference]: With dead ends: 655 [2023-11-19 05:18:09,437 INFO L226 Difference]: Without dead ends: 468 [2023-11-19 05:18:09,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-11-19 05:18:09,440 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 182 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:09,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 277 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:18:09,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-11-19 05:18:09,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 369. [2023-11-19 05:18:09,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 246 states have (on average 1.2317073170731707) internal successors, (303), 273 states have internal predecessors, (303), 64 states have call successors, (64), 53 states have call predecessors, (64), 58 states have return successors, (103), 60 states have call predecessors, (103), 64 states have call successors, (103) [2023-11-19 05:18:09,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 470 transitions. [2023-11-19 05:18:09,507 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 470 transitions. Word has length 40 [2023-11-19 05:18:09,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:09,508 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 470 transitions. [2023-11-19 05:18:09,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-19 05:18:09,508 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 470 transitions. [2023-11-19 05:18:09,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 05:18:09,512 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:09,512 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:09,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:18:09,513 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:09,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:09,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1901149461, now seen corresponding path program 1 times [2023-11-19 05:18:09,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:09,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710493160] [2023-11-19 05:18:09,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:09,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:09,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:09,638 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 05:18:09,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:09,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710493160] [2023-11-19 05:18:09,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710493160] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:09,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914179626] [2023-11-19 05:18:09,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:09,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:09,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:09,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:09,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:18:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:09,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 05:18:09,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:10,153 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:10,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:10,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914179626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:10,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:10,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2023-11-19 05:18:10,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252152815] [2023-11-19 05:18:10,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:10,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:18:10,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:10,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:18:10,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:18:10,156 INFO L87 Difference]: Start difference. First operand 369 states and 470 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:10,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:10,614 INFO L93 Difference]: Finished difference Result 641 states and 834 transitions. [2023-11-19 05:18:10,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 05:18:10,615 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 65 [2023-11-19 05:18:10,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:10,618 INFO L225 Difference]: With dead ends: 641 [2023-11-19 05:18:10,618 INFO L226 Difference]: Without dead ends: 365 [2023-11-19 05:18:10,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2023-11-19 05:18:10,621 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 104 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:10,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 163 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:18:10,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2023-11-19 05:18:10,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 314. [2023-11-19 05:18:10,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 211 states have (on average 1.2227488151658767) internal successors, (258), 233 states have internal predecessors, (258), 51 states have call successors, (51), 42 states have call predecessors, (51), 51 states have return successors, (89), 51 states have call predecessors, (89), 51 states have call successors, (89) [2023-11-19 05:18:10,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 398 transitions. [2023-11-19 05:18:10,693 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 398 transitions. Word has length 65 [2023-11-19 05:18:10,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:10,694 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 398 transitions. [2023-11-19 05:18:10,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:10,694 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 398 transitions. [2023-11-19 05:18:10,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 05:18:10,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:10,697 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:10,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:10,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 05:18:10,914 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:10,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:10,914 INFO L85 PathProgramCache]: Analyzing trace with hash -228081166, now seen corresponding path program 1 times [2023-11-19 05:18:10,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:10,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371518891] [2023-11-19 05:18:10,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:10,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:11,037 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 05:18:11,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:11,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371518891] [2023-11-19 05:18:11,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371518891] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:11,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882822199] [2023-11-19 05:18:11,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:11,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:11,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:11,040 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:11,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:18:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:11,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 05:18:11,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:11,277 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:18:11,278 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:18:11,415 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:18:11,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882822199] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:18:11,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2144282425] [2023-11-19 05:18:11,439 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2023-11-19 05:18:11,439 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:18:11,443 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:18:11,449 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:18:11,449 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:18:20,720 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 6 for LOIs [2023-11-19 05:18:20,725 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 21 for LOIs [2023-11-19 05:18:21,142 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 28 for LOIs [2023-11-19 05:18:21,148 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 21 for LOIs [2023-11-19 05:18:21,246 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 36 for LOIs [2023-11-19 05:18:21,261 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 57 for LOIs [2023-11-19 05:18:21,285 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:18:25,109 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6949#(and (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| |timeShift_getWaterLevel_#res#1|) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 2147483648)) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 0)) (<= ~pumpRunning~0 2147483647) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= |old(~pumpRunning~0)| 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 2)) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (<= ~waterLevel~0 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (<= ~methaneLevelCritical~0 2147483647) (<= 0 (+ ~methaneLevelCritical~0 2147483648)) (= ~switchedOnBeforeTS~0 0))' at error location [2023-11-19 05:18:25,109 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 05:18:25,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:18:25,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2023-11-19 05:18:25,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931991379] [2023-11-19 05:18:25,110 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 05:18:25,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 05:18:25,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:25,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 05:18:25,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=2540, Unknown=0, NotChecked=0, Total=2756 [2023-11-19 05:18:25,114 INFO L87 Difference]: Start difference. First operand 314 states and 398 transitions. Second operand has 13 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 5 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 05:18:27,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:27,059 INFO L93 Difference]: Finished difference Result 1493 states and 2006 transitions. [2023-11-19 05:18:27,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-19 05:18:27,060 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 5 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) Word has length 68 [2023-11-19 05:18:27,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:27,069 INFO L225 Difference]: With dead ends: 1493 [2023-11-19 05:18:27,069 INFO L226 Difference]: Without dead ends: 1166 [2023-11-19 05:18:27,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 165 SyntacticMatches, 3 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2136 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=506, Invalid=6976, Unknown=0, NotChecked=0, Total=7482 [2023-11-19 05:18:27,078 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 335 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:27,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 1178 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:18:27,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1166 states. [2023-11-19 05:18:27,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1166 to 978. [2023-11-19 05:18:27,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 659 states have (on average 1.1957511380880121) internal successors, (788), 717 states have internal predecessors, (788), 157 states have call successors, (157), 141 states have call predecessors, (157), 161 states have return successors, (235), 159 states have call predecessors, (235), 157 states have call successors, (235) [2023-11-19 05:18:27,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1180 transitions. [2023-11-19 05:18:27,206 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1180 transitions. Word has length 68 [2023-11-19 05:18:27,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:27,208 INFO L495 AbstractCegarLoop]: Abstraction has 978 states and 1180 transitions. [2023-11-19 05:18:27,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 5 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 05:18:27,209 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1180 transitions. [2023-11-19 05:18:27,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 05:18:27,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:27,215 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:27,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:27,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:27,430 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:27,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:27,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1979106283, now seen corresponding path program 1 times [2023-11-19 05:18:27,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:27,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141147038] [2023-11-19 05:18:27,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:27,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:27,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:27,846 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:18:27,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:27,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141147038] [2023-11-19 05:18:27,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141147038] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:27,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898817436] [2023-11-19 05:18:27,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:27,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:27,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:27,849 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:27,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:18:27,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:27,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-19 05:18:27,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:28,154 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:18:28,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:18:28,531 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 05:18:28,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898817436] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:18:28,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [268118777] [2023-11-19 05:18:28,534 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2023-11-19 05:18:28,534 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:18:28,535 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:18:28,535 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:18:28,535 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:18:32,233 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 40 for LOIs [2023-11-19 05:18:33,370 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 46 for LOIs [2023-11-19 05:18:33,385 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 40 for LOIs [2023-11-19 05:18:33,577 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 55 for LOIs [2023-11-19 05:18:33,625 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 72 for LOIs [2023-11-19 05:18:33,669 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 74 for LOIs [2023-11-19 05:18:33,760 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:18:40,206 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10850#(and (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| |timeShift_getWaterLevel_#res#1|) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 0)) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= |old(~pumpRunning~0)| 2147483647) (<= 0 (+ ~waterLevel~0 2147483648)) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 2)) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (<= ~waterLevel~0 2147483647) (<= ~methaneLevelCritical~0 2147483647) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 2147483648)) (<= 0 (+ ~methaneLevelCritical~0 2147483648)) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 2147483647) (= ~switchedOnBeforeTS~0 0))' at error location [2023-11-19 05:18:40,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 05:18:40,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:18:40,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 29 [2023-11-19 05:18:40,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594832155] [2023-11-19 05:18:40,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 05:18:40,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-19 05:18:40,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:40,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-19 05:18:40,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=374, Invalid=4318, Unknown=0, NotChecked=0, Total=4692 [2023-11-19 05:18:40,211 INFO L87 Difference]: Start difference. First operand 978 states and 1180 transitions. Second operand has 29 states, 21 states have (on average 4.571428571428571) internal successors, (96), 22 states have internal predecessors, (96), 9 states have call successors, (24), 7 states have call predecessors, (24), 14 states have return successors, (26), 11 states have call predecessors, (26), 9 states have call successors, (26) [2023-11-19 05:18:42,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:42,003 INFO L93 Difference]: Finished difference Result 1587 states and 1997 transitions. [2023-11-19 05:18:42,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-19 05:18:42,004 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 4.571428571428571) internal successors, (96), 22 states have internal predecessors, (96), 9 states have call successors, (24), 7 states have call predecessors, (24), 14 states have return successors, (26), 11 states have call predecessors, (26), 9 states have call successors, (26) Word has length 73 [2023-11-19 05:18:42,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:42,011 INFO L225 Difference]: With dead ends: 1587 [2023-11-19 05:18:42,011 INFO L226 Difference]: Without dead ends: 992 [2023-11-19 05:18:42,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 170 SyntacticMatches, 4 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3432 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=894, Invalid=9612, Unknown=0, NotChecked=0, Total=10506 [2023-11-19 05:18:42,019 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 455 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 1565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:42,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 289 Invalid, 1565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 1285 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 05:18:42,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2023-11-19 05:18:42,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 794. [2023-11-19 05:18:42,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 536 states have (on average 1.1679104477611941) internal successors, (626), 574 states have internal predecessors, (626), 129 states have call successors, (129), 118 states have call predecessors, (129), 128 states have return successors, (184), 123 states have call predecessors, (184), 129 states have call successors, (184) [2023-11-19 05:18:42,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 939 transitions. [2023-11-19 05:18:42,121 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 939 transitions. Word has length 73 [2023-11-19 05:18:42,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:42,122 INFO L495 AbstractCegarLoop]: Abstraction has 794 states and 939 transitions. [2023-11-19 05:18:42,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 4.571428571428571) internal successors, (96), 22 states have internal predecessors, (96), 9 states have call successors, (24), 7 states have call predecessors, (24), 14 states have return successors, (26), 11 states have call predecessors, (26), 9 states have call successors, (26) [2023-11-19 05:18:42,122 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 939 transitions. [2023-11-19 05:18:42,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 05:18:42,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:42,125 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:42,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:42,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:42,346 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:42,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:42,347 INFO L85 PathProgramCache]: Analyzing trace with hash -768299798, now seen corresponding path program 1 times [2023-11-19 05:18:42,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:42,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12430884] [2023-11-19 05:18:42,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:42,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:42,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:42,763 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:18:42,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:42,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12430884] [2023-11-19 05:18:42,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12430884] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:42,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412431104] [2023-11-19 05:18:42,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:42,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:42,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:42,765 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:42,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a0ca5fc-9b56-4f5f-8f29-a25f96ad2a9c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:18:42,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:42,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 05:18:42,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:43,068 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:18:43,068 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:18:43,731 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:18:43,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412431104] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:18:43,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1854821428] [2023-11-19 05:18:43,739 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2023-11-19 05:18:43,739 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:18:43,741 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:18:43,742 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:18:43,742 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs