./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --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 69f20c6619059452dea710c235d91f0e8ca980fcacc48c7e37668ab8a6397c50 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:47:36,436 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:47:36,439 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:47:36,482 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:47:36,483 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:47:36,485 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:47:36,487 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:47:36,491 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:47:36,494 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:47:36,495 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:47:36,497 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:47:36,499 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:47:36,500 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:47:36,502 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:47:36,504 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:47:36,507 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:47:36,508 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:47:36,510 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:47:36,512 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:47:36,516 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:47:36,518 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:47:36,520 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:47:36,522 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:47:36,524 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:47:36,529 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:47:36,529 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:47:36,530 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:47:36,532 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:47:36,532 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:47:36,534 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:47:36,535 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:47:36,536 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:47:36,537 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:47:36,538 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:47:36,540 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:47:36,541 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:47:36,542 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:47:36,543 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:47:36,543 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:47:36,545 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:47:36,546 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:47:36,547 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:47:36,589 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:47:36,590 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:47:36,591 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:47:36,591 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:47:36,593 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:47:36,601 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:47:36,601 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:47:36,602 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:47:36,602 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:47:36,602 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:47:36,603 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:47:36,604 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:47:36,604 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:47:36,604 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:47:36,605 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:47:36,605 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:47:36,605 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:47:36,606 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:47:36,607 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:47:36,608 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:47:36,608 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:47:36,608 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:47:36,609 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:47:36,609 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:47:36,609 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:47:36,610 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:47:36,612 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:47:36,612 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:47:36,612 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:47:36,613 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:47:36,613 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:47:36,614 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:47:36,614 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:47:36,614 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:47:36,615 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:47:36,615 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:47:36,615 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:47:36,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:47:36,616 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:47:36,616 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:47:36,616 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:47:36,617 INFO L138 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_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/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_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 69f20c6619059452dea710c235d91f0e8ca980fcacc48c7e37668ab8a6397c50 [2021-11-23 03:47:36,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:47:36,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:47:36,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:47:36,997 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:47:36,998 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:47:36,999 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c [2021-11-23 03:47:37,096 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/data/e84eb1dd1/519faaa763e34ca285ceecd48c1ec8c9/FLAG5436d4fc5 [2021-11-23 03:47:37,707 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:47:37,708 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c [2021-11-23 03:47:37,725 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/data/e84eb1dd1/519faaa763e34ca285ceecd48c1ec8c9/FLAG5436d4fc5 [2021-11-23 03:47:38,019 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/data/e84eb1dd1/519faaa763e34ca285ceecd48c1ec8c9 [2021-11-23 03:47:38,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:47:38,026 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:47:38,028 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:47:38,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:47:38,033 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:47:38,034 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,036 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b6f9c6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38, skipping insertion in model container [2021-11-23 03:47:38,036 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:47:38,109 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:47:38,408 WARN L230 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_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c[11292,11305] [2021-11-23 03:47:38,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:47:38,484 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:47:38,576 WARN L230 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_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c[11292,11305] [2021-11-23 03:47:38,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:47:38,646 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:47:38,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38 WrapperNode [2021-11-23 03:47:38,647 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:47:38,649 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:47:38,649 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:47:38,649 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:47:38,659 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,677 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,711 INFO L137 Inliner]: procedures = 55, calls = 156, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 246 [2021-11-23 03:47:38,712 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:47:38,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:47:38,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:47:38,713 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:47:38,724 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,728 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,729 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,736 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,743 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:47:38,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:47:38,751 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:47:38,751 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:47:38,752 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (1/1) ... [2021-11-23 03:47:38,762 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:47:38,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:38,816 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:47:38,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:47:38,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:47:38,885 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-23 03:47:38,885 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-23 03:47:38,885 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-11-23 03:47:38,886 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-11-23 03:47:38,886 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 03:47:38,886 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 03:47:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 03:47:38,887 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 03:47:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-23 03:47:38,887 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-23 03:47:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2021-11-23 03:47:38,888 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2021-11-23 03:47:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-11-23 03:47:38,888 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-11-23 03:47:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:47:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-23 03:47:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-23 03:47:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:47:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:47:39,029 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:47:39,031 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:47:39,496 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:47:39,582 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:47:39,583 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 03:47:39,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:47:39 BoogieIcfgContainer [2021-11-23 03:47:39,586 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:47:39,588 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:47:39,588 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:47:39,599 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:47:39,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:47:38" (1/3) ... [2021-11-23 03:47:39,600 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b824f98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:47:39, skipping insertion in model container [2021-11-23 03:47:39,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:38" (2/3) ... [2021-11-23 03:47:39,601 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b824f98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:47:39, skipping insertion in model container [2021-11-23 03:47:39,601 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:47:39" (3/3) ... [2021-11-23 03:47:39,602 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product45.cil.c [2021-11-23 03:47:39,609 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:47:39,609 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:47:39,703 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:47:39,712 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:47:39,712 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:47:39,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-23 03:47:39,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-23 03:47:39,779 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:39,779 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:39,780 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:39,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:39,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1712081906, now seen corresponding path program 1 times [2021-11-23 03:47:39,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:39,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692177338] [2021-11-23 03:47:39,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:39,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:39,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:40,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:40,039 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:40,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692177338] [2021-11-23 03:47:40,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692177338] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:40,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:40,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:47:40,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444179019] [2021-11-23 03:47:40,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:40,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:47:40,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:40,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:47:40,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:47:40,091 INFO L87 Difference]: Start difference. First operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:47:40,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:40,174 INFO L93 Difference]: Finished difference Result 126 states and 169 transitions. [2021-11-23 03:47:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:47:40,178 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-11-23 03:47:40,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:40,190 INFO L225 Difference]: With dead ends: 126 [2021-11-23 03:47:40,191 INFO L226 Difference]: Without dead ends: 59 [2021-11-23 03:47:40,196 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:47:40,200 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:40,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 64 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:47:40,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2021-11-23 03:47:40,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2021-11-23 03:47:40,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 44 states have internal predecessors, (48), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-23 03:47:40,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2021-11-23 03:47:40,260 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 17 [2021-11-23 03:47:40,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:40,261 INFO L470 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2021-11-23 03:47:40,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:47:40,261 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2021-11-23 03:47:40,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-23 03:47:40,265 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:40,265 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:40,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:47:40,266 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:40,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:40,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1728878015, now seen corresponding path program 1 times [2021-11-23 03:47:40,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:40,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063918296] [2021-11-23 03:47:40,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:40,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:40,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:40,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:40,432 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:40,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063918296] [2021-11-23 03:47:40,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063918296] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:40,434 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:40,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:47:40,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133290756] [2021-11-23 03:47:40,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:40,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:47:40,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:40,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:47:40,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:47:40,446 INFO L87 Difference]: Start difference. First operand 59 states and 75 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:47:40,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:40,538 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2021-11-23 03:47:40,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:47:40,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-11-23 03:47:40,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:40,540 INFO L225 Difference]: With dead ends: 95 [2021-11-23 03:47:40,541 INFO L226 Difference]: Without dead ends: 51 [2021-11-23 03:47:40,542 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:47:40,543 INFO L933 BasicCegarLoop]: 50 mSDtfsCounter, 7 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:40,555 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 91 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:47:40,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-11-23 03:47:40,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-11-23 03:47:40,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.3125) internal successors, (42), 39 states have internal predecessors, (42), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-23 03:47:40,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 64 transitions. [2021-11-23 03:47:40,572 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 64 transitions. Word has length 18 [2021-11-23 03:47:40,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:40,573 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 64 transitions. [2021-11-23 03:47:40,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:47:40,573 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 64 transitions. [2021-11-23 03:47:40,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 03:47:40,575 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:40,575 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:40,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:47:40,575 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:40,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:40,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1819320372, now seen corresponding path program 1 times [2021-11-23 03:47:40,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:40,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460138867] [2021-11-23 03:47:40,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:40,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:40,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:40,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:40,679 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:40,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460138867] [2021-11-23 03:47:40,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460138867] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:40,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:40,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:47:40,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977608943] [2021-11-23 03:47:40,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:40,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:47:40,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:40,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:47:40,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:47:40,683 INFO L87 Difference]: Start difference. First operand 51 states and 64 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:47:40,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:40,723 INFO L93 Difference]: Finished difference Result 100 states and 127 transitions. [2021-11-23 03:47:40,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:47:40,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2021-11-23 03:47:40,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:40,727 INFO L225 Difference]: With dead ends: 100 [2021-11-23 03:47:40,727 INFO L226 Difference]: Without dead ends: 51 [2021-11-23 03:47:40,728 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:47:40,730 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 53 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:40,731 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 48 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:47:40,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-11-23 03:47:40,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-11-23 03:47:40,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.28125) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-23 03:47:40,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 63 transitions. [2021-11-23 03:47:40,748 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 63 transitions. Word has length 20 [2021-11-23 03:47:40,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:40,749 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 63 transitions. [2021-11-23 03:47:40,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:47:40,749 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 63 transitions. [2021-11-23 03:47:40,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-23 03:47:40,751 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:40,751 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:47:40,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:47:40,752 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:40,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:40,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1221128221, now seen corresponding path program 1 times [2021-11-23 03:47:40,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:40,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724458723] [2021-11-23 03:47:40,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:40,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:40,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:40,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:40,858 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:40,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724458723] [2021-11-23 03:47:40,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724458723] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:40,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:40,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:47:40,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004768131] [2021-11-23 03:47:40,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:40,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:47:40,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:40,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:47:40,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:47:40,871 INFO L87 Difference]: Start difference. First operand 51 states and 63 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 03:47:41,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:41,220 INFO L93 Difference]: Finished difference Result 165 states and 204 transitions. [2021-11-23 03:47:41,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:47:41,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2021-11-23 03:47:41,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:41,224 INFO L225 Difference]: With dead ends: 165 [2021-11-23 03:47:41,225 INFO L226 Difference]: Without dead ends: 116 [2021-11-23 03:47:41,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:47:41,228 INFO L933 BasicCegarLoop]: 74 mSDtfsCounter, 116 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:41,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 170 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:47:41,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-11-23 03:47:41,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 110. [2021-11-23 03:47:41,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 80 states have internal predecessors, (92), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2021-11-23 03:47:41,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 133 transitions. [2021-11-23 03:47:41,260 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 133 transitions. Word has length 30 [2021-11-23 03:47:41,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:41,260 INFO L470 AbstractCegarLoop]: Abstraction has 110 states and 133 transitions. [2021-11-23 03:47:41,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 03:47:41,261 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 133 transitions. [2021-11-23 03:47:41,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-23 03:47:41,262 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:41,263 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:47:41,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:47:41,263 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:41,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:41,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1529467977, now seen corresponding path program 1 times [2021-11-23 03:47:41,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:41,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543706612] [2021-11-23 03:47:41,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:41,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:41,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:41,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:41,402 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:41,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543706612] [2021-11-23 03:47:41,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543706612] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:41,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:41,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:47:41,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100891779] [2021-11-23 03:47:41,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:41,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:47:41,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:41,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:47:41,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:47:41,414 INFO L87 Difference]: Start difference. First operand 110 states and 133 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 03:47:41,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:41,633 INFO L93 Difference]: Finished difference Result 322 states and 394 transitions. [2021-11-23 03:47:41,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:47:41,639 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2021-11-23 03:47:41,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:41,648 INFO L225 Difference]: With dead ends: 322 [2021-11-23 03:47:41,648 INFO L226 Difference]: Without dead ends: 214 [2021-11-23 03:47:41,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:47:41,652 INFO L933 BasicCegarLoop]: 58 mSDtfsCounter, 39 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:41,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 253 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:47:41,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2021-11-23 03:47:41,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 202. [2021-11-23 03:47:41,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 133 states have (on average 1.1954887218045114) internal successors, (159), 144 states have internal predecessors, (159), 34 states have call successors, (34), 28 states have call predecessors, (34), 34 states have return successors, (44), 36 states have call predecessors, (44), 34 states have call successors, (44) [2021-11-23 03:47:41,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 237 transitions. [2021-11-23 03:47:41,725 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 237 transitions. Word has length 31 [2021-11-23 03:47:41,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:41,726 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 237 transitions. [2021-11-23 03:47:41,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 03:47:41,726 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 237 transitions. [2021-11-23 03:47:41,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-23 03:47:41,728 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:41,728 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:47:41,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:47:41,729 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:41,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:41,730 INFO L85 PathProgramCache]: Analyzing trace with hash 702241949, now seen corresponding path program 1 times [2021-11-23 03:47:41,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:41,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280418946] [2021-11-23 03:47:41,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:41,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:41,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:41,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:41,826 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:41,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280418946] [2021-11-23 03:47:41,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280418946] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:41,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:41,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:47:41,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989064658] [2021-11-23 03:47:41,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:41,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:47:41,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:41,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:47:41,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:47:41,829 INFO L87 Difference]: Start difference. First operand 202 states and 237 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2021-11-23 03:47:41,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:41,935 INFO L93 Difference]: Finished difference Result 310 states and 380 transitions. [2021-11-23 03:47:41,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:47:41,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 [2021-11-23 03:47:41,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:41,950 INFO L225 Difference]: With dead ends: 310 [2021-11-23 03:47:41,951 INFO L226 Difference]: Without dead ends: 308 [2021-11-23 03:47:41,952 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:47:41,953 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 39 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:41,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 105 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:47:41,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2021-11-23 03:47:42,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 308. [2021-11-23 03:47:42,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 203 states have (on average 1.2019704433497538) internal successors, (244), 220 states have internal predecessors, (244), 52 states have call successors, (52), 43 states have call predecessors, (52), 52 states have return successors, (79), 55 states have call predecessors, (79), 52 states have call successors, (79) [2021-11-23 03:47:42,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 375 transitions. [2021-11-23 03:47:42,066 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 375 transitions. Word has length 34 [2021-11-23 03:47:42,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:42,068 INFO L470 AbstractCegarLoop]: Abstraction has 308 states and 375 transitions. [2021-11-23 03:47:42,068 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2021-11-23 03:47:42,068 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 375 transitions. [2021-11-23 03:47:42,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-23 03:47:42,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:42,086 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:47:42,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:47:42,086 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:42,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:42,087 INFO L85 PathProgramCache]: Analyzing trace with hash -533843979, now seen corresponding path program 1 times [2021-11-23 03:47:42,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:42,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780915219] [2021-11-23 03:47:42,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:42,088 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:42,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:42,317 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:47:42,317 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:42,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780915219] [2021-11-23 03:47:42,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780915219] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:47:42,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42580740] [2021-11-23 03:47:42,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:42,318 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:42,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:42,323 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:42,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:47:42,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:42,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 03:47:42,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:47:42,743 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 03:47:42,743 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:47:42,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42580740] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:42,744 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:47:42,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2021-11-23 03:47:42,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577076234] [2021-11-23 03:47:42,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:42,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:47:42,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:42,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:47:42,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:47:42,751 INFO L87 Difference]: Start difference. First operand 308 states and 375 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:47:42,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:42,868 INFO L93 Difference]: Finished difference Result 506 states and 628 transitions. [2021-11-23 03:47:42,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:47:42,869 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2021-11-23 03:47:42,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:42,877 INFO L225 Difference]: With dead ends: 506 [2021-11-23 03:47:42,877 INFO L226 Difference]: Without dead ends: 292 [2021-11-23 03:47:42,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:47:42,894 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 35 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:42,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 157 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:47:42,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2021-11-23 03:47:42,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 278. [2021-11-23 03:47:42,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 180 states have (on average 1.1722222222222223) internal successors, (211), 196 states have internal predecessors, (211), 49 states have call successors, (49), 40 states have call predecessors, (49), 48 states have return successors, (68), 50 states have call predecessors, (68), 49 states have call successors, (68) [2021-11-23 03:47:42,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 328 transitions. [2021-11-23 03:47:42,952 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 328 transitions. Word has length 64 [2021-11-23 03:47:42,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:42,953 INFO L470 AbstractCegarLoop]: Abstraction has 278 states and 328 transitions. [2021-11-23 03:47:42,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:47:42,953 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 328 transitions. [2021-11-23 03:47:42,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 03:47:42,957 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:42,958 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:43,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:47:43,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-23 03:47:43,174 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:43,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:43,175 INFO L85 PathProgramCache]: Analyzing trace with hash 938898117, now seen corresponding path program 1 times [2021-11-23 03:47:43,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:43,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595262136] [2021-11-23 03:47:43,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:43,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:43,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:43,449 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 03:47:43,449 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:43,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595262136] [2021-11-23 03:47:43,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595262136] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:47:43,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559183832] [2021-11-23 03:47:43,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:43,452 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:43,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:43,454 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:43,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:47:43,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:43,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-23 03:47:43,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:47:43,837 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:47:43,838 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:47:43,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559183832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:43,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:47:43,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2021-11-23 03:47:43,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371470196] [2021-11-23 03:47:43,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:43,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:47:43,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:43,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:47:43,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-23 03:47:43,845 INFO L87 Difference]: Start difference. First operand 278 states and 328 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 03:47:44,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:44,010 INFO L93 Difference]: Finished difference Result 560 states and 677 transitions. [2021-11-23 03:47:44,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:47:44,011 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 74 [2021-11-23 03:47:44,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:44,016 INFO L225 Difference]: With dead ends: 560 [2021-11-23 03:47:44,016 INFO L226 Difference]: Without dead ends: 284 [2021-11-23 03:47:44,017 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-11-23 03:47:44,021 INFO L933 BasicCegarLoop]: 76 mSDtfsCounter, 40 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:44,022 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 159 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:47:44,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2021-11-23 03:47:44,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 278. [2021-11-23 03:47:44,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 183 states have (on average 1.1530054644808743) internal successors, (211), 199 states have internal predecessors, (211), 48 states have call successors, (48), 41 states have call predecessors, (48), 46 states have return successors, (66), 49 states have call predecessors, (66), 48 states have call successors, (66) [2021-11-23 03:47:44,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 325 transitions. [2021-11-23 03:47:44,071 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 325 transitions. Word has length 74 [2021-11-23 03:47:44,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:44,072 INFO L470 AbstractCegarLoop]: Abstraction has 278 states and 325 transitions. [2021-11-23 03:47:44,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 03:47:44,073 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 325 transitions. [2021-11-23 03:47:44,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-23 03:47:44,076 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:44,076 INFO L514 BasicCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1] [2021-11-23 03:47:44,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:47:44,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:44,302 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:44,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:44,303 INFO L85 PathProgramCache]: Analyzing trace with hash 405738871, now seen corresponding path program 1 times [2021-11-23 03:47:44,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:44,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934228728] [2021-11-23 03:47:44,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:44,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:44,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:44,623 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 19 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:47:44,624 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:44,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934228728] [2021-11-23 03:47:44,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934228728] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:47:44,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778036434] [2021-11-23 03:47:44,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:44,625 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:44,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:44,630 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:44,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:47:44,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:44,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 27 conjunts are in the unsatisfiable core [2021-11-23 03:47:44,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:47:45,241 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:47:45,242 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:47:45,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778036434] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:45,242 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:47:45,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [15] total 23 [2021-11-23 03:47:45,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265239922] [2021-11-23 03:47:45,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:45,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-23 03:47:45,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:45,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-23 03:47:45,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-23 03:47:45,246 INFO L87 Difference]: Start difference. First operand 278 states and 325 transitions. Second operand has 11 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 6 states have return successors, (11), 6 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:47:45,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:45,710 INFO L93 Difference]: Finished difference Result 549 states and 664 transitions. [2021-11-23 03:47:45,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-23 03:47:45,711 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 6 states have return successors, (11), 6 states have call predecessors, (11), 3 states have call successors, (11) Word has length 77 [2021-11-23 03:47:45,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:45,718 INFO L225 Difference]: With dead ends: 549 [2021-11-23 03:47:45,719 INFO L226 Difference]: Without dead ends: 378 [2021-11-23 03:47:45,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=101, Invalid=829, Unknown=0, NotChecked=0, Total=930 [2021-11-23 03:47:45,724 INFO L933 BasicCegarLoop]: 93 mSDtfsCounter, 43 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:45,725 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 591 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:47:45,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-11-23 03:47:45,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 374. [2021-11-23 03:47:45,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 246 states have (on average 1.1382113821138211) internal successors, (280), 265 states have internal predecessors, (280), 65 states have call successors, (65), 56 states have call predecessors, (65), 62 states have return successors, (96), 65 states have call predecessors, (96), 65 states have call successors, (96) [2021-11-23 03:47:45,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 441 transitions. [2021-11-23 03:47:45,783 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 441 transitions. Word has length 77 [2021-11-23 03:47:45,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:45,784 INFO L470 AbstractCegarLoop]: Abstraction has 374 states and 441 transitions. [2021-11-23 03:47:45,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 6 states have return successors, (11), 6 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:47:45,785 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 441 transitions. [2021-11-23 03:47:45,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 03:47:45,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:45,788 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-23 03:47:45,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:47:46,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:46,014 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:46,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:46,015 INFO L85 PathProgramCache]: Analyzing trace with hash 758767547, now seen corresponding path program 1 times [2021-11-23 03:47:46,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:46,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849941170] [2021-11-23 03:47:46,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:46,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:46,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:46,288 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:47:46,289 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:46,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849941170] [2021-11-23 03:47:46,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849941170] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:47:46,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618884937] [2021-11-23 03:47:46,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:46,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:46,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:46,291 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:46,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:47:46,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:46,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-23 03:47:46,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:47:46,720 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-23 03:47:46,722 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:47:46,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618884937] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:46,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:47:46,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [15] total 21 [2021-11-23 03:47:46,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297314652] [2021-11-23 03:47:46,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:46,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-23 03:47:46,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:46,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-23 03:47:46,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:47:46,727 INFO L87 Difference]: Start difference. First operand 374 states and 441 transitions. Second operand has 11 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (11), 5 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:47:47,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:47,239 INFO L93 Difference]: Finished difference Result 751 states and 892 transitions. [2021-11-23 03:47:47,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-23 03:47:47,240 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (11), 5 states have call predecessors, (11), 2 states have call successors, (11) Word has length 80 [2021-11-23 03:47:47,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:47,242 INFO L225 Difference]: With dead ends: 751 [2021-11-23 03:47:47,242 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 03:47:47,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=763, Unknown=0, NotChecked=0, Total=870 [2021-11-23 03:47:47,246 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 46 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:47,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 418 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:47:47,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 03:47:47,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 03:47:47,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:47:47,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 03:47:47,249 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 80 [2021-11-23 03:47:47,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:47,249 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 03:47:47,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (11), 5 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:47:47,250 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 03:47:47,250 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 03:47:47,253 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 03:47:47,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:47:47,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 03:47:47,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 03:47:49,939 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 566 572) no Hoare annotation was computed. [2021-11-23 03:47:49,939 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 566 572) the Hoare annotation is: true [2021-11-23 03:47:49,939 INFO L854 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 826 837) the Hoare annotation is: (let ((.cse2 (not (= 1 ~systemActive~0))) (.cse0 (= |old(~methaneLevelCritical~0)| 0)) (.cse1 (= ~methaneLevelCritical~0 0))) (and (or (not .cse0) .cse1 .cse2 (not (= ~methAndRunningLastTime~0 0))) (or (= ~pumpRunning~0 0) .cse2 .cse0 (not .cse1)))) [2021-11-23 03:47:49,939 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 826 837) no Hoare annotation was computed. [2021-11-23 03:47:49,940 INFO L861 garLoopResultBuilder]: At program point isMethaneLevelCriticalENTRY(lines 838 846) the Hoare annotation is: true [2021-11-23 03:47:49,940 INFO L858 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 838 846) no Hoare annotation was computed. [2021-11-23 03:47:49,940 INFO L854 garLoopResultBuilder]: At program point L944(line 944) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) .cse0) (let ((.cse1 (= |timeShift_processEnvironment_~tmp~5#1| ~methaneLevelCritical~0))) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 0) .cse1) .cse0 (= |old(~pumpRunning~0)| 0) (and (= ~pumpRunning~0 0) (not (= |timeShift_processEnvironment_~tmp~5#1| 0)) .cse1))))) [2021-11-23 03:47:49,940 INFO L858 garLoopResultBuilder]: For program point L944-1(line 944) no Hoare annotation was computed. [2021-11-23 03:47:49,941 INFO L854 garLoopResultBuilder]: At program point L614(line 614) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 (and .cse1 (= ~methAndRunningLastTime~0 0) (not (= ~pumpRunning~0 0)))) (or (and .cse1 (= ~methaneLevelCritical~0 0) (= |timeShift_processEnvironment_~tmp~5#1| ~methaneLevelCritical~0)) .cse0 (= |old(~pumpRunning~0)| 0)))) [2021-11-23 03:47:49,941 INFO L854 garLoopResultBuilder]: At program point L420(line 420) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= |old(~pumpRunning~0)| 0)) (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0))) [2021-11-23 03:47:49,941 INFO L854 garLoopResultBuilder]: At program point L606(line 606) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~pumpRunning~0)| 0))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 (and (not .cse1) (= ~methAndRunningLastTime~0 0))))) [2021-11-23 03:47:49,941 INFO L858 garLoopResultBuilder]: For program point L606-1(line 606) no Hoare annotation was computed. [2021-11-23 03:47:49,942 INFO L854 garLoopResultBuilder]: At program point L619(line 619) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= |old(~pumpRunning~0)| 0)) (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0))))) [2021-11-23 03:47:49,942 INFO L854 garLoopResultBuilder]: At program point L619-1(lines 600 624) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) .cse0) (let ((.cse1 (= |timeShift_processEnvironment_~tmp~5#1| ~methaneLevelCritical~0))) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 0) .cse1) .cse0 (= |old(~pumpRunning~0)| 0) (and (= ~pumpRunning~0 0) (not (= |timeShift_processEnvironment_~tmp~5#1| 0)) .cse1))))) [2021-11-23 03:47:49,942 INFO L858 garLoopResultBuilder]: For program point L553-1(lines 553 559) no Hoare annotation was computed. [2021-11-23 03:47:49,943 INFO L858 garLoopResultBuilder]: For program point L950(lines 950 960) no Hoare annotation was computed. [2021-11-23 03:47:49,943 INFO L854 garLoopResultBuilder]: At program point L946(lines 946 963) the Hoare annotation is: (let ((.cse1 (= |timeShift___utac_acc__Specification2_spec__2_~tmp~9#1| ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse3 (= |old(~pumpRunning~0)| 0)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse7 (= ~methaneLevelCritical~0 0))) (and (let ((.cse0 (= |timeShift_processEnvironment_~tmp~5#1| ~methaneLevelCritical~0))) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) .cse2 .cse3 (and (not (= |timeShift_processEnvironment_~tmp~5#1| 0)) .cse0 .cse1))) (or .cse4 .cse2 (and .cse5 .cse1) (and .cse6 .cse1)) (or .cse6 .cse7 .cse2 .cse3) (or .cse4 .cse5 .cse2 (not .cse7)))) [2021-11-23 03:47:49,944 INFO L854 garLoopResultBuilder]: At program point L946-1(lines 938 966) the Hoare annotation is: (let ((.cse1 (= ~methAndRunningLastTime~0 0)) (.cse4 (= |timeShift___utac_acc__Specification2_spec__2_~tmp~9#1| ~methaneLevelCritical~0))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= 1 ~systemActive~0))) (.cse7 (and .cse1 .cse4)) (.cse0 (= ~pumpRunning~0 0))) (and (let ((.cse3 (= |timeShift_processEnvironment_~tmp~5#1| ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) .cse5 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (= |timeShift___utac_acc__Specification2_spec__2_~tmp~9#1| 0) .cse3 .cse4) (= |old(~pumpRunning~0)| 0))) (or .cse6 .cse5 .cse7 .cse2) (or .cse6 .cse5 .cse7 (and (= ~pumpRunning~0 |timeShift___utac_acc__Specification2_spec__2_~tmp___0~2#1|) (not .cse0) .cse4))))) [2021-11-23 03:47:49,944 INFO L858 garLoopResultBuilder]: For program point L546-1(lines 545 564) no Hoare annotation was computed. [2021-11-23 03:47:49,944 INFO L854 garLoopResultBuilder]: At program point L608(lines 608 616) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~pumpRunning~0)| 0))) (and (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |timeShift_processEnvironment_~tmp~5#1| ~methaneLevelCritical~0))) (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 (and (not .cse1) (= ~methAndRunningLastTime~0 0))))) [2021-11-23 03:47:49,944 INFO L858 garLoopResultBuilder]: For program point L604(lines 604 621) no Hoare annotation was computed. [2021-11-23 03:47:49,945 INFO L858 garLoopResultBuilder]: For program point L951(lines 951 957) no Hoare annotation was computed. [2021-11-23 03:47:49,945 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 542 565) the Hoare annotation is: (let ((.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse1 (= ~methAndRunningLastTime~0 0) .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse0))) [2021-11-23 03:47:49,945 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 542 565) no Hoare annotation was computed. [2021-11-23 03:47:49,945 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 420) no Hoare annotation was computed. [2021-11-23 03:47:49,946 INFO L858 garLoopResultBuilder]: For program point L448(line 448) no Hoare annotation was computed. [2021-11-23 03:47:49,946 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 427 456) no Hoare annotation was computed. [2021-11-23 03:47:49,946 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 427 456) the Hoare annotation is: true [2021-11-23 03:47:49,946 INFO L858 garLoopResultBuilder]: For program point L441(lines 441 445) no Hoare annotation was computed. [2021-11-23 03:47:49,946 INFO L861 garLoopResultBuilder]: At program point L441-1(lines 441 445) the Hoare annotation is: true [2021-11-23 03:47:49,947 INFO L861 garLoopResultBuilder]: At program point L437-2(lines 437 451) the Hoare annotation is: true [2021-11-23 03:47:49,947 INFO L861 garLoopResultBuilder]: At program point L433(line 433) the Hoare annotation is: true [2021-11-23 03:47:49,947 INFO L858 garLoopResultBuilder]: For program point L433-1(line 433) no Hoare annotation was computed. [2021-11-23 03:47:49,947 INFO L861 garLoopResultBuilder]: At program point L452(lines 427 456) the Hoare annotation is: true [2021-11-23 03:47:49,947 INFO L854 garLoopResultBuilder]: At program point L766(line 766) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (not (= ~pumpRunning~0 0)) .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (and (= ~methAndRunningLastTime~0 0) .cse0 .cse1))) [2021-11-23 03:47:49,947 INFO L854 garLoopResultBuilder]: At program point L787(lines 744 789) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (not (= ~pumpRunning~0 0)) .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (and (= ~methAndRunningLastTime~0 0) .cse0 .cse1))) [2021-11-23 03:47:49,947 INFO L858 garLoopResultBuilder]: For program point L754(lines 754 760) no Hoare annotation was computed. [2021-11-23 03:47:49,948 INFO L858 garLoopResultBuilder]: For program point L754-1(lines 754 760) no Hoare annotation was computed. [2021-11-23 03:47:49,948 INFO L861 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-11-23 03:47:49,948 INFO L854 garLoopResultBuilder]: At program point L780-2(lines 774 785) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= ~methAndRunningLastTime~0 0) .cse0 .cse1) (and (not (= ~pumpRunning~0 0)) .cse0 .cse1))) [2021-11-23 03:47:49,948 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 03:47:49,948 INFO L858 garLoopResultBuilder]: For program point L764(lines 764 770) no Hoare annotation was computed. [2021-11-23 03:47:49,948 INFO L858 garLoopResultBuilder]: For program point L764-1(lines 764 770) no Hoare annotation was computed. [2021-11-23 03:47:49,948 INFO L861 garLoopResultBuilder]: At program point L793(lines 734 797) the Hoare annotation is: true [2021-11-23 03:47:49,948 INFO L854 garLoopResultBuilder]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (not (= ~pumpRunning~0 0)) .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (and (= ~methAndRunningLastTime~0 0) .cse0 .cse1))) [2021-11-23 03:47:49,949 INFO L854 garLoopResultBuilder]: At program point L517(lines 517 524) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) [2021-11-23 03:47:49,949 INFO L861 garLoopResultBuilder]: At program point L517-2(lines 517 524) the Hoare annotation is: true [2021-11-23 03:47:49,949 INFO L854 garLoopResultBuilder]: At program point L790(lines 743 791) the Hoare annotation is: false [2021-11-23 03:47:49,949 INFO L858 garLoopResultBuilder]: For program point L745(lines 744 789) no Hoare annotation was computed. [2021-11-23 03:47:49,949 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 814 825) no Hoare annotation was computed. [2021-11-23 03:47:49,950 INFO L861 garLoopResultBuilder]: At program point waterRiseENTRY(lines 814 825) the Hoare annotation is: true [2021-11-23 03:47:49,950 INFO L854 garLoopResultBuilder]: At program point L638(line 638) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0 (not (= ~methAndRunningLastTime~0 0))))) [2021-11-23 03:47:49,950 INFO L854 garLoopResultBuilder]: At program point L638-1(line 638) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0 (not (= ~methAndRunningLastTime~0 0))))) [2021-11-23 03:47:49,950 INFO L854 garLoopResultBuilder]: At program point L593(line 593) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) .cse1 (not (= ~methAndRunningLastTime~0 0))) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2021-11-23 03:47:49,951 INFO L858 garLoopResultBuilder]: For program point L593-1(lines 574 598) no Hoare annotation was computed. [2021-11-23 03:47:49,951 INFO L854 garLoopResultBuilder]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 574 598) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (= ~pumpRunning~0 0) .cse1 (not (= ~methAndRunningLastTime~0 0))) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2021-11-23 03:47:49,951 INFO L854 garLoopResultBuilder]: At program point L588(line 588) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0 (not (= ~methAndRunningLastTime~0 0))))) [2021-11-23 03:47:49,951 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 574 598) no Hoare annotation was computed. [2021-11-23 03:47:49,952 INFO L858 garLoopResultBuilder]: For program point L582(lines 582 590) no Hoare annotation was computed. [2021-11-23 03:47:49,952 INFO L854 garLoopResultBuilder]: At program point L578(lines 578 595) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (= ~pumpRunning~0 0) .cse1 (not (= ~methAndRunningLastTime~0 0))) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2021-11-23 03:47:49,952 INFO L861 garLoopResultBuilder]: At program point isMethaneAlarmENTRY(lines 658 668) the Hoare annotation is: true [2021-11-23 03:47:49,952 INFO L858 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 658 668) no Hoare annotation was computed. [2021-11-23 03:47:49,953 INFO L861 garLoopResultBuilder]: At program point L663(line 663) the Hoare annotation is: true [2021-11-23 03:47:49,953 INFO L858 garLoopResultBuilder]: For program point L663-1(line 663) no Hoare annotation was computed. [2021-11-23 03:47:49,957 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:49,960 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 03:47:49,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:47:49 BoogieIcfgContainer [2021-11-23 03:47:49,992 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 03:47:49,993 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 03:47:49,993 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 03:47:49,993 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 03:47:49,994 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:47:39" (3/4) ... [2021-11-23 03:47:49,998 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 03:47:50,006 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2021-11-23 03:47:50,006 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2021-11-23 03:47:50,006 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2021-11-23 03:47:50,006 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2021-11-23 03:47:50,007 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2021-11-23 03:47:50,007 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2021-11-23 03:47:50,007 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2021-11-23 03:47:50,008 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2021-11-23 03:47:50,020 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 74 nodes and edges [2021-11-23 03:47:50,022 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2021-11-23 03:47:50,023 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-11-23 03:47:50,024 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-23 03:47:50,025 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-23 03:47:50,025 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 03:47:50,026 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 03:47:50,056 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(\old(methAndRunningLastTime) == 0)) || !(1 == systemActive)) && ((!(\old(methAndRunningLastTime) == 0) || methAndRunningLastTime == 0) || !(1 == systemActive))) && ((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || \old(pumpRunning) == 0) [2021-11-23 03:47:50,058 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(methAndRunningLastTime) == 0) || methAndRunningLastTime == 0) || !(1 == systemActive)) && (((((pumpRunning == \old(pumpRunning) && methaneLevelCritical == 0) && tmp == methaneLevelCritical) || !(1 == systemActive)) || \old(pumpRunning) == 0) || ((pumpRunning == 0 && !(tmp == 0)) && tmp == methaneLevelCritical)) [2021-11-23 03:47:50,058 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(methAndRunningLastTime == 0)) && (((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || \old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) [2021-11-23 03:47:50,058 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(1 == systemActive) || \old(pumpRunning) == 0) || (pumpRunning == \old(pumpRunning) && tmp == methaneLevelCritical)) && ((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (!(\old(pumpRunning) == 0) && methAndRunningLastTime == 0)) [2021-11-23 03:47:50,059 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((pumpRunning == \old(pumpRunning) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical) || !(1 == systemActive)) || \old(pumpRunning) == 0) || ((!(tmp == 0) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical)) && (((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (methAndRunningLastTime == 0 && tmp == methaneLevelCritical)) || (pumpRunning == 0 && tmp == methaneLevelCritical))) && (((pumpRunning == 0 || methaneLevelCritical == 0) || !(1 == systemActive)) || \old(pumpRunning) == 0)) && (((!(\old(methAndRunningLastTime) == 0) || methAndRunningLastTime == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) [2021-11-23 03:47:50,059 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((pumpRunning == 0 && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical) || !(1 == systemActive)) || ((((pumpRunning == \old(pumpRunning) && methAndRunningLastTime == 0) && tmp == 0) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical)) || \old(pumpRunning) == 0) && (((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (methAndRunningLastTime == 0 && tmp == methaneLevelCritical)) || !(methaneLevelCritical == 0))) && (((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (methAndRunningLastTime == 0 && tmp == methaneLevelCritical)) || ((pumpRunning == tmp___0 && !(pumpRunning == 0)) && tmp == methaneLevelCritical)) [2021-11-23 03:47:50,060 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(1 == systemActive) || \old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(methAndRunningLastTime == 0)) [2021-11-23 03:47:50,061 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(1 == systemActive) || \old(pumpRunning) == 0) && (!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) [2021-11-23 03:47:50,101 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 03:47:50,102 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 03:47:50,103 INFO L158 Benchmark]: Toolchain (without parser) took 12076.46ms. Allocated memory was 98.6MB in the beginning and 182.5MB in the end (delta: 83.9MB). Free memory was 61.5MB in the beginning and 119.3MB in the end (delta: -57.8MB). Peak memory consumption was 25.5MB. Max. memory is 16.1GB. [2021-11-23 03:47:50,104 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 98.6MB. Free memory was 71.2MB in the beginning and 71.1MB in the end (delta: 28.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 03:47:50,105 INFO L158 Benchmark]: CACSL2BoogieTranslator took 619.40ms. Allocated memory is still 98.6MB. Free memory was 61.1MB in the beginning and 64.9MB in the end (delta: -3.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 03:47:50,105 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.27ms. Allocated memory is still 98.6MB. Free memory was 64.9MB in the beginning and 62.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 03:47:50,105 INFO L158 Benchmark]: Boogie Preprocessor took 36.74ms. Allocated memory is still 98.6MB. Free memory was 62.5MB in the beginning and 60.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 03:47:50,106 INFO L158 Benchmark]: RCFGBuilder took 835.83ms. Allocated memory is still 98.6MB. Free memory was 60.8MB in the beginning and 39.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-11-23 03:47:50,106 INFO L158 Benchmark]: TraceAbstraction took 10404.00ms. Allocated memory was 98.6MB in the beginning and 182.5MB in the end (delta: 83.9MB). Free memory was 39.4MB in the beginning and 125.6MB in the end (delta: -86.2MB). Peak memory consumption was 59.6MB. Max. memory is 16.1GB. [2021-11-23 03:47:50,107 INFO L158 Benchmark]: Witness Printer took 109.14ms. Allocated memory is still 182.5MB. Free memory was 125.6MB in the beginning and 119.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 03:47:50,110 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31ms. Allocated memory is still 98.6MB. Free memory was 71.2MB in the beginning and 71.1MB in the end (delta: 28.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 619.40ms. Allocated memory is still 98.6MB. Free memory was 61.1MB in the beginning and 64.9MB in the end (delta: -3.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 63.27ms. Allocated memory is still 98.6MB. Free memory was 64.9MB in the beginning and 62.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.74ms. Allocated memory is still 98.6MB. Free memory was 62.5MB in the beginning and 60.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 835.83ms. Allocated memory is still 98.6MB. Free memory was 60.8MB in the beginning and 39.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 10404.00ms. Allocated memory was 98.6MB in the beginning and 182.5MB in the end (delta: 83.9MB). Free memory was 39.4MB in the beginning and 125.6MB in the end (delta: -86.2MB). Peak memory consumption was 59.6MB. Max. memory is 16.1GB. * Witness Printer took 109.14ms. Allocated memory is still 182.5MB. Free memory was 125.6MB in the beginning and 119.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 420]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 64 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.3s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.5s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 437 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 418 mSDsluCounter, 2056 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1773 mSDsCounter, 91 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1277 IncrementalHoareTripleChecker+Invalid, 1368 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 91 mSolverCounterUnsat, 645 mSDtfsCounter, 1277 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 399 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred in iteration=9, InterpolantAutomatonStates: 73, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 42 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 36 LocationsWithAnnotation, 933 PreInvPairs, 1071 NumberOfFragments, 779 HoareAnnotationTreeSize, 933 FomulaSimplifications, 224 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 36 FomulaSimplificationsInter, 8780 FormulaSimplificationTreeSizeReductionInter, 2.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 740 NumberOfCodeBlocks, 740 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 726 ConstructedInterpolants, 0 QuantifiedInterpolants, 1823 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1856 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 240/292 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 938]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0 && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical) || !(1 == systemActive)) || ((((pumpRunning == \old(pumpRunning) && methAndRunningLastTime == 0) && tmp == 0) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical)) || \old(pumpRunning) == 0) && (((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (methAndRunningLastTime == 0 && tmp == methaneLevelCritical)) || !(methaneLevelCritical == 0))) && (((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (methAndRunningLastTime == 0 && tmp == methaneLevelCritical)) || ((pumpRunning == tmp___0 && !(pumpRunning == 0)) && tmp == methaneLevelCritical)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: (((((((pumpRunning == \old(pumpRunning) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical) || !(1 == systemActive)) || \old(pumpRunning) == 0) || ((!(tmp == 0) && tmp == methaneLevelCritical) && tmp == methaneLevelCritical)) && (((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (methAndRunningLastTime == 0 && tmp == methaneLevelCritical)) || (pumpRunning == 0 && tmp == methaneLevelCritical))) && (((pumpRunning == 0 || methaneLevelCritical == 0) || !(1 == systemActive)) || \old(pumpRunning) == 0)) && (((!(\old(methAndRunningLastTime) == 0) || methAndRunningLastTime == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 744]: Loop Invariant Derived loop invariant: (((!(pumpRunning == 0) && 1 == systemActive) && !(methaneLevelCritical == 0)) && splverifierCounter == 0) || ((methAndRunningLastTime == 0 && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 608]: Loop Invariant Derived loop invariant: ((!(1 == systemActive) || \old(pumpRunning) == 0) || (pumpRunning == \old(pumpRunning) && tmp == methaneLevelCritical)) && ((!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) || (!(\old(pumpRunning) == 0) && methAndRunningLastTime == 0)) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 427]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(\old(methAndRunningLastTime) == 0)) || !(1 == systemActive)) && ((!(\old(methAndRunningLastTime) == 0) || methAndRunningLastTime == 0) || !(1 == systemActive))) && ((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || \old(pumpRunning) == 0) - InvariantResult [Line: 420]: Loop Invariant Derived loop invariant: (!(1 == systemActive) || \old(pumpRunning) == 0) && (!(\old(methAndRunningLastTime) == 0) || !(1 == systemActive)) - InvariantResult [Line: 517]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 638]: Loop Invariant Derived loop invariant: ((!(1 == systemActive) || \old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(methAndRunningLastTime == 0)) - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(methAndRunningLastTime == 0)) && (((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || \old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 600]: Loop Invariant Derived loop invariant: ((!(\old(methAndRunningLastTime) == 0) || methAndRunningLastTime == 0) || !(1 == systemActive)) && (((((pumpRunning == \old(pumpRunning) && methaneLevelCritical == 0) && tmp == methaneLevelCritical) || !(1 == systemActive)) || \old(pumpRunning) == 0) || ((pumpRunning == 0 && !(tmp == 0)) && tmp == methaneLevelCritical)) - InvariantResult [Line: 517]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 1 == systemActive RESULT: Ultimate proved your program to be correct! [2021-11-23 03:47:50,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bfe7b6d-319c-4ae6-9fbc-5b51af0c278f/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE