./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 12ff1c3352fe657a44d5503b0c0550124efd9c84e66a259e2d68c9ba31095791 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:16:39,824 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:16:39,943 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:16:39,951 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:16:39,954 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:16:39,992 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:16:39,993 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:16:39,994 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:16:39,995 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:16:40,000 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:16:40,001 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:16:40,002 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:16:40,002 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:16:40,004 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:16:40,005 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:16:40,005 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:16:40,006 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:16:40,006 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:16:40,007 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:16:40,007 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:16:40,008 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:16:40,009 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:16:40,010 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:16:40,010 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:16:40,011 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:16:40,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:16:40,012 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:16:40,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:16:40,013 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:16:40,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:16:40,015 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:16:40,015 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:16:40,016 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:16:40,016 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:16:40,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:16:40,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:16:40,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:16:40,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:16:40,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:16:40,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:16:40,018 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:16:40,019 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:16:40,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:16:40,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:16:40,020 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:16:40,020 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:16:40,021 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:16:40,021 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_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 12ff1c3352fe657a44d5503b0c0550124efd9c84e66a259e2d68c9ba31095791 [2023-11-23 21:16:40,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:16:40,379 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:16:40,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:16:40,385 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:16:40,385 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:16:40,387 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c [2023-11-23 21:16:43,539 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:16:43,824 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:16:43,825 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c [2023-11-23 21:16:43,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/data/e73a85922/158a06f2f20d43c08c81591746d4ea8f/FLAG47d5006d4 [2023-11-23 21:16:43,868 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/data/e73a85922/158a06f2f20d43c08c81591746d4ea8f [2023-11-23 21:16:43,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:16:43,876 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:16:43,879 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:43,879 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:16:43,885 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:16:43,886 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:43" (1/1) ... [2023-11-23 21:16:43,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437a19d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:43, skipping insertion in model container [2023-11-23 21:16:43,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:43" (1/1) ... [2023-11-23 21:16:43,957 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:16:44,304 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_d1b2eac1-e05c-470f-bd7f-728da3007c2f/sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c[18376,18389] [2023-11-23 21:16:44,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:44,331 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:16:44,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [49] [2023-11-23 21:16:44,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [118] [2023-11-23 21:16:44,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [372] [2023-11-23 21:16:44,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [476] [2023-11-23 21:16:44,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [842] [2023-11-23 21:16:44,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [892] [2023-11-23 21:16:44,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [930] [2023-11-23 21:16:44,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [939] [2023-11-23 21:16:44,411 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_d1b2eac1-e05c-470f-bd7f-728da3007c2f/sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c[18376,18389] [2023-11-23 21:16:44,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:44,444 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:16:44,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44 WrapperNode [2023-11-23 21:16:44,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:44,445 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:44,446 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:16:44,446 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:16:44,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,469 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,520 INFO L138 Inliner]: procedures = 59, calls = 107, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 241 [2023-11-23 21:16:44,520 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:44,521 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:16:44,521 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:16:44,521 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:16:44,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,539 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,540 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,561 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,563 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,565 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:16:44,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:16:44,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:16:44,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:16:44,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (1/1) ... [2023-11-23 21:16:44,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:16:44,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:44,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:16:44,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:16:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:16:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 21:16:44,683 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 21:16:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:16:44,683 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:16:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:16:44,684 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:16:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:16:44,685 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:16:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 21:16:44,686 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 21:16:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-11-23 21:16:44,686 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-11-23 21:16:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-11-23 21:16:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-11-23 21:16:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-11-23 21:16:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-11-23 21:16:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-23 21:16:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-23 21:16:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:16:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 21:16:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 21:16:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:16:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:16:44,816 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:16:44,821 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:16:45,227 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:16:45,418 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:16:45,419 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:16:45,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:16:45 BoogieIcfgContainer [2023-11-23 21:16:45,423 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:16:45,426 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:16:45,426 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:16:45,429 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:16:45,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:16:43" (1/3) ... [2023-11-23 21:16:45,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc121c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:16:45, skipping insertion in model container [2023-11-23 21:16:45,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:44" (2/3) ... [2023-11-23 21:16:45,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc121c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:16:45, skipping insertion in model container [2023-11-23 21:16:45,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:16:45" (3/3) ... [2023-11-23 21:16:45,433 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product61.cil.c [2023-11-23 21:16:45,457 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:16:45,458 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:16:45,535 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:16:45,543 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;@12ae991d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:16:45,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:16:45,549 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 45 states have (on average 1.4) internal successors, (63), 55 states have internal predecessors, (63), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-23 21:16:45,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:16:45,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:45,564 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:45,565 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:45,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:45,576 INFO L85 PathProgramCache]: Analyzing trace with hash 292461399, now seen corresponding path program 1 times [2023-11-23 21:16:45,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:45,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167101532] [2023-11-23 21:16:45,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:45,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:16:45,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:45,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167101532] [2023-11-23 21:16:45,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167101532] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:45,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:45,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:16:45,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660674375] [2023-11-23 21:16:45,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:45,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:16:45,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:45,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:16:45,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:16:45,887 INFO L87 Difference]: Start difference. First operand has 75 states, 45 states have (on average 1.4) internal successors, (63), 55 states have internal predecessors, (63), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:16:45,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:45,955 INFO L93 Difference]: Finished difference Result 148 states and 199 transitions. [2023-11-23 21:16:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:16:45,958 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2023-11-23 21:16:45,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:45,970 INFO L225 Difference]: With dead ends: 148 [2023-11-23 21:16:45,970 INFO L226 Difference]: Without dead ends: 70 [2023-11-23 21:16:45,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:16:45,978 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:45,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 78 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:16:45,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-23 21:16:46,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-11-23 21:16:46,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 51 states have internal predecessors, (55), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-23 21:16:46,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 90 transitions. [2023-11-23 21:16:46,056 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 90 transitions. Word has length 21 [2023-11-23 21:16:46,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:46,057 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 90 transitions. [2023-11-23 21:16:46,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:16:46,057 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 90 transitions. [2023-11-23 21:16:46,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-23 21:16:46,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:46,063 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:46,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:16:46,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:46,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:46,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1110214047, now seen corresponding path program 1 times [2023-11-23 21:16:46,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:46,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833652726] [2023-11-23 21:16:46,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:46,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:46,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:46,273 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:16:46,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:46,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833652726] [2023-11-23 21:16:46,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833652726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:46,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:46,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:16:46,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501102567] [2023-11-23 21:16:46,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:46,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:16:46,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:46,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:16:46,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:16:46,277 INFO L87 Difference]: Start difference. First operand 70 states and 90 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:16:46,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:46,421 INFO L93 Difference]: Finished difference Result 138 states and 181 transitions. [2023-11-23 21:16:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:16:46,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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 24 [2023-11-23 21:16:46,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:46,424 INFO L225 Difference]: With dead ends: 138 [2023-11-23 21:16:46,424 INFO L226 Difference]: Without dead ends: 70 [2023-11-23 21:16:46,425 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-23 21:16:46,427 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 84 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:46,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 99 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:16:46,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-23 21:16:46,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-11-23 21:16:46,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 42 states have (on average 1.2857142857142858) internal successors, (54), 51 states have internal predecessors, (54), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-23 21:16:46,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 89 transitions. [2023-11-23 21:16:46,463 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 89 transitions. Word has length 24 [2023-11-23 21:16:46,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:46,465 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 89 transitions. [2023-11-23 21:16:46,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:16:46,468 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 89 transitions. [2023-11-23 21:16:46,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-23 21:16:46,469 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:46,469 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] [2023-11-23 21:16:46,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:16:46,470 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:46,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:46,470 INFO L85 PathProgramCache]: Analyzing trace with hash -65554894, now seen corresponding path program 1 times [2023-11-23 21:16:46,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:46,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168660954] [2023-11-23 21:16:46,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:46,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:46,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:16:46,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:46,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168660954] [2023-11-23 21:16:46,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168660954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:46,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:46,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:16:46,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314709576] [2023-11-23 21:16:46,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:46,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:16:46,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:46,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:16:46,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:16:46,546 INFO L87 Difference]: Start difference. First operand 70 states and 89 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 21:16:46,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:46,593 INFO L93 Difference]: Finished difference Result 117 states and 149 transitions. [2023-11-23 21:16:46,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:16:46,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 32 [2023-11-23 21:16:46,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:46,595 INFO L225 Difference]: With dead ends: 117 [2023-11-23 21:16:46,595 INFO L226 Difference]: Without dead ends: 62 [2023-11-23 21:16:46,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:16:46,598 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 7 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:46,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 117 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:16:46,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-11-23 21:16:46,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-11-23 21:16:46,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 46 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 21:16:46,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 78 transitions. [2023-11-23 21:16:46,611 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 78 transitions. Word has length 32 [2023-11-23 21:16:46,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:46,611 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 78 transitions. [2023-11-23 21:16:46,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 21:16:46,612 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 78 transitions. [2023-11-23 21:16:46,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-23 21:16:46,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:46,614 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] [2023-11-23 21:16:46,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:16:46,614 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:46,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:46,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1172034403, now seen corresponding path program 1 times [2023-11-23 21:16:46,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:46,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121904276] [2023-11-23 21:16:46,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:46,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:46,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:46,758 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:16:46,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:46,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121904276] [2023-11-23 21:16:46,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121904276] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:46,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:46,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:16:46,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89181878] [2023-11-23 21:16:46,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:46,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:16:46,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:46,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:16:46,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:16:46,761 INFO L87 Difference]: Start difference. First operand 62 states and 78 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:16:46,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:46,879 INFO L93 Difference]: Finished difference Result 165 states and 212 transitions. [2023-11-23 21:16:46,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:16:46,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2023-11-23 21:16:46,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:46,882 INFO L225 Difference]: With dead ends: 165 [2023-11-23 21:16:46,882 INFO L226 Difference]: Without dead ends: 105 [2023-11-23 21:16:46,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:16:46,886 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 48 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:46,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 118 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:16:46,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-11-23 21:16:46,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2023-11-23 21:16:46,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 73 states have internal predecessors, (81), 20 states have call successors, (20), 17 states have call predecessors, (20), 17 states have return successors, (26), 18 states have call predecessors, (26), 20 states have call successors, (26) [2023-11-23 21:16:46,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 127 transitions. [2023-11-23 21:16:46,908 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 127 transitions. Word has length 34 [2023-11-23 21:16:46,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:46,909 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 127 transitions. [2023-11-23 21:16:46,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:16:46,909 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 127 transitions. [2023-11-23 21:16:46,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 21:16:46,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:46,911 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-23 21:16:46,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:16:46,912 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:46,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:46,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1315187395, now seen corresponding path program 1 times [2023-11-23 21:16:46,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:46,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882656841] [2023-11-23 21:16:46,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:46,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:46,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:47,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:16:47,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:47,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882656841] [2023-11-23 21:16:47,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882656841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:47,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:47,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:16:47,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017608497] [2023-11-23 21:16:47,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:47,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:16:47,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:47,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:16:47,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:16:47,187 INFO L87 Difference]: Start difference. First operand 103 states and 127 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:16:47,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:47,566 INFO L93 Difference]: Finished difference Result 232 states and 287 transitions. [2023-11-23 21:16:47,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 21:16:47,567 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 40 [2023-11-23 21:16:47,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:47,574 INFO L225 Difference]: With dead ends: 232 [2023-11-23 21:16:47,575 INFO L226 Difference]: Without dead ends: 131 [2023-11-23 21:16:47,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:16:47,586 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 76 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:47,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 243 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:16:47,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-23 21:16:47,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 125. [2023-11-23 21:16:47,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 80 states have (on average 1.225) internal successors, (98), 88 states have internal predecessors, (98), 22 states have call successors, (22), 17 states have call predecessors, (22), 22 states have return successors, (33), 24 states have call predecessors, (33), 22 states have call successors, (33) [2023-11-23 21:16:47,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 153 transitions. [2023-11-23 21:16:47,633 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 153 transitions. Word has length 40 [2023-11-23 21:16:47,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:47,634 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 153 transitions. [2023-11-23 21:16:47,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:16:47,636 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 153 transitions. [2023-11-23 21:16:47,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-23 21:16:47,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:47,644 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, 1] [2023-11-23 21:16:47,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:16:47,646 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:47,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:47,647 INFO L85 PathProgramCache]: Analyzing trace with hash 156153983, now seen corresponding path program 1 times [2023-11-23 21:16:47,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:47,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411871576] [2023-11-23 21:16:47,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:47,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:47,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:47,958 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:16:47,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:47,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411871576] [2023-11-23 21:16:47,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411871576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:47,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:47,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:16:47,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717920384] [2023-11-23 21:16:47,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:47,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:16:47,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:47,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:16:47,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:16:47,963 INFO L87 Difference]: Start difference. First operand 125 states and 153 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 21:16:48,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:48,218 INFO L93 Difference]: Finished difference Result 322 states and 394 transitions. [2023-11-23 21:16:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:16:48,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) Word has length 41 [2023-11-23 21:16:48,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:48,221 INFO L225 Difference]: With dead ends: 322 [2023-11-23 21:16:48,222 INFO L226 Difference]: Without dead ends: 199 [2023-11-23 21:16:48,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:16:48,224 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 101 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:48,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 306 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:16:48,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-11-23 21:16:48,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 195. [2023-11-23 21:16:48,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 123 states have (on average 1.1951219512195121) internal successors, (147), 136 states have internal predecessors, (147), 37 states have call successors, (37), 31 states have call predecessors, (37), 34 states have return successors, (52), 36 states have call predecessors, (52), 37 states have call successors, (52) [2023-11-23 21:16:48,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 236 transitions. [2023-11-23 21:16:48,266 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 236 transitions. Word has length 41 [2023-11-23 21:16:48,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:48,266 INFO L495 AbstractCegarLoop]: Abstraction has 195 states and 236 transitions. [2023-11-23 21:16:48,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 21:16:48,267 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 236 transitions. [2023-11-23 21:16:48,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:16:48,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:48,269 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, 1, 1, 1, 1] [2023-11-23 21:16:48,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:16:48,269 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:48,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:48,270 INFO L85 PathProgramCache]: Analyzing trace with hash 850595621, now seen corresponding path program 1 times [2023-11-23 21:16:48,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:48,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088398351] [2023-11-23 21:16:48,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:48,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:48,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:48,530 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:16:48,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:48,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088398351] [2023-11-23 21:16:48,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088398351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:48,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:48,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:16:48,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396904144] [2023-11-23 21:16:48,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:48,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:16:48,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:48,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:16:48,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:16:48,533 INFO L87 Difference]: Start difference. First operand 195 states and 236 transitions. Second operand has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-23 21:16:49,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:49,051 INFO L93 Difference]: Finished difference Result 458 states and 565 transitions. [2023-11-23 21:16:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:16:49,052 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 44 [2023-11-23 21:16:49,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:49,055 INFO L225 Difference]: With dead ends: 458 [2023-11-23 21:16:49,055 INFO L226 Difference]: Without dead ends: 318 [2023-11-23 21:16:49,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:16:49,057 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 178 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:49,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 256 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:16:49,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2023-11-23 21:16:49,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 285. [2023-11-23 21:16:49,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 184 states have (on average 1.201086956521739) internal successors, (221), 202 states have internal predecessors, (221), 52 states have call successors, (52), 39 states have call predecessors, (52), 48 states have return successors, (75), 55 states have call predecessors, (75), 52 states have call successors, (75) [2023-11-23 21:16:49,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 348 transitions. [2023-11-23 21:16:49,104 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 348 transitions. Word has length 44 [2023-11-23 21:16:49,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:49,105 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 348 transitions. [2023-11-23 21:16:49,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-23 21:16:49,105 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 348 transitions. [2023-11-23 21:16:49,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 21:16:49,107 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:49,107 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:49,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:16:49,108 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:49,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:49,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1288404304, now seen corresponding path program 1 times [2023-11-23 21:16:49,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:49,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260128835] [2023-11-23 21:16:49,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:49,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:49,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:49,380 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:16:49,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:49,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260128835] [2023-11-23 21:16:49,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260128835] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:16:49,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823661883] [2023-11-23 21:16:49,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:49,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:49,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:49,384 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:16:49,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:16:49,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:49,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 21:16:49,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:16:49,907 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 17 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:16:49,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:16:50,572 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:16:50,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823661883] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:16:50,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:16:50,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 8] total 23 [2023-11-23 21:16:50,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781380256] [2023-11-23 21:16:50,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:50,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:16:50,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:50,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:16:50,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2023-11-23 21:16:50,575 INFO L87 Difference]: Start difference. First operand 285 states and 348 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 21:16:50,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:50,976 INFO L93 Difference]: Finished difference Result 526 states and 654 transitions. [2023-11-23 21:16:50,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:16:50,982 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 83 [2023-11-23 21:16:50,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:50,985 INFO L225 Difference]: With dead ends: 526 [2023-11-23 21:16:50,986 INFO L226 Difference]: Without dead ends: 377 [2023-11-23 21:16:50,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 157 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=590, Unknown=0, NotChecked=0, Total=702 [2023-11-23 21:16:50,988 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 217 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:50,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 185 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:16:50,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-11-23 21:16:51,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 357. [2023-11-23 21:16:51,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 231 states have (on average 1.1904761904761905) internal successors, (275), 251 states have internal predecessors, (275), 66 states have call successors, (66), 51 states have call predecessors, (66), 59 states have return successors, (92), 67 states have call predecessors, (92), 66 states have call successors, (92) [2023-11-23 21:16:51,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 433 transitions. [2023-11-23 21:16:51,040 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 433 transitions. Word has length 83 [2023-11-23 21:16:51,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:51,041 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 433 transitions. [2023-11-23 21:16:51,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 21:16:51,041 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 433 transitions. [2023-11-23 21:16:51,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-23 21:16:51,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:51,043 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:51,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:16:51,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:51,259 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:51,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:51,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1071453829, now seen corresponding path program 1 times [2023-11-23 21:16:51,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:51,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427130092] [2023-11-23 21:16:51,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:51,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:51,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:51,479 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:16:51,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:51,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427130092] [2023-11-23 21:16:51,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427130092] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:16:51,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739143155] [2023-11-23 21:16:51,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:51,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:51,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:51,482 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:16:51,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:16:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:51,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 21:16:51,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:16:51,724 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:16:51,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:16:51,863 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:16:51,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739143155] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:16:51,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1873517374] [2023-11-23 21:16:51,903 INFO L159 IcfgInterpreter]: Started Sifa with 45 locations of interest [2023-11-23 21:16:51,903 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:16:51,907 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:16:51,913 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:16:51,914 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:16:57,109 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 145 for LOIs [2023-11-23 21:16:57,211 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 28 for LOIs [2023-11-23 21:16:57,683 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 50 for LOIs [2023-11-23 21:16:57,707 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 27 for LOIs [2023-11-23 21:16:57,782 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 27 for LOIs [2023-11-23 21:16:57,903 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 28 for LOIs [2023-11-23 21:16:57,910 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:17:03,928 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5751#(and (exists ((|v_processEnvironment__wrappee__highWaterSensor_activatePump_#t~ret11#1_71| Int)) (and (= 0 |v_processEnvironment__wrappee__highWaterSensor_activatePump_#t~ret11#1_71|) (= ~pumpRunning~0 1))) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp~10#1| 2147483647) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~10#1| |timeShift_getWaterLevel_#res#1|) (= |old(~pumpRunning~0)| 0) (exists ((|v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_12| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| Int)) (and (<= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_12| 2147483647) (or (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_12| 0)) (and (<= |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| 2147483647) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| 2147483648)))) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_12| 2147483648)))) (= |old(~waterLevel~0)| ~waterLevel~0) (<= ~methaneLevelCritical~0 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~10#1| 2)) (<= 0 (+ ~methaneLevelCritical~0 2147483648)) (= ~switchedOnBeforeTS~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1|) (<= 2 |timeShift___utac_acc__Specification5_spec__3_~tmp~10#1|) (= |old(~switchedOnBeforeTS~0)| 0))' at error location [2023-11-23 21:17:03,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:17:03,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:17:03,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 14 [2023-11-23 21:17:03,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178535095] [2023-11-23 21:17:03,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:17:03,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:17:03,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:03,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:17:03,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=2045, Unknown=0, NotChecked=0, Total=2256 [2023-11-23 21:17:03,932 INFO L87 Difference]: Start difference. First operand 357 states and 433 transitions. Second operand has 14 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (21), 7 states have call predecessors, (21), 5 states have call successors, (21) [2023-11-23 21:17:06,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:06,934 INFO L93 Difference]: Finished difference Result 2690 states and 3511 transitions. [2023-11-23 21:17:06,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-23 21:17:06,935 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (21), 7 states have call predecessors, (21), 5 states have call successors, (21) Word has length 78 [2023-11-23 21:17:06,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:06,959 INFO L225 Difference]: With dead ends: 2690 [2023-11-23 21:17:06,959 INFO L226 Difference]: Without dead ends: 2335 [2023-11-23 21:17:06,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3221 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=775, Invalid=9325, Unknown=0, NotChecked=0, Total=10100 [2023-11-23 21:17:06,970 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 873 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 520 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 1211 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 520 IncrementalHoareTripleChecker+Valid, 1564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:06,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 1211 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [520 Valid, 1564 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:17:06,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2335 states. [2023-11-23 21:17:07,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2335 to 1704. [2023-11-23 21:17:07,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1704 states, 1107 states have (on average 1.1454381210478772) internal successors, (1268), 1191 states have internal predecessors, (1268), 300 states have call successors, (300), 263 states have call predecessors, (300), 296 states have return successors, (431), 298 states have call predecessors, (431), 300 states have call successors, (431) [2023-11-23 21:17:07,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1704 states to 1704 states and 1999 transitions. [2023-11-23 21:17:07,212 INFO L78 Accepts]: Start accepts. Automaton has 1704 states and 1999 transitions. Word has length 78 [2023-11-23 21:17:07,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:07,213 INFO L495 AbstractCegarLoop]: Abstraction has 1704 states and 1999 transitions. [2023-11-23 21:17:07,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (21), 7 states have call predecessors, (21), 5 states have call successors, (21) [2023-11-23 21:17:07,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1704 states and 1999 transitions. [2023-11-23 21:17:07,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:17:07,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:07,220 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:07,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:17:07,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:07,442 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:07,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:07,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1510802126, now seen corresponding path program 1 times [2023-11-23 21:17:07,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:07,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792364217] [2023-11-23 21:17:07,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:07,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:07,766 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-23 21:17:07,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:07,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792364217] [2023-11-23 21:17:07,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792364217] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:17:07,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665784026] [2023-11-23 21:17:07,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:07,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:07,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:07,768 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:17:07,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:17:07,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:07,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-23 21:17:07,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:17:08,035 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:17:08,035 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:17:08,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665784026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:08,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:17:08,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 17 [2023-11-23 21:17:08,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603752673] [2023-11-23 21:17:08,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:08,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:17:08,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:08,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:17:08,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:17:08,038 INFO L87 Difference]: Start difference. First operand 1704 states and 1999 transitions. Second operand has 10 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:17:08,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:08,885 INFO L93 Difference]: Finished difference Result 3083 states and 3722 transitions. [2023-11-23 21:17:08,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-23 21:17:08,886 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 82 [2023-11-23 21:17:08,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:08,901 INFO L225 Difference]: With dead ends: 3083 [2023-11-23 21:17:08,902 INFO L226 Difference]: Without dead ends: 2033 [2023-11-23 21:17:08,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=897, Unknown=0, NotChecked=0, Total=1056 [2023-11-23 21:17:08,910 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 109 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:08,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 453 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:17:08,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2033 states. [2023-11-23 21:17:09,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2033 to 1779. [2023-11-23 21:17:09,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1779 states, 1154 states have (on average 1.1317157712305026) internal successors, (1306), 1244 states have internal predecessors, (1306), 316 states have call successors, (316), 279 states have call predecessors, (316), 308 states have return successors, (468), 306 states have call predecessors, (468), 316 states have call successors, (468) [2023-11-23 21:17:09,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 2090 transitions. [2023-11-23 21:17:09,169 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 2090 transitions. Word has length 82 [2023-11-23 21:17:09,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:09,169 INFO L495 AbstractCegarLoop]: Abstraction has 1779 states and 2090 transitions. [2023-11-23 21:17:09,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:17:09,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 2090 transitions. [2023-11-23 21:17:09,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 21:17:09,176 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:09,176 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:09,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:17:09,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:09,397 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:09,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:09,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1954257466, now seen corresponding path program 1 times [2023-11-23 21:17:09,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:09,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418634836] [2023-11-23 21:17:09,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:09,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:09,533 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 41 proven. 1 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-23 21:17:09,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:09,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418634836] [2023-11-23 21:17:09,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418634836] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:17:09,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200089029] [2023-11-23 21:17:09,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:09,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:09,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:09,536 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:17:09,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1b2eac1-e05c-470f-bd7f-728da3007c2f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:17:09,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:09,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-23 21:17:09,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:17:10,087 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 65 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:17:10,088 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:17:11,144 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 44 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 21:17:11,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200089029] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:17:11,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [89653657] [2023-11-23 21:17:11,148 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2023-11-23 21:17:11,149 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:17:11,149 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:17:11,149 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:17:11,150 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:17:14,105 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 140 for LOIs [2023-11-23 21:17:14,175 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2023-11-23 21:17:14,694 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 34 for LOIs [2023-11-23 21:17:14,700 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 27 for LOIs [2023-11-23 21:17:14,759 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 27 for LOIs [2023-11-23 21:17:14,842 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 42 for LOIs [2023-11-23 21:17:14,858 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 63 for LOIs [2023-11-23 21:17:14,890 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:17:21,022 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '19559#(and (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (<= ~pumpRunning~0 2147483647) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1| 0)) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~10#1| |timeShift_getWaterLevel_#res#1|) (<= |old(~pumpRunning~0)| 2147483647) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp~10#1| 2147483648)) (<= |timeShift_getWaterLevel_#res#1| 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (<= ~methaneLevelCritical~0 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~10#1| 2)) (<= 0 (+ ~methaneLevelCritical~0 2147483648)) (= ~switchedOnBeforeTS~0 0) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1|))' at error location [2023-11-23 21:17:21,022 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:17:21,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:17:21,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 13] total 25 [2023-11-23 21:17:21,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511273416] [2023-11-23 21:17:21,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:17:21,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-23 21:17:21,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:21,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-23 21:17:21,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=3599, Unknown=0, NotChecked=0, Total=3906 [2023-11-23 21:17:21,028 INFO L87 Difference]: Start difference. First operand 1779 states and 2090 transitions. Second operand has 25 states, 22 states have (on average 6.136363636363637) internal successors, (135), 23 states have internal predecessors, (135), 12 states have call successors, (36), 6 states have call predecessors, (36), 10 states have return successors, (36), 13 states have call predecessors, (36), 12 states have call successors, (36)