./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW --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 f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c --- 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-4e7fbc6 [2022-11-23 15:46:07,550 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:46:07,553 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:46:07,599 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:46:07,600 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:46:07,601 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:46:07,602 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:46:07,604 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:46:07,606 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:46:07,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:46:07,608 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:46:07,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:46:07,619 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:46:07,624 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:46:07,625 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:46:07,626 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:46:07,627 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:46:07,628 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:46:07,630 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:46:07,632 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:46:07,636 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:46:07,640 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:46:07,643 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:46:07,644 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:46:07,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:46:07,660 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:46:07,662 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:46:07,663 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:46:07,665 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:46:07,666 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:46:07,666 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:46:07,667 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:46:07,670 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:46:07,671 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:46:07,673 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:46:07,673 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:46:07,674 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:46:07,674 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:46:07,675 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:46:07,677 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:46:07,678 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:46:07,679 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:46:07,720 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:46:07,721 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:46:07,722 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:46:07,722 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:46:07,725 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:46:07,725 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:46:07,726 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:46:07,726 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:46:07,726 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:46:07,726 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:46:07,727 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:46:07,728 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:46:07,728 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:46:07,728 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:46:07,728 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:46:07,729 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:46:07,729 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:46:07,729 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:46:07,730 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:46:07,730 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:46:07,731 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:46:07,731 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:46:07,731 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:46:07,731 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:46:07,731 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:46:07,732 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:46:07,732 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:46:07,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:46:07,732 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:46:07,733 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:46:07,733 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:46:07,733 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:46:07,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:46:07,734 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:46:07,734 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:46:07,734 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:46:07,735 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:46:07,735 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:46:07,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:46:07,735 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:46:07,736 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:46:07,736 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_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/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_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW 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 -> f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c [2022-11-23 15:46:08,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:46:08,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:46:08,042 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:46:08,044 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:46:08,045 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:46:08,046 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2022-11-23 15:46:11,378 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:46:11,774 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:46:11,775 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2022-11-23 15:46:11,795 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/data/6d77dd0b3/38a1526b3e9e4b15a3ce7079e7b41dd2/FLAGf3b0ab568 [2022-11-23 15:46:11,810 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/data/6d77dd0b3/38a1526b3e9e4b15a3ce7079e7b41dd2 [2022-11-23 15:46:11,814 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:46:11,815 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:46:11,817 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:46:11,817 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:46:11,825 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:46:11,826 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:46:11" (1/1) ... [2022-11-23 15:46:11,827 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fc712c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:11, skipping insertion in model container [2022-11-23 15:46:11,828 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:46:11" (1/1) ... [2022-11-23 15:46:11,836 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:46:11,923 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:46:12,159 WARN L237 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_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2022-11-23 15:46:12,467 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:46:12,491 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:46:12,516 WARN L237 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_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2022-11-23 15:46:12,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:46:12,665 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:46:12,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12 WrapperNode [2022-11-23 15:46:12,666 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:46:12,667 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:46:12,667 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:46:12,667 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:46:12,676 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,704 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,764 INFO L138 Inliner]: procedures = 94, calls = 353, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 945 [2022-11-23 15:46:12,765 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:46:12,766 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:46:12,766 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:46:12,766 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:46:12,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,786 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,786 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,808 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,823 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,828 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,834 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,843 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:46:12,844 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:46:12,845 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:46:12,845 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:46:12,846 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (1/1) ... [2022-11-23 15:46:12,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:46:12,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:12,926 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:46:12,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:46:12,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:46:12,983 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-23 15:46:12,984 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-23 15:46:12,984 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-23 15:46:12,984 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-23 15:46:12,984 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-23 15:46:12,984 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-23 15:46:12,985 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-23 15:46:12,985 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-23 15:46:12,985 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-23 15:46:12,985 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-23 15:46:12,985 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-23 15:46:12,985 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-23 15:46:12,986 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-23 15:46:12,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-23 15:46:12,986 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-23 15:46:12,986 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-23 15:46:12,986 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-23 15:46:12,986 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-23 15:46:12,987 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-23 15:46:12,987 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-23 15:46:12,987 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-23 15:46:12,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-23 15:46:12,988 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-23 15:46:12,989 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-23 15:46:12,989 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-23 15:46:12,990 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-23 15:46:12,990 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-23 15:46:12,990 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-23 15:46:12,990 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-23 15:46:12,992 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-23 15:46:12,992 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-23 15:46:12,992 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-23 15:46:12,993 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-23 15:46:12,993 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-23 15:46:12,993 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-23 15:46:12,993 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-23 15:46:12,994 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-23 15:46:12,994 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-23 15:46:12,994 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-23 15:46:12,994 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-23 15:46:12,994 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-23 15:46:12,995 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-23 15:46:12,995 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-23 15:46:12,995 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-23 15:46:12,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:46:12,996 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-23 15:46:12,996 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-23 15:46:12,997 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-23 15:46:12,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-23 15:46:12,998 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-23 15:46:12,998 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-23 15:46:12,998 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-23 15:46:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-23 15:46:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-23 15:46:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-23 15:46:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:46:13,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:46:13,000 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-23 15:46:13,000 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-23 15:46:13,242 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:46:13,245 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:46:14,501 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:46:15,276 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:46:15,276 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:46:15,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:46:15 BoogieIcfgContainer [2022-11-23 15:46:15,282 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:46:15,285 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:46:15,285 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:46:15,289 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:46:15,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:46:11" (1/3) ... [2022-11-23 15:46:15,292 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464d3bf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:46:15, skipping insertion in model container [2022-11-23 15:46:15,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:12" (2/3) ... [2022-11-23 15:46:15,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464d3bf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:46:15, skipping insertion in model container [2022-11-23 15:46:15,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:46:15" (3/3) ... [2022-11-23 15:46:15,295 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product23.cil.c [2022-11-23 15:46:15,366 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:46:15,367 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:46:15,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:46:15,461 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;@62203af7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:46:15,463 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:46:15,472 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2022-11-23 15:46:15,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-23 15:46:15,511 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:15,512 INFO L195 NwaCegarLoop]: trace histogram [3, 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-23 15:46:15,513 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:15,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:15,521 INFO L85 PathProgramCache]: Analyzing trace with hash 639967327, now seen corresponding path program 1 times [2022-11-23 15:46:15,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:15,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76994206] [2022-11-23 15:46:15,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:15,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:15,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:16,582 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:46:16,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:16,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76994206] [2022-11-23 15:46:16,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76994206] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:16,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40090640] [2022-11-23 15:46:16,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:16,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:16,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:16,592 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:16,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:46:17,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:17,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:46:17,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:17,201 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:46:17,201 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:17,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40090640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:17,202 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:17,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 15:46:17,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722672818] [2022-11-23 15:46:17,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:17,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:46:17,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:17,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:46:17,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:46:17,268 INFO L87 Difference]: Start difference. First operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:46:17,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:17,737 INFO L93 Difference]: Finished difference Result 1204 states and 1908 transitions. [2022-11-23 15:46:17,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:46:17,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2022-11-23 15:46:17,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:17,765 INFO L225 Difference]: With dead ends: 1204 [2022-11-23 15:46:17,766 INFO L226 Difference]: Without dead ends: 779 [2022-11-23 15:46:17,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:46:17,780 INFO L413 NwaCegarLoop]: 1130 mSDtfsCounter, 600 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:17,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 1665 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:46:17,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2022-11-23 15:46:17,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 767. [2022-11-23 15:46:17,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 515 states have (on average 1.5475728155339805) internal successors, (797), 546 states have internal predecessors, (797), 201 states have call successors, (201), 51 states have call predecessors, (201), 50 states have return successors, (203), 195 states have call predecessors, (203), 198 states have call successors, (203) [2022-11-23 15:46:17,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1201 transitions. [2022-11-23 15:46:17,910 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1201 transitions. Word has length 87 [2022-11-23 15:46:17,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:17,911 INFO L495 AbstractCegarLoop]: Abstraction has 767 states and 1201 transitions. [2022-11-23 15:46:17,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:46:17,911 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1201 transitions. [2022-11-23 15:46:17,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-23 15:46:17,918 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:17,918 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 15:46:17,927 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 15:46:18,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-23 15:46:18,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:18,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:18,128 INFO L85 PathProgramCache]: Analyzing trace with hash 820372113, now seen corresponding path program 1 times [2022-11-23 15:46:18,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:18,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966049667] [2022-11-23 15:46:18,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:18,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:18,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:18,655 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 15:46:18,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:18,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966049667] [2022-11-23 15:46:18,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966049667] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:18,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:46:18,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:46:18,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385052301] [2022-11-23 15:46:18,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:18,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:46:18,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:18,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:46:18,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:46:18,667 INFO L87 Difference]: Start difference. First operand 767 states and 1201 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:46:20,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:20,167 INFO L93 Difference]: Finished difference Result 2712 states and 4406 transitions. [2022-11-23 15:46:20,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 15:46:20,168 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2022-11-23 15:46:20,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:20,190 INFO L225 Difference]: With dead ends: 2712 [2022-11-23 15:46:20,191 INFO L226 Difference]: Without dead ends: 1957 [2022-11-23 15:46:20,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:46:20,199 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 869 mSDsluCounter, 3285 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 4256 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:20,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 4256 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 15:46:20,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2022-11-23 15:46:20,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1431. [2022-11-23 15:46:20,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 980 states have (on average 1.5561224489795917) internal successors, (1525), 1039 states have internal predecessors, (1525), 359 states have call successors, (359), 92 states have call predecessors, (359), 91 states have return successors, (392), 339 states have call predecessors, (392), 355 states have call successors, (392) [2022-11-23 15:46:20,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2276 transitions. [2022-11-23 15:46:20,358 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2276 transitions. Word has length 88 [2022-11-23 15:46:20,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:20,360 INFO L495 AbstractCegarLoop]: Abstraction has 1431 states and 2276 transitions. [2022-11-23 15:46:20,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:46:20,362 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2276 transitions. [2022-11-23 15:46:20,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-23 15:46:20,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:20,368 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 15:46:20,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:46:20,368 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:20,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:20,369 INFO L85 PathProgramCache]: Analyzing trace with hash -776535547, now seen corresponding path program 1 times [2022-11-23 15:46:20,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:20,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626963061] [2022-11-23 15:46:20,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:20,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:20,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:20,818 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:46:20,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:20,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626963061] [2022-11-23 15:46:20,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626963061] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:20,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180516095] [2022-11-23 15:46:20,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:20,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:20,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:20,821 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:20,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:46:21,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:21,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:46:21,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:21,322 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:46:21,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:21,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180516095] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:21,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:21,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 15:46:21,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873908326] [2022-11-23 15:46:21,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:21,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:46:21,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:21,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:46:21,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:46:21,325 INFO L87 Difference]: Start difference. First operand 1431 states and 2276 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:46:21,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:21,651 INFO L93 Difference]: Finished difference Result 3526 states and 5679 transitions. [2022-11-23 15:46:21,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:46:21,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2022-11-23 15:46:21,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:21,675 INFO L225 Difference]: With dead ends: 3526 [2022-11-23 15:46:21,675 INFO L226 Difference]: Without dead ends: 2107 [2022-11-23 15:46:21,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:46:21,691 INFO L413 NwaCegarLoop]: 1113 mSDtfsCounter, 591 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:21,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1642 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:46:21,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2022-11-23 15:46:21,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 2062. [2022-11-23 15:46:21,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2062 states, 1418 states have (on average 1.5585331452750353) internal successors, (2210), 1506 states have internal predecessors, (2210), 512 states have call successors, (512), 130 states have call predecessors, (512), 131 states have return successors, (568), 485 states have call predecessors, (568), 508 states have call successors, (568) [2022-11-23 15:46:21,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2062 states to 2062 states and 3290 transitions. [2022-11-23 15:46:21,846 INFO L78 Accepts]: Start accepts. Automaton has 2062 states and 3290 transitions. Word has length 88 [2022-11-23 15:46:21,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:21,847 INFO L495 AbstractCegarLoop]: Abstraction has 2062 states and 3290 transitions. [2022-11-23 15:46:21,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:46:21,848 INFO L276 IsEmpty]: Start isEmpty. Operand 2062 states and 3290 transitions. [2022-11-23 15:46:21,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-23 15:46:21,853 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:21,853 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 15:46:21,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:22,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:22,061 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:22,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:22,062 INFO L85 PathProgramCache]: Analyzing trace with hash -682660095, now seen corresponding path program 1 times [2022-11-23 15:46:22,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:22,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068808488] [2022-11-23 15:46:22,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:22,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:22,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:22,497 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:46:22,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:22,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068808488] [2022-11-23 15:46:22,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068808488] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:22,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883659160] [2022-11-23 15:46:22,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:22,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:22,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:22,505 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:22,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:46:22,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:22,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:46:22,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:22,902 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 15:46:22,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:22,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883659160] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:22,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:22,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 15:46:22,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923654928] [2022-11-23 15:46:22,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:22,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:46:22,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:22,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:46:22,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:46:22,905 INFO L87 Difference]: Start difference. First operand 2062 states and 3290 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 15:46:23,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:23,222 INFO L93 Difference]: Finished difference Result 4563 states and 7418 transitions. [2022-11-23 15:46:23,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:46:23,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2022-11-23 15:46:23,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:23,241 INFO L225 Difference]: With dead ends: 4563 [2022-11-23 15:46:23,241 INFO L226 Difference]: Without dead ends: 2513 [2022-11-23 15:46:23,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:46:23,264 INFO L413 NwaCegarLoop]: 686 mSDtfsCounter, 104 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:23,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1279 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:46:23,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2513 states. [2022-11-23 15:46:23,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2513 to 2090. [2022-11-23 15:46:23,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1442 states have (on average 1.552011095700416) internal successors, (2238), 1530 states have internal predecessors, (2238), 516 states have call successors, (516), 130 states have call predecessors, (516), 131 states have return successors, (572), 489 states have call predecessors, (572), 512 states have call successors, (572) [2022-11-23 15:46:23,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3326 transitions. [2022-11-23 15:46:23,492 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3326 transitions. Word has length 89 [2022-11-23 15:46:23,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:23,495 INFO L495 AbstractCegarLoop]: Abstraction has 2090 states and 3326 transitions. [2022-11-23 15:46:23,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 15:46:23,495 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3326 transitions. [2022-11-23 15:46:23,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-23 15:46:23,506 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:23,506 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 15:46:23,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:23,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:23,714 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:23,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:23,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1008596775, now seen corresponding path program 1 times [2022-11-23 15:46:23,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:23,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394538625] [2022-11-23 15:46:23,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:23,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:23,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:23,977 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-23 15:46:23,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:23,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394538625] [2022-11-23 15:46:23,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394538625] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:23,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754744439] [2022-11-23 15:46:23,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:23,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:23,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:23,980 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:24,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:46:24,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:24,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 15:46:24,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:24,491 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 15:46:24,492 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:24,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754744439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:24,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:24,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-23 15:46:24,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210048282] [2022-11-23 15:46:24,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:24,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:46:24,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:24,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:46:24,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:46:24,494 INFO L87 Difference]: Start difference. First operand 2090 states and 3326 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-23 15:46:25,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:25,928 INFO L93 Difference]: Finished difference Result 6048 states and 9920 transitions. [2022-11-23 15:46:25,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:46:25,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-11-23 15:46:25,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:25,964 INFO L225 Difference]: With dead ends: 6048 [2022-11-23 15:46:25,964 INFO L226 Difference]: Without dead ends: 3970 [2022-11-23 15:46:25,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:46:25,994 INFO L413 NwaCegarLoop]: 734 mSDtfsCounter, 663 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 3124 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:25,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 3124 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-23 15:46:25,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3970 states. [2022-11-23 15:46:26,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3970 to 3942. [2022-11-23 15:46:26,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3942 states, 2633 states have (on average 1.4899354348651728) internal successors, (3923), 2854 states have internal predecessors, (3923), 1077 states have call successors, (1077), 232 states have call predecessors, (1077), 231 states have return successors, (1271), 991 states have call predecessors, (1271), 1071 states have call successors, (1271) [2022-11-23 15:46:26,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3942 states to 3942 states and 6271 transitions. [2022-11-23 15:46:26,395 INFO L78 Accepts]: Start accepts. Automaton has 3942 states and 6271 transitions. Word has length 89 [2022-11-23 15:46:26,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:26,396 INFO L495 AbstractCegarLoop]: Abstraction has 3942 states and 6271 transitions. [2022-11-23 15:46:26,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-23 15:46:26,396 INFO L276 IsEmpty]: Start isEmpty. Operand 3942 states and 6271 transitions. [2022-11-23 15:46:26,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-23 15:46:26,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:26,400 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 15:46:26,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:26,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:26,609 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:26,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:26,609 INFO L85 PathProgramCache]: Analyzing trace with hash 422903505, now seen corresponding path program 1 times [2022-11-23 15:46:26,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:26,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919103163] [2022-11-23 15:46:26,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:26,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:26,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:27,348 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 15:46:27,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:27,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919103163] [2022-11-23 15:46:27,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919103163] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:27,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710328636] [2022-11-23 15:46:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:27,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:27,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:27,351 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:27,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:46:27,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:27,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-23 15:46:27,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:28,050 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-23 15:46:28,050 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:28,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710328636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:28,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:28,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2022-11-23 15:46:28,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829217392] [2022-11-23 15:46:28,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:28,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 15:46:28,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:28,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 15:46:28,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-11-23 15:46:28,054 INFO L87 Difference]: Start difference. First operand 3942 states and 6271 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:46:31,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:31,130 INFO L93 Difference]: Finished difference Result 9702 states and 15771 transitions. [2022-11-23 15:46:31,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 15:46:31,131 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2022-11-23 15:46:31,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:31,184 INFO L225 Difference]: With dead ends: 9702 [2022-11-23 15:46:31,185 INFO L226 Difference]: Without dead ends: 5772 [2022-11-23 15:46:31,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-11-23 15:46:31,227 INFO L413 NwaCegarLoop]: 854 mSDtfsCounter, 1676 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 2437 SdHoareTripleChecker+Invalid, 2414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:31,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 2437 Invalid, 2414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-23 15:46:31,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5772 states. [2022-11-23 15:46:31,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5772 to 4326. [2022-11-23 15:46:31,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 2917 states have (on average 1.4730887898525882) internal successors, (4297), 3146 states have internal predecessors, (4297), 1149 states have call successors, (1149), 264 states have call predecessors, (1149), 259 states have return successors, (1351), 1051 states have call predecessors, (1351), 1143 states have call successors, (1351) [2022-11-23 15:46:31,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 6797 transitions. [2022-11-23 15:46:31,668 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 6797 transitions. Word has length 94 [2022-11-23 15:46:31,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:31,668 INFO L495 AbstractCegarLoop]: Abstraction has 4326 states and 6797 transitions. [2022-11-23 15:46:31,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:46:31,669 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 6797 transitions. [2022-11-23 15:46:31,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-23 15:46:31,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:31,672 INFO L195 NwaCegarLoop]: trace histogram [3, 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-23 15:46:31,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:31,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:31,881 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:31,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:31,881 INFO L85 PathProgramCache]: Analyzing trace with hash -822838838, now seen corresponding path program 1 times [2022-11-23 15:46:31,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:31,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379772511] [2022-11-23 15:46:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:31,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:31,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:32,696 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 15:46:32,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:32,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379772511] [2022-11-23 15:46:32,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379772511] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:32,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873378161] [2022-11-23 15:46:32,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:32,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:32,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:32,698 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:32,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:46:33,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:33,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 1636 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 15:46:33,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:33,172 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-23 15:46:33,173 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:33,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873378161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:33,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:33,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-23 15:46:33,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389821245] [2022-11-23 15:46:33,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:33,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 15:46:33,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:33,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 15:46:33,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-23 15:46:33,178 INFO L87 Difference]: Start difference. First operand 4326 states and 6797 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 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-23 15:46:34,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:34,036 INFO L93 Difference]: Finished difference Result 8963 states and 14386 transitions. [2022-11-23 15:46:34,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:46:34,036 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 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 101 [2022-11-23 15:46:34,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:34,081 INFO L225 Difference]: With dead ends: 8963 [2022-11-23 15:46:34,081 INFO L226 Difference]: Without dead ends: 5502 [2022-11-23 15:46:34,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2022-11-23 15:46:34,105 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 141 mSDsluCounter, 3279 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 3959 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:34,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 3959 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:46:34,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5502 states. [2022-11-23 15:46:34,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5502 to 4560. [2022-11-23 15:46:34,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4560 states, 3079 states have (on average 1.4670347515427087) internal successors, (4517), 3329 states have internal predecessors, (4517), 1208 states have call successors, (1208), 264 states have call predecessors, (1208), 272 states have return successors, (1450), 1120 states have call predecessors, (1450), 1202 states have call successors, (1450) [2022-11-23 15:46:34,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4560 states to 4560 states and 7175 transitions. [2022-11-23 15:46:34,612 INFO L78 Accepts]: Start accepts. Automaton has 4560 states and 7175 transitions. Word has length 101 [2022-11-23 15:46:34,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:34,617 INFO L495 AbstractCegarLoop]: Abstraction has 4560 states and 7175 transitions. [2022-11-23 15:46:34,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 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-23 15:46:34,620 INFO L276 IsEmpty]: Start isEmpty. Operand 4560 states and 7175 transitions. [2022-11-23 15:46:34,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-23 15:46:34,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:34,624 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-23 15:46:34,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:34,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-23 15:46:34,837 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:34,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:34,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1079055354, now seen corresponding path program 1 times [2022-11-23 15:46:34,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:34,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653503982] [2022-11-23 15:46:34,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:34,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:34,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:35,632 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 15:46:35,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:35,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653503982] [2022-11-23 15:46:35,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653503982] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:35,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386362288] [2022-11-23 15:46:35,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:35,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:35,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:35,637 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:35,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 15:46:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:36,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1642 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-23 15:46:36,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:36,379 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-23 15:46:36,379 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:46:36,788 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-23 15:46:36,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386362288] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:36,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:46:36,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2022-11-23 15:46:36,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105990087] [2022-11-23 15:46:36,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:36,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:46:36,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:36,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:46:36,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2022-11-23 15:46:36,791 INFO L87 Difference]: Start difference. First operand 4560 states and 7175 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-23 15:46:41,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:41,810 INFO L93 Difference]: Finished difference Result 12536 states and 21072 transitions. [2022-11-23 15:46:41,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-23 15:46:41,811 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2022-11-23 15:46:41,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:41,885 INFO L225 Difference]: With dead ends: 12536 [2022-11-23 15:46:41,885 INFO L226 Difference]: Without dead ends: 9255 [2022-11-23 15:46:41,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 200 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2022-11-23 15:46:41,915 INFO L413 NwaCegarLoop]: 742 mSDtfsCounter, 2514 mSDsluCounter, 2732 mSDsCounter, 0 mSdLazyCounter, 3143 mSolverCounterSat, 1129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 3474 SdHoareTripleChecker+Invalid, 4272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1129 IncrementalHoareTripleChecker+Valid, 3143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:41,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 3474 Invalid, 4272 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1129 Valid, 3143 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-23 15:46:41,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9255 states. [2022-11-23 15:46:42,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9255 to 8039. [2022-11-23 15:46:42,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8039 states, 5642 states have (on average 1.467741935483871) internal successors, (8281), 5926 states have internal predecessors, (8281), 1831 states have call successors, (1831), 524 states have call predecessors, (1831), 565 states have return successors, (2845), 1732 states have call predecessors, (2845), 1823 states have call successors, (2845) [2022-11-23 15:46:42,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8039 states to 8039 states and 12957 transitions. [2022-11-23 15:46:42,780 INFO L78 Accepts]: Start accepts. Automaton has 8039 states and 12957 transitions. Word has length 103 [2022-11-23 15:46:42,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:42,781 INFO L495 AbstractCegarLoop]: Abstraction has 8039 states and 12957 transitions. [2022-11-23 15:46:42,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-23 15:46:42,782 INFO L276 IsEmpty]: Start isEmpty. Operand 8039 states and 12957 transitions. [2022-11-23 15:46:42,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-23 15:46:42,785 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:42,786 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 15:46:42,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:42,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:42,995 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:42,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:42,996 INFO L85 PathProgramCache]: Analyzing trace with hash -637393868, now seen corresponding path program 1 times [2022-11-23 15:46:42,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:42,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901718372] [2022-11-23 15:46:42,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:42,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:43,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:43,732 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 15:46:43,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:43,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901718372] [2022-11-23 15:46:43,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901718372] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:43,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277939575] [2022-11-23 15:46:43,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:43,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:43,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:43,735 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:43,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 15:46:44,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:44,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 1659 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-23 15:46:44,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:44,304 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-23 15:46:44,304 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:44,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277939575] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:44,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:44,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2022-11-23 15:46:44,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248099177] [2022-11-23 15:46:44,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:44,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:46:44,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:44,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:46:44,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-23 15:46:44,307 INFO L87 Difference]: Start difference. First operand 8039 states and 12957 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-23 15:46:45,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:45,748 INFO L93 Difference]: Finished difference Result 14813 states and 23958 transitions. [2022-11-23 15:46:45,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:46:45,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2022-11-23 15:46:45,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:45,884 INFO L225 Difference]: With dead ends: 14813 [2022-11-23 15:46:45,884 INFO L226 Difference]: Without dead ends: 8061 [2022-11-23 15:46:45,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-11-23 15:46:45,924 INFO L413 NwaCegarLoop]: 760 mSDtfsCounter, 448 mSDsluCounter, 1934 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 2694 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:45,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 2694 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 15:46:45,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8061 states. [2022-11-23 15:46:46,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8061 to 8039. [2022-11-23 15:46:46,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8039 states, 5642 states have (on average 1.467741935483871) internal successors, (8281), 5926 states have internal predecessors, (8281), 1831 states have call successors, (1831), 524 states have call predecessors, (1831), 565 states have return successors, (2837), 1732 states have call predecessors, (2837), 1823 states have call successors, (2837) [2022-11-23 15:46:46,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8039 states to 8039 states and 12949 transitions. [2022-11-23 15:46:46,696 INFO L78 Accepts]: Start accepts. Automaton has 8039 states and 12949 transitions. Word has length 107 [2022-11-23 15:46:46,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:46,697 INFO L495 AbstractCegarLoop]: Abstraction has 8039 states and 12949 transitions. [2022-11-23 15:46:46,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-23 15:46:46,697 INFO L276 IsEmpty]: Start isEmpty. Operand 8039 states and 12949 transitions. [2022-11-23 15:46:46,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-23 15:46:46,705 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:46,705 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2022-11-23 15:46:46,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:46,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:46,915 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:46,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:46,916 INFO L85 PathProgramCache]: Analyzing trace with hash -442084966, now seen corresponding path program 1 times [2022-11-23 15:46:46,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:46,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854811022] [2022-11-23 15:46:46,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:46,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:46,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:47,672 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-23 15:46:47,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:47,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854811022] [2022-11-23 15:46:47,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854811022] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:46:47,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552272484] [2022-11-23 15:46:47,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:47,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:46:47,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:46:47,675 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:46:47,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 15:46:48,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:48,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 1755 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-23 15:46:48,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:46:48,407 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-23 15:46:48,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:46:48,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552272484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:48,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:46:48,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2022-11-23 15:46:48,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207514239] [2022-11-23 15:46:48,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:48,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:46:48,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:48,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:46:48,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:46:48,412 INFO L87 Difference]: Start difference. First operand 8039 states and 12949 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-23 15:46:51,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:46:51,420 INFO L93 Difference]: Finished difference Result 27069 states and 47241 transitions. [2022-11-23 15:46:51,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:46:51,421 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2022-11-23 15:46:51,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:46:51,594 INFO L225 Difference]: With dead ends: 27069 [2022-11-23 15:46:51,594 INFO L226 Difference]: Without dead ends: 19042 [2022-11-23 15:46:51,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-23 15:46:51,671 INFO L413 NwaCegarLoop]: 1020 mSDtfsCounter, 820 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 4145 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:46:51,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 4145 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 15:46:51,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19042 states. [2022-11-23 15:46:53,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19042 to 15950. [2022-11-23 15:46:53,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15950 states, 11230 states have (on average 1.4647373107747106) internal successors, (16449), 11810 states have internal predecessors, (16449), 3637 states have call successors, (3637), 997 states have call predecessors, (3637), 1082 states have return successors, (6801), 3388 states have call predecessors, (6801), 3625 states have call successors, (6801) [2022-11-23 15:46:53,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15950 states to 15950 states and 26887 transitions. [2022-11-23 15:46:53,684 INFO L78 Accepts]: Start accepts. Automaton has 15950 states and 26887 transitions. Word has length 134 [2022-11-23 15:46:53,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:46:53,686 INFO L495 AbstractCegarLoop]: Abstraction has 15950 states and 26887 transitions. [2022-11-23 15:46:53,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-23 15:46:53,687 INFO L276 IsEmpty]: Start isEmpty. Operand 15950 states and 26887 transitions. [2022-11-23 15:46:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-23 15:46:53,705 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:46:53,706 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 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, 1, 1] [2022-11-23 15:46:53,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-23 15:46:53,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 15:46:53,915 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:46:53,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:46:53,916 INFO L85 PathProgramCache]: Analyzing trace with hash -2082900144, now seen corresponding path program 1 times [2022-11-23 15:46:53,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:46:53,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605531712] [2022-11-23 15:46:53,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:46:53,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:46:53,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:46:55,028 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-23 15:46:55,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:46:55,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605531712] [2022-11-23 15:46:55,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605531712] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:46:55,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:46:55,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-23 15:46:55,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032735478] [2022-11-23 15:46:55,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:46:55,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-23 15:46:55,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:46:55,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-23 15:46:55,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-11-23 15:46:55,030 INFO L87 Difference]: Start difference. First operand 15950 states and 26887 transitions. Second operand has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2022-11-23 15:47:06,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:47:06,404 INFO L93 Difference]: Finished difference Result 60500 states and 109628 transitions. [2022-11-23 15:47:06,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-11-23 15:47:06,405 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) Word has length 140 [2022-11-23 15:47:06,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:47:06,771 INFO L225 Difference]: With dead ends: 60500 [2022-11-23 15:47:06,771 INFO L226 Difference]: Without dead ends: 44562 [2022-11-23 15:47:06,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=309, Invalid=1761, Unknown=0, NotChecked=0, Total=2070 [2022-11-23 15:47:06,924 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 2885 mSDsluCounter, 4233 mSDsCounter, 0 mSdLazyCounter, 9452 mSolverCounterSat, 1259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2996 SdHoareTripleChecker+Valid, 4781 SdHoareTripleChecker+Invalid, 10711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1259 IncrementalHoareTripleChecker+Valid, 9452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:47:06,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2996 Valid, 4781 Invalid, 10711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1259 Valid, 9452 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-23 15:47:06,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44562 states. [2022-11-23 15:47:11,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44562 to 39067. [2022-11-23 15:47:11,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39067 states, 28420 states have (on average 1.4686488388458832) internal successors, (41739), 29348 states have internal predecessors, (41739), 7556 states have call successors, (7556), 2813 states have call predecessors, (7556), 3090 states have return successors, (18377), 7331 states have call predecessors, (18377), 7536 states have call successors, (18377) [2022-11-23 15:47:12,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39067 states to 39067 states and 67672 transitions. [2022-11-23 15:47:12,104 INFO L78 Accepts]: Start accepts. Automaton has 39067 states and 67672 transitions. Word has length 140 [2022-11-23 15:47:12,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:47:12,109 INFO L495 AbstractCegarLoop]: Abstraction has 39067 states and 67672 transitions. [2022-11-23 15:47:12,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2022-11-23 15:47:12,109 INFO L276 IsEmpty]: Start isEmpty. Operand 39067 states and 67672 transitions. [2022-11-23 15:47:12,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-23 15:47:12,123 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:47:12,124 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-23 15:47:12,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 15:47:12,124 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:47:12,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:47:12,125 INFO L85 PathProgramCache]: Analyzing trace with hash 113785449, now seen corresponding path program 1 times [2022-11-23 15:47:12,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:47:12,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299448075] [2022-11-23 15:47:12,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:47:12,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:47:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:47:12,277 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-23 15:47:12,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:47:12,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299448075] [2022-11-23 15:47:12,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299448075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:47:12,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:47:12,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:47:12,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250962738] [2022-11-23 15:47:12,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:47:12,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:47:12,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:47:12,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:47:12,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:47:12,279 INFO L87 Difference]: Start difference. First operand 39067 states and 67672 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:47:17,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:47:17,556 INFO L93 Difference]: Finished difference Result 91217 states and 159810 transitions. [2022-11-23 15:47:17,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:47:17,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 173 [2022-11-23 15:47:17,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:47:18,096 INFO L225 Difference]: With dead ends: 91217 [2022-11-23 15:47:18,096 INFO L226 Difference]: Without dead ends: 52162 [2022-11-23 15:47:18,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:47:18,560 INFO L413 NwaCegarLoop]: 833 mSDtfsCounter, 551 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:47:18,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1436 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:47:18,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52162 states. [2022-11-23 15:47:23,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52162 to 51793. [2022-11-23 15:47:23,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51793 states, 37713 states have (on average 1.4690690212923925) internal successors, (55403), 38959 states have internal predecessors, (55403), 9970 states have call successors, (9970), 3722 states have call predecessors, (9970), 4109 states have return successors, (24445), 9681 states have call predecessors, (24445), 9950 states have call successors, (24445) [2022-11-23 15:47:23,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51793 states to 51793 states and 89818 transitions. [2022-11-23 15:47:23,980 INFO L78 Accepts]: Start accepts. Automaton has 51793 states and 89818 transitions. Word has length 173 [2022-11-23 15:47:23,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:47:23,981 INFO L495 AbstractCegarLoop]: Abstraction has 51793 states and 89818 transitions. [2022-11-23 15:47:23,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:47:23,981 INFO L276 IsEmpty]: Start isEmpty. Operand 51793 states and 89818 transitions. [2022-11-23 15:47:24,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-23 15:47:24,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:47:24,001 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-23 15:47:24,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 15:47:24,001 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:47:24,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:47:24,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1461742194, now seen corresponding path program 1 times [2022-11-23 15:47:24,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:47:24,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683615576] [2022-11-23 15:47:24,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:47:24,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:47:24,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:47:24,506 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-11-23 15:47:24,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:47:24,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683615576] [2022-11-23 15:47:24,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683615576] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:47:24,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067164280] [2022-11-23 15:47:24,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:47:24,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:47:24,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:47:24,513 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:47:24,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d29493e7-f2c1-405f-9b0c-0b1ed08c6135/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 15:47:25,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:47:25,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 2072 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-23 15:47:25,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:47:25,318 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-23 15:47:25,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:47:25,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067164280] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:47:25,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:47:25,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 9 [2022-11-23 15:47:25,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778210593] [2022-11-23 15:47:25,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:47:25,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:47:25,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:47:25,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:47:25,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:47:25,323 INFO L87 Difference]: Start difference. First operand 51793 states and 89818 transitions. Second operand has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32)