./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS --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 ef17cfb4a2c8358ea255253edc0610051a64c94a86cd92ff89d3b074c51925f6 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:26:21,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:26:21,510 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:26:21,536 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:26:21,536 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:26:21,538 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:26:21,539 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:26:21,541 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:26:21,543 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:26:21,544 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:26:21,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:26:21,546 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:26:21,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:26:21,548 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:26:21,552 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:26:21,553 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:26:21,554 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:26:21,555 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:26:21,557 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:26:21,560 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:26:21,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:26:21,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:26:21,575 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:26:21,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:26:21,581 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:26:21,581 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:26:21,588 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:26:21,590 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:26:21,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:26:21,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:26:21,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:26:21,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:26:21,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:26:21,600 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:26:21,602 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:26:21,602 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:26:21,603 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:26:21,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:26:21,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:26:21,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:26:21,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:26:21,607 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:26:21,671 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:26:21,672 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:26:21,672 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:26:21,673 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:26:21,674 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:26:21,674 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:26:21,674 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:26:21,674 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:26:21,674 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:26:21,675 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:26:21,676 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:26:21,676 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:26:21,676 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:26:21,677 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:26:21,677 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:26:21,677 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:26:21,677 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:26:21,678 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:26:21,678 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:26:21,679 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:26:21,679 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:26:21,679 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:26:21,679 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:26:21,681 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:26:21,681 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:26:21,682 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:26:21,682 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:26:21,682 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:26:21,682 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:26:21,683 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:26:21,683 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:26:21,683 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:26:21,684 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:26:21,684 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:26:21,684 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:26:21,684 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:26:21,685 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:26:21,685 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:26:21,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:26:21,685 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:26:21,685 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:26:21,686 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/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_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS 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 -> ef17cfb4a2c8358ea255253edc0610051a64c94a86cd92ff89d3b074c51925f6 [2022-11-19 07:26:22,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:26:22,057 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:26:22,060 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:26:22,061 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:26:22,062 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:26:22,063 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c [2022-11-19 07:26:22,126 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/data/eaee0c981/2b3ab3a56f354decbcf875c9c61b763e/FLAGa73615280 [2022-11-19 07:26:22,915 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:26:22,916 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c [2022-11-19 07:26:22,945 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/data/eaee0c981/2b3ab3a56f354decbcf875c9c61b763e/FLAGa73615280 [2022-11-19 07:26:23,116 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/data/eaee0c981/2b3ab3a56f354decbcf875c9c61b763e [2022-11-19 07:26:23,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:26:23,121 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:26:23,137 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:26:23,137 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:26:23,141 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:26:23,142 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:26:23" (1/1) ... [2022-11-19 07:26:23,144 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a8d3896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:23, skipping insertion in model container [2022-11-19 07:26:23,145 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:26:23" (1/1) ... [2022-11-19 07:26:23,155 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:26:23,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:26:23,520 WARN L234 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_647072cb-b59c-4e84-b2df-6e7bc1fe8198/sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c[1811,1824] [2022-11-19 07:26:23,890 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:26:23,900 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:26:23,913 WARN L234 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_647072cb-b59c-4e84-b2df-6e7bc1fe8198/sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c[1811,1824] [2022-11-19 07:26:23,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:26:24,023 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:26:24,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24 WrapperNode [2022-11-19 07:26:24,024 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:26:24,025 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:26:24,025 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:26:24,026 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:26:24,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,075 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,126 INFO L138 Inliner]: procedures = 94, calls = 346, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 873 [2022-11-19 07:26:24,127 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:26:24,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:26:24,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:26:24,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:26:24,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,143 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,144 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,164 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,191 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,198 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,203 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,212 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:26:24,213 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:26:24,214 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:26:24,214 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:26:24,215 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (1/1) ... [2022-11-19 07:26:24,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:26:24,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:24,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:26:24,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:26:24,356 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-19 07:26:24,357 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-19 07:26:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:26:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-19 07:26:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-19 07:26:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-19 07:26:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-19 07:26:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-19 07:26:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-19 07:26:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-11-19 07:26:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-11-19 07:26:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-19 07:26:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-19 07:26:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-19 07:26:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-19 07:26:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-19 07:26:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-19 07:26:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-19 07:26:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-19 07:26:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-19 07:26:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-19 07:26:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-19 07:26:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-19 07:26:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-19 07:26:24,363 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-19 07:26:24,363 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-19 07:26:24,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-19 07:26:24,363 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-19 07:26:24,364 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-19 07:26:24,364 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-19 07:26:24,364 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-19 07:26:24,364 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-19 07:26:24,365 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-19 07:26:24,365 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-19 07:26:24,365 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-19 07:26:24,365 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-19 07:26:24,366 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-19 07:26:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-19 07:26:24,366 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-19 07:26:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-19 07:26:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-19 07:26:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-19 07:26:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-19 07:26:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-19 07:26:24,368 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-19 07:26:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:26:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-19 07:26:24,368 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-19 07:26:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-19 07:26:24,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-19 07:26:24,369 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-19 07:26:24,369 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-19 07:26:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-19 07:26:24,370 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-19 07:26:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-19 07:26:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-19 07:26:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:26:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:26:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-19 07:26:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-19 07:26:24,558 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:26:24,561 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:26:26,027 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:26:26,994 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:26:26,995 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-19 07:26:26,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:26:26 BoogieIcfgContainer [2022-11-19 07:26:26,999 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:26:27,001 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:26:27,002 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:26:27,006 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:26:27,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:26:23" (1/3) ... [2022-11-19 07:26:27,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@390f95cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:26:27, skipping insertion in model container [2022-11-19 07:26:27,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:26:24" (2/3) ... [2022-11-19 07:26:27,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@390f95cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:26:27, skipping insertion in model container [2022-11-19 07:26:27,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:26:26" (3/3) ... [2022-11-19 07:26:27,010 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product23.cil.c [2022-11-19 07:26:27,033 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:26:27,033 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:26:27,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:26:27,120 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@657e526c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:26:27,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:26:27,128 INFO L276 IsEmpty]: Start isEmpty. Operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-19 07:26:27,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-19 07:26:27,157 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:27,158 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2022-11-19 07:26:27,159 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:27,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:27,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1131213581, now seen corresponding path program 1 times [2022-11-19 07:26:27,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:27,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456985395] [2022-11-19 07:26:27,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:27,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:27,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:28,381 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 07:26:28,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:28,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456985395] [2022-11-19 07:26:28,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456985395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:28,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:26:28,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:26:28,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334792022] [2022-11-19 07:26:28,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:28,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:26:28,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:28,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:26:28,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:26:28,438 INFO L87 Difference]: Start difference. First operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-19 07:26:29,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:29,487 INFO L93 Difference]: Finished difference Result 1276 states and 2046 transitions. [2022-11-19 07:26:29,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:26:29,494 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2022-11-19 07:26:29,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:29,527 INFO L225 Difference]: With dead ends: 1276 [2022-11-19 07:26:29,531 INFO L226 Difference]: Without dead ends: 845 [2022-11-19 07:26:29,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:26:29,547 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 650 mSDsluCounter, 2165 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:29,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 3043 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-19 07:26:29,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2022-11-19 07:26:29,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 837. [2022-11-19 07:26:29,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 579 states have (on average 1.5613126079447324) internal successors, (904), 609 states have internal predecessors, (904), 206 states have call successors, (206), 54 states have call predecessors, (206), 51 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2022-11-19 07:26:29,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1320 transitions. [2022-11-19 07:26:29,721 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1320 transitions. Word has length 96 [2022-11-19 07:26:29,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:29,722 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1320 transitions. [2022-11-19 07:26:29,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-19 07:26:29,723 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1320 transitions. [2022-11-19 07:26:29,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 07:26:29,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:29,730 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2022-11-19 07:26:29,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:26:29,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:29,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:29,731 INFO L85 PathProgramCache]: Analyzing trace with hash -220155645, now seen corresponding path program 1 times [2022-11-19 07:26:29,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:29,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234627881] [2022-11-19 07:26:29,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:29,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:29,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-19 07:26:29,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:29,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234627881] [2022-11-19 07:26:29,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234627881] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:29,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847333630] [2022-11-19 07:26:29,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:29,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:29,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:29,965 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:29,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:26:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:30,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 07:26:30,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:30,564 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:26:30,564 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:30,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847333630] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:30,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:30,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-19 07:26:30,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831293581] [2022-11-19 07:26:30,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:30,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:26:30,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:30,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:26:30,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:26:30,569 INFO L87 Difference]: Start difference. First operand 837 states and 1320 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:30,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:30,855 INFO L93 Difference]: Finished difference Result 1671 states and 2655 transitions. [2022-11-19 07:26:30,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:26:30,855 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2022-11-19 07:26:30,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:30,866 INFO L225 Difference]: With dead ends: 1671 [2022-11-19 07:26:30,866 INFO L226 Difference]: Without dead ends: 849 [2022-11-19 07:26:30,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:26:30,876 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 85 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:30,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1791 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:26:30,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2022-11-19 07:26:30,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 849. [2022-11-19 07:26:30,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 589 states have (on average 1.5551782682512734) internal successors, (916), 619 states have internal predecessors, (916), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2022-11-19 07:26:30,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1332 transitions. [2022-11-19 07:26:30,984 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1332 transitions. Word has length 100 [2022-11-19 07:26:30,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:30,988 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1332 transitions. [2022-11-19 07:26:30,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:30,988 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1332 transitions. [2022-11-19 07:26:30,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-19 07:26:30,995 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:30,996 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2022-11-19 07:26:31,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:31,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:31,204 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:31,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:31,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1039250502, now seen corresponding path program 1 times [2022-11-19 07:26:31,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:31,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522206703] [2022-11-19 07:26:31,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:31,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:31,629 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 07:26:31,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:31,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522206703] [2022-11-19 07:26:31,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522206703] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:31,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749416510] [2022-11-19 07:26:31,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:31,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:31,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:31,632 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:31,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:26:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:32,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 07:26:32,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:32,051 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-19 07:26:32,052 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:32,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749416510] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:32,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:32,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-19 07:26:32,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836065983] [2022-11-19 07:26:32,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:32,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:26:32,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:32,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:26:32,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:26:32,060 INFO L87 Difference]: Start difference. First operand 849 states and 1332 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:32,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:32,280 INFO L93 Difference]: Finished difference Result 1689 states and 2665 transitions. [2022-11-19 07:26:32,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:26:32,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2022-11-19 07:26:32,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:32,290 INFO L225 Difference]: With dead ends: 1689 [2022-11-19 07:26:32,290 INFO L226 Difference]: Without dead ends: 847 [2022-11-19 07:26:32,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:26:32,301 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 91 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:32,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1787 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:26:32,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2022-11-19 07:26:32,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2022-11-19 07:26:32,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 587 states have (on average 1.546848381601363) internal successors, (908), 617 states have internal predecessors, (908), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2022-11-19 07:26:32,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1324 transitions. [2022-11-19 07:26:32,360 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1324 transitions. Word has length 102 [2022-11-19 07:26:32,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:32,368 INFO L495 AbstractCegarLoop]: Abstraction has 847 states and 1324 transitions. [2022-11-19 07:26:32,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:32,368 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1324 transitions. [2022-11-19 07:26:32,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-19 07:26:32,375 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:32,375 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:32,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:32,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:32,593 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:32,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:32,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1271019110, now seen corresponding path program 1 times [2022-11-19 07:26:32,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:32,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43772794] [2022-11-19 07:26:32,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:32,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:32,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:32,897 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-19 07:26:32,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:32,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43772794] [2022-11-19 07:26:32,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43772794] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:32,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885319251] [2022-11-19 07:26:32,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:32,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:32,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:32,906 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:32,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:26:33,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:33,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 1368 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-19 07:26:33,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:33,462 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:26:33,463 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:33,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885319251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:33,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:33,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-19 07:26:33,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971483146] [2022-11-19 07:26:33,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:33,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:26:33,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:33,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:26:33,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:26:33,466 INFO L87 Difference]: Start difference. First operand 847 states and 1324 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:34,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:34,876 INFO L93 Difference]: Finished difference Result 2071 states and 3280 transitions. [2022-11-19 07:26:34,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:26:34,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 103 [2022-11-19 07:26:34,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:34,889 INFO L225 Difference]: With dead ends: 2071 [2022-11-19 07:26:34,889 INFO L226 Difference]: Without dead ends: 1239 [2022-11-19 07:26:34,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:26:34,900 INFO L413 NwaCegarLoop]: 774 mSDtfsCounter, 644 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:34,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 2352 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-19 07:26:34,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2022-11-19 07:26:34,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1219. [2022-11-19 07:26:34,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 844 states have (on average 1.4928909952606635) internal successors, (1260), 889 states have internal predecessors, (1260), 294 states have call successors, (294), 84 states have call predecessors, (294), 80 states have return successors, (322), 282 states have call predecessors, (322), 289 states have call successors, (322) [2022-11-19 07:26:34,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1876 transitions. [2022-11-19 07:26:34,999 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1876 transitions. Word has length 103 [2022-11-19 07:26:34,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:35,002 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1876 transitions. [2022-11-19 07:26:35,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:35,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1876 transitions. [2022-11-19 07:26:35,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-19 07:26:35,010 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:35,011 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:35,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:35,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:35,227 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:35,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:35,227 INFO L85 PathProgramCache]: Analyzing trace with hash 768296916, now seen corresponding path program 1 times [2022-11-19 07:26:35,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:35,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347159205] [2022-11-19 07:26:35,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:35,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:35,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:35,641 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 07:26:35,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:35,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347159205] [2022-11-19 07:26:35,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347159205] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:35,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715252271] [2022-11-19 07:26:35,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:35,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:35,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:35,644 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:35,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:26:36,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:36,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:26:36,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:36,254 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-19 07:26:36,255 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:36,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715252271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:36,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:36,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-19 07:26:36,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384593402] [2022-11-19 07:26:36,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:36,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:26:36,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:36,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:26:36,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:26:36,258 INFO L87 Difference]: Start difference. First operand 1219 states and 1876 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:37,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:37,344 INFO L93 Difference]: Finished difference Result 2650 states and 4075 transitions. [2022-11-19 07:26:37,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:26:37,345 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 104 [2022-11-19 07:26:37,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:37,356 INFO L225 Difference]: With dead ends: 2650 [2022-11-19 07:26:37,357 INFO L226 Difference]: Without dead ends: 1446 [2022-11-19 07:26:37,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-11-19 07:26:37,370 INFO L413 NwaCegarLoop]: 909 mSDtfsCounter, 779 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 3453 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 327 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:37,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 3453 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [327 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 07:26:37,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446 states. [2022-11-19 07:26:37,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1446 to 1427. [2022-11-19 07:26:37,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1005 states have (on average 1.4796019900497512) internal successors, (1487), 1048 states have internal predecessors, (1487), 318 states have call successors, (318), 108 states have call predecessors, (318), 103 states have return successors, (373), 307 states have call predecessors, (373), 311 states have call successors, (373) [2022-11-19 07:26:37,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2178 transitions. [2022-11-19 07:26:37,492 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2178 transitions. Word has length 104 [2022-11-19 07:26:37,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:37,493 INFO L495 AbstractCegarLoop]: Abstraction has 1427 states and 2178 transitions. [2022-11-19 07:26:37,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:37,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2178 transitions. [2022-11-19 07:26:37,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-19 07:26:37,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:37,498 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:37,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:37,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:37,711 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:37,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:37,712 INFO L85 PathProgramCache]: Analyzing trace with hash 437325725, now seen corresponding path program 1 times [2022-11-19 07:26:37,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:37,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348672991] [2022-11-19 07:26:37,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:37,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:37,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:38,001 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:26:38,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:38,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348672991] [2022-11-19 07:26:38,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348672991] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:38,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795536409] [2022-11-19 07:26:38,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:38,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:38,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:38,007 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:38,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:26:38,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:38,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 07:26:38,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:38,389 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:26:38,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:38,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795536409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:38,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:38,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-19 07:26:38,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979471394] [2022-11-19 07:26:38,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:38,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:26:38,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:38,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:26:38,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:26:38,392 INFO L87 Difference]: Start difference. First operand 1427 states and 2178 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:38,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:38,674 INFO L93 Difference]: Finished difference Result 2863 states and 4446 transitions. [2022-11-19 07:26:38,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:26:38,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2022-11-19 07:26:38,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:38,688 INFO L225 Difference]: With dead ends: 2863 [2022-11-19 07:26:38,689 INFO L226 Difference]: Without dead ends: 1459 [2022-11-19 07:26:38,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:26:38,699 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 2 mSDsluCounter, 1901 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2541 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:38,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2541 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:26:38,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2022-11-19 07:26:38,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1439. [2022-11-19 07:26:38,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1014 states have (on average 1.47534516765286) internal successors, (1496), 1057 states have internal predecessors, (1496), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2022-11-19 07:26:38,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 2190 transitions. [2022-11-19 07:26:38,787 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 2190 transitions. Word has length 104 [2022-11-19 07:26:38,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:38,789 INFO L495 AbstractCegarLoop]: Abstraction has 1439 states and 2190 transitions. [2022-11-19 07:26:38,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:38,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 2190 transitions. [2022-11-19 07:26:38,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-19 07:26:38,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:38,794 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:38,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:39,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:39,002 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:39,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:39,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1012643388, now seen corresponding path program 1 times [2022-11-19 07:26:39,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:39,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421931408] [2022-11-19 07:26:39,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:39,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:39,261 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:26:39,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:39,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421931408] [2022-11-19 07:26:39,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421931408] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:39,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729771603] [2022-11-19 07:26:39,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:39,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:39,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:39,263 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:39,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:26:39,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:39,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-19 07:26:39,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:39,648 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:26:39,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:39,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729771603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:39,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:39,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 07:26:39,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501852965] [2022-11-19 07:26:39,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:39,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:26:39,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:39,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:26:39,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:26:39,651 INFO L87 Difference]: Start difference. First operand 1439 states and 2190 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:39,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:39,988 INFO L93 Difference]: Finished difference Result 2929 states and 4525 transitions. [2022-11-19 07:26:39,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:26:39,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 106 [2022-11-19 07:26:39,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:39,999 INFO L225 Difference]: With dead ends: 2929 [2022-11-19 07:26:39,999 INFO L226 Difference]: Without dead ends: 1514 [2022-11-19 07:26:40,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:26:40,011 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 19 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:40,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1747 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:26:40,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2022-11-19 07:26:40,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1496. [2022-11-19 07:26:40,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 1071 states have (on average 1.4836601307189543) internal successors, (1589), 1114 states have internal predecessors, (1589), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2022-11-19 07:26:40,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 2283 transitions. [2022-11-19 07:26:40,140 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 2283 transitions. Word has length 106 [2022-11-19 07:26:40,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:40,140 INFO L495 AbstractCegarLoop]: Abstraction has 1496 states and 2283 transitions. [2022-11-19 07:26:40,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:40,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 2283 transitions. [2022-11-19 07:26:40,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 07:26:40,144 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:40,144 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:40,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:40,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 07:26:40,353 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:40,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:40,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1703439910, now seen corresponding path program 1 times [2022-11-19 07:26:40,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:40,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40169944] [2022-11-19 07:26:40,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:40,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:40,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:40,595 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:26:40,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:40,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40169944] [2022-11-19 07:26:40,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40169944] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:40,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956334564] [2022-11-19 07:26:40,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:40,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:40,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:40,598 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:40,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 07:26:41,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:41,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-19 07:26:41,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:41,090 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:26:41,091 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:41,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956334564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:41,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:41,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-19 07:26:41,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433379441] [2022-11-19 07:26:41,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:41,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:26:41,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:41,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:26:41,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:26:41,094 INFO L87 Difference]: Start difference. First operand 1496 states and 2283 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:42,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:42,575 INFO L93 Difference]: Finished difference Result 3578 states and 5662 transitions. [2022-11-19 07:26:42,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:26:42,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2022-11-19 07:26:42,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:42,591 INFO L225 Difference]: With dead ends: 3578 [2022-11-19 07:26:42,591 INFO L226 Difference]: Without dead ends: 2519 [2022-11-19 07:26:42,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:26:42,660 INFO L413 NwaCegarLoop]: 801 mSDtfsCounter, 652 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:42,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 2419 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-19 07:26:42,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2519 states. [2022-11-19 07:26:42,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2519 to 2466. [2022-11-19 07:26:42,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 1767 states have (on average 1.4770797962648556) internal successors, (2610), 1836 states have internal predecessors, (2610), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2022-11-19 07:26:42,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3867 transitions. [2022-11-19 07:26:42,833 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3867 transitions. Word has length 108 [2022-11-19 07:26:42,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:42,833 INFO L495 AbstractCegarLoop]: Abstraction has 2466 states and 3867 transitions. [2022-11-19 07:26:42,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:42,834 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3867 transitions. [2022-11-19 07:26:42,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 07:26:42,837 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:42,837 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:42,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:43,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:43,046 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:43,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:43,047 INFO L85 PathProgramCache]: Analyzing trace with hash 326222276, now seen corresponding path program 1 times [2022-11-19 07:26:43,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:43,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238777776] [2022-11-19 07:26:43,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:43,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:43,228 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:26:43,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:43,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238777776] [2022-11-19 07:26:43,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238777776] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:43,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983877070] [2022-11-19 07:26:43,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:43,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:43,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:43,231 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:43,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 07:26:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:43,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:26:43,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:43,631 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-19 07:26:43,632 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:43,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983877070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:43,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:43,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-19 07:26:43,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031219335] [2022-11-19 07:26:43,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:43,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:26:43,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:43,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:26:43,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:26:43,635 INFO L87 Difference]: Start difference. First operand 2466 states and 3867 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:44,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:44,026 INFO L93 Difference]: Finished difference Result 4972 states and 7958 transitions. [2022-11-19 07:26:44,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:26:44,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2022-11-19 07:26:44,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:44,049 INFO L225 Difference]: With dead ends: 4972 [2022-11-19 07:26:44,050 INFO L226 Difference]: Without dead ends: 2530 [2022-11-19 07:26:44,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:26:44,074 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 4 mSDsluCounter, 1236 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:44,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1873 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:26:44,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2530 states. [2022-11-19 07:26:44,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2530 to 2476. [2022-11-19 07:26:44,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1777 states have (on average 1.4642656162070906) internal successors, (2602), 1846 states have internal predecessors, (2602), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2022-11-19 07:26:44,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3859 transitions. [2022-11-19 07:26:44,336 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3859 transitions. Word has length 108 [2022-11-19 07:26:44,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:44,338 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 3859 transitions. [2022-11-19 07:26:44,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:26:44,339 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3859 transitions. [2022-11-19 07:26:44,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-19 07:26:44,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:44,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:44,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:44,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:44,565 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:44,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:44,566 INFO L85 PathProgramCache]: Analyzing trace with hash 643393737, now seen corresponding path program 1 times [2022-11-19 07:26:44,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:44,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203029445] [2022-11-19 07:26:44,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:44,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:44,817 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:26:44,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:44,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203029445] [2022-11-19 07:26:44,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203029445] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:44,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987033392] [2022-11-19 07:26:44,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:44,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:44,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:44,820 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:44,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-19 07:26:45,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:45,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-19 07:26:45,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:45,324 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:26:45,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:45,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987033392] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:45,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:45,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-19 07:26:45,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863750460] [2022-11-19 07:26:45,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:45,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:26:45,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:45,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:26:45,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:26:45,329 INFO L87 Difference]: Start difference. First operand 2476 states and 3859 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:46,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:46,748 INFO L93 Difference]: Finished difference Result 5527 states and 8868 transitions. [2022-11-19 07:26:46,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:26:46,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2022-11-19 07:26:46,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:46,774 INFO L225 Difference]: With dead ends: 5527 [2022-11-19 07:26:46,774 INFO L226 Difference]: Without dead ends: 3493 [2022-11-19 07:26:46,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:26:46,794 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 685 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 2177 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:46,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 2177 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 881 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-19 07:26:46,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2022-11-19 07:26:47,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3444. [2022-11-19 07:26:47,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3444 states, 2471 states have (on average 1.462161068393363) internal successors, (3613), 2566 states have internal predecessors, (3613), 722 states have call successors, (722), 252 states have call predecessors, (722), 250 states have return successors, (1171), 710 states have call predecessors, (1171), 707 states have call successors, (1171) [2022-11-19 07:26:47,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3444 states to 3444 states and 5506 transitions. [2022-11-19 07:26:47,092 INFO L78 Accepts]: Start accepts. Automaton has 3444 states and 5506 transitions. Word has length 109 [2022-11-19 07:26:47,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:47,095 INFO L495 AbstractCegarLoop]: Abstraction has 3444 states and 5506 transitions. [2022-11-19 07:26:47,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:47,096 INFO L276 IsEmpty]: Start isEmpty. Operand 3444 states and 5506 transitions. [2022-11-19 07:26:47,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-19 07:26:47,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:47,100 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:47,114 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-19 07:26:47,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:47,315 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:47,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:47,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1475066352, now seen corresponding path program 1 times [2022-11-19 07:26:47,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:47,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248780820] [2022-11-19 07:26:47,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:47,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:47,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:47,523 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:26:47,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:47,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248780820] [2022-11-19 07:26:47,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248780820] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:47,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967010158] [2022-11-19 07:26:47,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:47,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:47,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:47,526 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:47,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-19 07:26:47,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:47,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-19 07:26:47,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:47,954 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:26:47,954 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:26:47,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967010158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:47,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:26:47,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-19 07:26:47,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461553402] [2022-11-19 07:26:47,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:47,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:26:47,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:47,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:26:47,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:26:47,957 INFO L87 Difference]: Start difference. First operand 3444 states and 5506 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:49,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:49,350 INFO L93 Difference]: Finished difference Result 7369 states and 12029 transitions. [2022-11-19 07:26:49,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:26:49,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 110 [2022-11-19 07:26:49,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:49,409 INFO L225 Difference]: With dead ends: 7369 [2022-11-19 07:26:49,409 INFO L226 Difference]: Without dead ends: 4370 [2022-11-19 07:26:49,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:26:49,434 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 706 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:49,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 2184 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 07:26:49,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4370 states. [2022-11-19 07:26:49,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4370 to 4237. [2022-11-19 07:26:49,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4237 states, 3011 states have (on average 1.4613085353703088) internal successors, (4400), 3130 states have internal predecessors, (4400), 913 states have call successors, (913), 317 states have call predecessors, (913), 312 states have return successors, (1586), 898 states have call predecessors, (1586), 895 states have call successors, (1586) [2022-11-19 07:26:49,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4237 states to 4237 states and 6899 transitions. [2022-11-19 07:26:49,772 INFO L78 Accepts]: Start accepts. Automaton has 4237 states and 6899 transitions. Word has length 110 [2022-11-19 07:26:49,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:49,773 INFO L495 AbstractCegarLoop]: Abstraction has 4237 states and 6899 transitions. [2022-11-19 07:26:49,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:26:49,774 INFO L276 IsEmpty]: Start isEmpty. Operand 4237 states and 6899 transitions. [2022-11-19 07:26:49,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-19 07:26:49,778 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:49,778 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:49,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-11-19 07:26:49,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-19 07:26:49,986 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:49,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:49,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1934252364, now seen corresponding path program 1 times [2022-11-19 07:26:49,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:49,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785675017] [2022-11-19 07:26:49,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:49,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:50,304 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-19 07:26:50,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:50,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785675017] [2022-11-19 07:26:50,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785675017] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:26:50,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851488848] [2022-11-19 07:26:50,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:50,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:26:50,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:26:50,307 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:26:50,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-19 07:26:50,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:50,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 07:26:50,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:26:50,845 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:26:50,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:26:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:26:51,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851488848] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:26:51,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [22392912] [2022-11-19 07:26:51,178 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-19 07:26:51,179 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:26:51,183 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:26:51,190 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:26:51,191 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:26:58,807 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2022-11-19 07:27:11,728 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 449 for LOIs [2022-11-19 07:27:14,332 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 501 for LOIs [2022-11-19 07:27:16,657 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 503 for LOIs [2022-11-19 07:27:17,033 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 501 for LOIs [2022-11-19 07:27:17,350 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 458 for LOIs [2022-11-19 07:27:18,361 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 451 for LOIs [2022-11-19 07:27:18,436 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2022-11-19 07:27:18,505 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2022-11-19 07:27:21,402 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-19 07:27:31,191 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 641 for LOIs [2022-11-19 07:27:31,696 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:27:44,809 WARN L233 SmtUtils]: Spent 7.74s on a formula simplification. DAG size of input: 641 DAG size of output: 576 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:27:53,356 WARN L233 SmtUtils]: Spent 8.25s on a formula simplification. DAG size of input: 681 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:28:18,887 WARN L233 SmtUtils]: Spent 15.35s on a formula simplification. DAG size of input: 792 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:28:37,603 WARN L233 SmtUtils]: Spent 18.24s on a formula simplification. DAG size of input: 796 DAG size of output: 775 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:29:15,766 WARN L233 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 614 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:29:22,719 WARN L233 SmtUtils]: Spent 6.53s on a formula simplification. DAG size of input: 610 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:29:29,281 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 501 DAG size of output: 470 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:29:35,941 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 503 DAG size of output: 472 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:29:42,670 WARN L233 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 543 DAG size of output: 480 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:29:50,217 WARN L233 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:29:57,128 WARN L233 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:30:04,095 WARN L233 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 618 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:30:10,555 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 505 DAG size of output: 474 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:30:17,616 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 622 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:30:24,698 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 622 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:30:32,088 WARN L233 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 628 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:30:39,564 WARN L233 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 633 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:30:46,838 WARN L233 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 629 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:31:24,455 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 641 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:31:31,380 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 641 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:32:03,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [22392912] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:03,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 07:32:03,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [51] imperfect sequences [5, 6, 7] total 64 [2022-11-19 07:32:03,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428622391] [2022-11-19 07:32:03,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:03,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-11-19 07:32:03,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:03,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-11-19 07:32:03,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=399, Invalid=3633, Unknown=0, NotChecked=0, Total=4032 [2022-11-19 07:32:03,653 INFO L87 Difference]: Start difference. First operand 4237 states and 6899 transitions. Second operand has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2022-11-19 07:32:11,052 WARN L233 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 670 DAG size of output: 566 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:32:16,775 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 682 DAG size of output: 573 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:32:26,883 WARN L233 SmtUtils]: Spent 9.34s on a formula simplification. DAG size of input: 586 DAG size of output: 547 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:32:39,248 WARN L233 SmtUtils]: Spent 11.81s on a formula simplification. DAG size of input: 775 DAG size of output: 561 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:32:46,326 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 596 DAG size of output: 578 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:33:26,105 WARN L233 SmtUtils]: Spent 7.62s on a formula simplification. DAG size of input: 659 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:34:28,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:28,663 INFO L93 Difference]: Finished difference Result 8690 states and 14144 transitions. [2022-11-19 07:34:28,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-11-19 07:34:28,664 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) Word has length 111 [2022-11-19 07:34:28,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:28,718 INFO L225 Difference]: With dead ends: 8690 [2022-11-19 07:34:28,718 INFO L226 Difference]: Without dead ends: 4476 [2022-11-19 07:34:28,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 271 SyntacticMatches, 3 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1492 ImplicationChecksByTransitivity, 323.5s TimeCoverageRelationStatistics Valid=455, Invalid=4515, Unknown=0, NotChecked=0, Total=4970 [2022-11-19 07:34:28,752 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 535 mSDsluCounter, 9188 mSDsCounter, 0 mSdLazyCounter, 14850 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 9841 SdHoareTripleChecker+Invalid, 15005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 14850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:28,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 9841 Invalid, 15005 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [155 Valid, 14850 Invalid, 0 Unknown, 0 Unchecked, 92.3s Time] [2022-11-19 07:34:28,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4476 states. [2022-11-19 07:34:29,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4476 to 4400. [2022-11-19 07:34:29,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4400 states, 3123 states have (on average 1.4534101825168109) internal successors, (4539), 3245 states have internal predecessors, (4539), 947 states have call successors, (947), 332 states have call predecessors, (947), 329 states have return successors, (1622), 931 states have call predecessors, (1622), 929 states have call successors, (1622) [2022-11-19 07:34:29,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4400 states to 4400 states and 7108 transitions. [2022-11-19 07:34:29,578 INFO L78 Accepts]: Start accepts. Automaton has 4400 states and 7108 transitions. Word has length 111 [2022-11-19 07:34:29,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:29,579 INFO L495 AbstractCegarLoop]: Abstraction has 4400 states and 7108 transitions. [2022-11-19 07:34:29,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2022-11-19 07:34:29,580 INFO L276 IsEmpty]: Start isEmpty. Operand 4400 states and 7108 transitions. [2022-11-19 07:34:29,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 07:34:29,588 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:29,589 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:34:29,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-19 07:34:29,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 07:34:29,798 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:34:29,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:29,799 INFO L85 PathProgramCache]: Analyzing trace with hash -132441478, now seen corresponding path program 1 times [2022-11-19 07:34:29,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:29,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505911704] [2022-11-19 07:34:29,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:29,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:29,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:30,182 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-19 07:34:30,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:30,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505911704] [2022-11-19 07:34:30,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505911704] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:30,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:30,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 07:34:30,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139193956] [2022-11-19 07:34:30,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:30,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:34:30,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:30,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:34:30,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:34:30,186 INFO L87 Difference]: Start difference. First operand 4400 states and 7108 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-19 07:34:31,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:31,452 INFO L93 Difference]: Finished difference Result 8495 states and 13833 transitions. [2022-11-19 07:34:31,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-19 07:34:31,454 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 116 [2022-11-19 07:34:31,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:31,502 INFO L225 Difference]: With dead ends: 8495 [2022-11-19 07:34:31,502 INFO L226 Difference]: Without dead ends: 4479 [2022-11-19 07:34:31,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2022-11-19 07:34:31,538 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 852 mSDsluCounter, 4816 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 5716 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:31,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 5716 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 07:34:31,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4479 states. [2022-11-19 07:34:32,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4479 to 4424. [2022-11-19 07:34:32,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4424 states, 3139 states have (on average 1.4510990761388978) internal successors, (4555), 3263 states have internal predecessors, (4555), 947 states have call successors, (947), 332 states have call predecessors, (947), 337 states have return successors, (1639), 937 states have call predecessors, (1639), 929 states have call successors, (1639) [2022-11-19 07:34:32,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4424 states to 4424 states and 7141 transitions. [2022-11-19 07:34:32,244 INFO L78 Accepts]: Start accepts. Automaton has 4424 states and 7141 transitions. Word has length 116 [2022-11-19 07:34:32,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:32,245 INFO L495 AbstractCegarLoop]: Abstraction has 4424 states and 7141 transitions. [2022-11-19 07:34:32,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-19 07:34:32,245 INFO L276 IsEmpty]: Start isEmpty. Operand 4424 states and 7141 transitions. [2022-11-19 07:34:32,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-19 07:34:32,252 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:32,252 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2022-11-19 07:34:32,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 07:34:32,253 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:34:32,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:32,254 INFO L85 PathProgramCache]: Analyzing trace with hash 12687373, now seen corresponding path program 1 times [2022-11-19 07:34:32,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:32,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218020384] [2022-11-19 07:34:32,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:32,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:32,535 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:34:32,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:32,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218020384] [2022-11-19 07:34:32,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218020384] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:34:32,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916179804] [2022-11-19 07:34:32,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:32,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:34:32,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:34:32,539 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:34:32,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-19 07:34:32,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:32,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-19 07:34:32,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:34:32,994 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-19 07:34:32,994 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:34:32,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916179804] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:32,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:34:32,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-19 07:34:32,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310323156] [2022-11-19 07:34:32,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:32,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:34:32,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:32,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:34:32,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:34:32,998 INFO L87 Difference]: Start difference. First operand 4424 states and 7141 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-19 07:34:34,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:34,253 INFO L93 Difference]: Finished difference Result 9460 states and 16173 transitions. [2022-11-19 07:34:34,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:34:34,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 118 [2022-11-19 07:34:34,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:34,295 INFO L225 Difference]: With dead ends: 9460 [2022-11-19 07:34:34,295 INFO L226 Difference]: Without dead ends: 5445 [2022-11-19 07:34:34,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-19 07:34:34,339 INFO L413 NwaCegarLoop]: 754 mSDtfsCounter, 169 mSDsluCounter, 3565 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:34,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 4319 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:34:34,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5445 states. [2022-11-19 07:34:35,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5445 to 5012. [2022-11-19 07:34:35,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5012 states, 3466 states have (on average 1.4460473167916907) internal successors, (5012), 3657 states have internal predecessors, (5012), 1189 states have call successors, (1189), 332 states have call predecessors, (1189), 356 states have return successors, (2062), 1191 states have call predecessors, (2062), 1171 states have call successors, (2062) [2022-11-19 07:34:35,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5012 states to 5012 states and 8263 transitions. [2022-11-19 07:34:35,075 INFO L78 Accepts]: Start accepts. Automaton has 5012 states and 8263 transitions. Word has length 118 [2022-11-19 07:34:35,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:35,075 INFO L495 AbstractCegarLoop]: Abstraction has 5012 states and 8263 transitions. [2022-11-19 07:34:35,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-19 07:34:35,076 INFO L276 IsEmpty]: Start isEmpty. Operand 5012 states and 8263 transitions. [2022-11-19 07:34:35,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-19 07:34:35,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:35,095 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:34:35,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-19 07:34:35,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:34:35,305 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:34:35,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:35,305 INFO L85 PathProgramCache]: Analyzing trace with hash 638732479, now seen corresponding path program 1 times [2022-11-19 07:34:35,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:35,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246364799] [2022-11-19 07:34:35,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:35,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:35,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:35,863 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:34:35,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:35,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246364799] [2022-11-19 07:34:35,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246364799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:35,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:35,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 07:34:35,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242296121] [2022-11-19 07:34:35,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:35,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:34:35,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:35,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:34:35,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:34:35,867 INFO L87 Difference]: Start difference. First operand 5012 states and 8263 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:34:36,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:36,931 INFO L93 Difference]: Finished difference Result 9602 states and 16894 transitions. [2022-11-19 07:34:36,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:34:36,932 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-11-19 07:34:36,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:36,970 INFO L225 Difference]: With dead ends: 9602 [2022-11-19 07:34:36,970 INFO L226 Difference]: Without dead ends: 5197 [2022-11-19 07:34:37,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:34:37,018 INFO L413 NwaCegarLoop]: 679 mSDtfsCounter, 33 mSDsluCounter, 3994 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:37,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 4673 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:34:37,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5197 states. [2022-11-19 07:34:37,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5197 to 5089. [2022-11-19 07:34:37,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5089 states, 3525 states have (on average 1.438581560283688) internal successors, (5071), 3715 states have internal predecessors, (5071), 1189 states have call successors, (1189), 332 states have call predecessors, (1189), 374 states have return successors, (2143), 1210 states have call predecessors, (2143), 1171 states have call successors, (2143) [2022-11-19 07:34:37,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5089 states to 5089 states and 8403 transitions. [2022-11-19 07:34:37,758 INFO L78 Accepts]: Start accepts. Automaton has 5089 states and 8403 transitions. Word has length 121 [2022-11-19 07:34:37,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:37,759 INFO L495 AbstractCegarLoop]: Abstraction has 5089 states and 8403 transitions. [2022-11-19 07:34:37,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:34:37,760 INFO L276 IsEmpty]: Start isEmpty. Operand 5089 states and 8403 transitions. [2022-11-19 07:34:37,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-19 07:34:37,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:37,766 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:34:37,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-19 07:34:37,767 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:34:37,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:37,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1013581980, now seen corresponding path program 1 times [2022-11-19 07:34:37,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:37,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272038417] [2022-11-19 07:34:37,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:37,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:38,163 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:34:38,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:38,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272038417] [2022-11-19 07:34:38,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272038417] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:38,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:38,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 07:34:38,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930833908] [2022-11-19 07:34:38,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:38,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:34:38,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:38,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:34:38,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:34:38,168 INFO L87 Difference]: Start difference. First operand 5089 states and 8403 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:34:39,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:39,238 INFO L93 Difference]: Finished difference Result 9720 states and 17090 transitions. [2022-11-19 07:34:39,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:34:39,238 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 120 [2022-11-19 07:34:39,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:39,275 INFO L225 Difference]: With dead ends: 9720 [2022-11-19 07:34:39,275 INFO L226 Difference]: Without dead ends: 5260 [2022-11-19 07:34:39,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:34:39,441 INFO L413 NwaCegarLoop]: 674 mSDtfsCounter, 34 mSDsluCounter, 3972 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 4646 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:39,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 4646 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:34:39,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5260 states. [2022-11-19 07:34:40,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5260 to 5097. [2022-11-19 07:34:40,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5097 states, 3533 states have (on average 1.4375884517407302) internal successors, (5079), 3715 states have internal predecessors, (5079), 1189 states have call successors, (1189), 332 states have call predecessors, (1189), 374 states have return successors, (2143), 1218 states have call predecessors, (2143), 1171 states have call successors, (2143) [2022-11-19 07:34:40,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5097 states to 5097 states and 8411 transitions. [2022-11-19 07:34:40,272 INFO L78 Accepts]: Start accepts. Automaton has 5097 states and 8411 transitions. Word has length 120 [2022-11-19 07:34:40,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:40,272 INFO L495 AbstractCegarLoop]: Abstraction has 5097 states and 8411 transitions. [2022-11-19 07:34:40,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:34:40,273 INFO L276 IsEmpty]: Start isEmpty. Operand 5097 states and 8411 transitions. [2022-11-19 07:34:40,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-19 07:34:40,279 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:40,280 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:34:40,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-19 07:34:40,280 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:34:40,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:40,281 INFO L85 PathProgramCache]: Analyzing trace with hash 350803327, now seen corresponding path program 1 times [2022-11-19 07:34:40,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:40,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566930231] [2022-11-19 07:34:40,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:40,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:40,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:40,646 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:34:40,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:40,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566930231] [2022-11-19 07:34:40,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566930231] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:34:40,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:34:40,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 07:34:40,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298181623] [2022-11-19 07:34:40,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:34:40,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:34:40,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:34:40,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:34:40,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:34:40,650 INFO L87 Difference]: Start difference. First operand 5097 states and 8411 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:34:41,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:34:41,659 INFO L93 Difference]: Finished difference Result 9730 states and 17100 transitions. [2022-11-19 07:34:41,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:34:41,660 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-11-19 07:34:41,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:34:41,692 INFO L225 Difference]: With dead ends: 9730 [2022-11-19 07:34:41,692 INFO L226 Difference]: Without dead ends: 5265 [2022-11-19 07:34:41,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:34:41,734 INFO L413 NwaCegarLoop]: 679 mSDtfsCounter, 33 mSDsluCounter, 3994 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:34:41,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 4673 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:34:41,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5265 states. [2022-11-19 07:34:42,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5265 to 5102. [2022-11-19 07:34:42,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5102 states, 3538 states have (on average 1.4369700395703788) internal successors, (5084), 3712 states have internal predecessors, (5084), 1189 states have call successors, (1189), 332 states have call predecessors, (1189), 374 states have return successors, (2143), 1226 states have call predecessors, (2143), 1171 states have call successors, (2143) [2022-11-19 07:34:42,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5102 states to 5102 states and 8416 transitions. [2022-11-19 07:34:42,422 INFO L78 Accepts]: Start accepts. Automaton has 5102 states and 8416 transitions. Word has length 121 [2022-11-19 07:34:42,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:34:42,422 INFO L495 AbstractCegarLoop]: Abstraction has 5102 states and 8416 transitions. [2022-11-19 07:34:42,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:34:42,423 INFO L276 IsEmpty]: Start isEmpty. Operand 5102 states and 8416 transitions. [2022-11-19 07:34:42,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-19 07:34:42,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:34:42,429 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:34:42,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-19 07:34:42,429 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:34:42,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:34:42,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1517300027, now seen corresponding path program 1 times [2022-11-19 07:34:42,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:34:42,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353537610] [2022-11-19 07:34:42,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:42,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:34:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:42,660 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-19 07:34:42,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:34:42,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353537610] [2022-11-19 07:34:42,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353537610] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:34:42,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050244928] [2022-11-19 07:34:42,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:34:42,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:34:42,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:34:42,662 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:34:42,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_647072cb-b59c-4e84-b2df-6e7bc1fe8198/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-19 07:34:43,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:34:43,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 07:34:43,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:34:43,186 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:34:43,186 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:34:43,439 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:34:43,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050244928] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:34:43,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1540157511] [2022-11-19 07:34:43,444 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2022-11-19 07:34:43,444 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:34:43,445 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:34:43,445 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:34:43,445 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:34:48,605 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2022-11-19 07:36:01,336 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2022-11-19 07:36:03,568 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 499 for LOIs [2022-11-19 07:36:05,744 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 501 for LOIs [2022-11-19 07:36:06,096 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 456 for LOIs [2022-11-19 07:36:07,134 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 451 for LOIs [2022-11-19 07:36:07,215 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2022-11-19 07:36:07,291 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 441 for LOIs [2022-11-19 07:36:07,442 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2022-11-19 07:36:07,514 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2022-11-19 07:36:10,072 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-19 07:36:14,827 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 641 for LOIs [2022-11-19 07:36:15,304 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:36:26,927 WARN L233 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 641 DAG size of output: 576 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:36:34,765 WARN L233 SmtUtils]: Spent 7.60s on a formula simplification. DAG size of input: 681 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:37:00,709 WARN L233 SmtUtils]: Spent 15.70s on a formula simplification. DAG size of input: 792 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:37:09,956 WARN L233 SmtUtils]: Spent 8.86s on a formula simplification that was a NOOP. DAG size: 781 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:37:47,112 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 614 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:37:53,977 WARN L233 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 610 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:38:06,301 WARN L233 SmtUtils]: Spent 11.79s on a formula simplification. DAG size of input: 499 DAG size of output: 442 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:38:18,396 WARN L233 SmtUtils]: Spent 11.53s on a formula simplification. DAG size of input: 501 DAG size of output: 445 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:38:30,512 WARN L233 SmtUtils]: Spent 11.54s on a formula simplification. DAG size of input: 541 DAG size of output: 453 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:38:38,327 WARN L233 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:38:45,592 WARN L233 SmtUtils]: Spent 6.75s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:38:52,772 WARN L233 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 612 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:39:20,115 WARN L233 SmtUtils]: Spent 10.19s on a formula simplification. DAG size of input: 689 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:39:30,510 WARN L233 SmtUtils]: Spent 9.66s on a formula simplification. DAG size of input: 694 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:39:40,897 WARN L233 SmtUtils]: Spent 9.65s on a formula simplification. DAG size of input: 699 DAG size of output: 624 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:39:50,695 WARN L233 SmtUtils]: Spent 9.10s on a formula simplification. DAG size of input: 695 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)