./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba --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 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec --- 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-b5237d8 [2022-11-22 00:31:51,677 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:31:51,679 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:31:51,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:31:51,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:31:51,706 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:31:51,709 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:31:51,713 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:31:51,715 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:31:51,721 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:31:51,722 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:31:51,724 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:31:51,725 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:31:51,730 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:31:51,732 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:31:51,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:31:51,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:31:51,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:31:51,739 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:31:51,745 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:31:51,747 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:31:51,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:31:51,751 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:31:51,752 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:31:51,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:31:51,763 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:31:51,763 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:31:51,765 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:31:51,766 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:31:51,768 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:31:51,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:31:51,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:31:51,772 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:31:51,774 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:31:51,775 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:31:51,775 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:31:51,776 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:31:51,776 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:31:51,776 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:31:51,778 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:31:51,779 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:31:51,780 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 00:31:51,826 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:31:51,827 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:31:51,827 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:31:51,828 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:31:51,829 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:31:51,829 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:31:51,829 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:31:51,829 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:31:51,830 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:31:51,830 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:31:51,831 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:31:51,831 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:31:51,832 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:31:51,832 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:31:51,832 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:31:51,832 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:31:51,833 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:31:51,833 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:31:51,834 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:31:51,834 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:31:51,834 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:31:51,834 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:31:51,835 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:31:51,835 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:31:51,835 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:31:51,835 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:31:51,836 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:31:51,836 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:31:51,836 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:31:51,837 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:31:51,837 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:31:51,837 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:31:51,838 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:31:51,838 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:31:51,838 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:31:51,838 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:31:51,839 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:31:51,839 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:31:51,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:31:51,839 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:31:51,839 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:31:51,840 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_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/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_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba 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 -> 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec [2022-11-22 00:31:52,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:31:52,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:31:52,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:31:52,196 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:31:52,197 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:31:52,198 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2022-11-22 00:31:55,198 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:31:55,514 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:31:55,514 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2022-11-22 00:31:55,539 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/data/676b02189/6544d3ef97764a9dbd1cf1a771eed3d6/FLAG19a816392 [2022-11-22 00:31:55,556 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/data/676b02189/6544d3ef97764a9dbd1cf1a771eed3d6 [2022-11-22 00:31:55,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:31:55,560 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:31:55,562 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:31:55,562 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:31:55,566 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:31:55,567 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:31:55" (1/1) ... [2022-11-22 00:31:55,568 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e3b7e4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:55, skipping insertion in model container [2022-11-22 00:31:55,568 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:31:55" (1/1) ... [2022-11-22 00:31:55,576 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:31:55,688 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:31:55,856 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_0a002505-e9d4-49ea-aad9-412af3cab8d8/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2022-11-22 00:31:56,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:31:56,234 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:31:56,261 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_0a002505-e9d4-49ea-aad9-412af3cab8d8/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2022-11-22 00:31:56,386 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:31:56,413 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:31:56,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56 WrapperNode [2022-11-22 00:31:56,414 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:31:56,415 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:31:56,415 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:31:56,415 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:31:56,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,458 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,533 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1129 [2022-11-22 00:31:56,533 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:31:56,534 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:31:56,534 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:31:56,534 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:31:56,558 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,559 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,564 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,573 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,594 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,623 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,627 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,643 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,652 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:31:56,653 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:31:56,653 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:31:56,653 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:31:56,654 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (1/1) ... [2022-11-22 00:31:56,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:31:56,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:31:56,686 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:31:56,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:31:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:31:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 00:31:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 00:31:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 00:31:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 00:31:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 00:31:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 00:31:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 00:31:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 00:31:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 00:31:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 00:31:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 00:31:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 00:31:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 00:31:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 00:31:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-22 00:31:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-22 00:31:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 00:31:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 00:31:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 00:31:56,756 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 00:31:56,756 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 00:31:56,757 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 00:31:56,757 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 00:31:56,757 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 00:31:56,758 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 00:31:56,758 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 00:31:56,758 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 00:31:56,758 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 00:31:56,758 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-22 00:31:56,760 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-22 00:31:56,760 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 00:31:56,760 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 00:31:56,760 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 00:31:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 00:31:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 00:31:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 00:31:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 00:31:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 00:31:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:31:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 00:31:56,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 00:31:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 00:31:56,762 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 00:31:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 00:31:56,762 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 00:31:56,763 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:31:56,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:31:56,763 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 00:31:56,764 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 00:31:56,924 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:31:56,926 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:31:58,233 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:31:59,121 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:31:59,122 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 00:31:59,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:31:59 BoogieIcfgContainer [2022-11-22 00:31:59,127 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:31:59,129 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:31:59,129 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:31:59,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:31:59,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:31:55" (1/3) ... [2022-11-22 00:31:59,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46b290a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:31:59, skipping insertion in model container [2022-11-22 00:31:59,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:31:56" (2/3) ... [2022-11-22 00:31:59,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46b290a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:31:59, skipping insertion in model container [2022-11-22 00:31:59,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:31:59" (3/3) ... [2022-11-22 00:31:59,138 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product11.cil.c [2022-11-22 00:31:59,160 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:31:59,161 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:31:59,240 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:31:59,247 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;@12e48daf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:31:59,248 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:31:59,255 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-22 00:31:59,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-22 00:31:59,288 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:31:59,289 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 00:31:59,290 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:31:59,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:31:59,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1444079820, now seen corresponding path program 1 times [2022-11-22 00:31:59,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:31:59,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088229049] [2022-11-22 00:31:59,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:31:59,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:31:59,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:31:59,820 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:31:59,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:31:59,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088229049] [2022-11-22 00:31:59,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088229049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:31:59,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:31:59,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:31:59,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214977401] [2022-11-22 00:31:59,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:31:59,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 00:31:59,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:31:59,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 00:31:59,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:31:59,902 INFO L87 Difference]: Start difference. First operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-22 00:32:00,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:00,110 INFO L93 Difference]: Finished difference Result 386 states and 614 transitions. [2022-11-22 00:32:00,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 00:32:00,113 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2022-11-22 00:32:00,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:00,133 INFO L225 Difference]: With dead ends: 386 [2022-11-22 00:32:00,133 INFO L226 Difference]: Without dead ends: 364 [2022-11-22 00:32:00,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:32:00,144 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:00,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 547 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:32:00,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2022-11-22 00:32:00,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2022-11-22 00:32:00,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 247 states have (on average 1.591093117408907) internal successors, (393), 266 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2022-11-22 00:32:00,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 576 transitions. [2022-11-22 00:32:00,260 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 576 transitions. Word has length 77 [2022-11-22 00:32:00,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:00,262 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 576 transitions. [2022-11-22 00:32:00,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-22 00:32:00,264 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 576 transitions. [2022-11-22 00:32:00,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-22 00:32:00,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:00,277 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 00:32:00,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:32:00,277 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:00,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:00,278 INFO L85 PathProgramCache]: Analyzing trace with hash -655749484, now seen corresponding path program 1 times [2022-11-22 00:32:00,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:00,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429930690] [2022-11-22 00:32:00,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:00,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:00,898 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:32:00,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:00,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429930690] [2022-11-22 00:32:00,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429930690] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:00,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:00,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 00:32:00,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914594034] [2022-11-22 00:32:00,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:00,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:32:00,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:00,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:32:00,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:00,904 INFO L87 Difference]: Start difference. First operand 364 states and 576 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-22 00:32:03,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:03,463 INFO L93 Difference]: Finished difference Result 1123 states and 1807 transitions. [2022-11-22 00:32:03,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 00:32:03,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2022-11-22 00:32:03,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:03,476 INFO L225 Difference]: With dead ends: 1123 [2022-11-22 00:32:03,477 INFO L226 Difference]: Without dead ends: 775 [2022-11-22 00:32:03,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 00:32:03,488 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1135 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2445 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 2445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:03,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1606 Invalid, 2861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [416 Valid, 2445 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-22 00:32:03,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2022-11-22 00:32:03,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 726. [2022-11-22 00:32:03,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 726 states, 501 states have (on average 1.6027944111776447) internal successors, (803), 534 states have internal predecessors, (803), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2022-11-22 00:32:03,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 1168 transitions. [2022-11-22 00:32:03,585 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 1168 transitions. Word has length 78 [2022-11-22 00:32:03,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:03,588 INFO L495 AbstractCegarLoop]: Abstraction has 726 states and 1168 transitions. [2022-11-22 00:32:03,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-22 00:32:03,589 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1168 transitions. [2022-11-22 00:32:03,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-22 00:32:03,594 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:03,595 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 00:32:03,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:32:03,595 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:03,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:03,605 INFO L85 PathProgramCache]: Analyzing trace with hash 609540514, now seen corresponding path program 1 times [2022-11-22 00:32:03,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:03,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220717151] [2022-11-22 00:32:03,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:03,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:03,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:03,895 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:32:03,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:03,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220717151] [2022-11-22 00:32:03,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220717151] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:03,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:03,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:32:03,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392593957] [2022-11-22 00:32:03,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:03,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:03,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:03,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:03,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:03,899 INFO L87 Difference]: Start difference. First operand 726 states and 1168 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:05,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:05,543 INFO L93 Difference]: Finished difference Result 2341 states and 3831 transitions. [2022-11-22 00:32:05,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:05,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2022-11-22 00:32:05,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:05,563 INFO L225 Difference]: With dead ends: 2341 [2022-11-22 00:32:05,564 INFO L226 Difference]: Without dead ends: 1631 [2022-11-22 00:32:05,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:05,576 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1157 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:05,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 710 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 00:32:05,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1631 states. [2022-11-22 00:32:05,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1631 to 1465. [2022-11-22 00:32:05,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1465 states, 1033 states have (on average 1.611810261374637) internal successors, (1665), 1096 states have internal predecessors, (1665), 351 states have call successors, (351), 75 states have call predecessors, (351), 80 states have return successors, (369), 329 states have call predecessors, (369), 346 states have call successors, (369) [2022-11-22 00:32:05,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 2385 transitions. [2022-11-22 00:32:05,721 INFO L78 Accepts]: Start accepts. Automaton has 1465 states and 2385 transitions. Word has length 82 [2022-11-22 00:32:05,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:05,721 INFO L495 AbstractCegarLoop]: Abstraction has 1465 states and 2385 transitions. [2022-11-22 00:32:05,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:05,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1465 states and 2385 transitions. [2022-11-22 00:32:05,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-22 00:32:05,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:05,727 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 00:32:05,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:32:05,728 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:05,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:05,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1715752045, now seen corresponding path program 1 times [2022-11-22 00:32:05,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:05,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577481740] [2022-11-22 00:32:05,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:05,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:05,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:06,090 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:32:06,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:06,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577481740] [2022-11-22 00:32:06,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577481740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:06,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:06,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:32:06,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006616609] [2022-11-22 00:32:06,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:06,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:06,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:06,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:06,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:06,093 INFO L87 Difference]: Start difference. First operand 1465 states and 2385 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:07,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:07,866 INFO L93 Difference]: Finished difference Result 4492 states and 7429 transitions. [2022-11-22 00:32:07,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:07,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 83 [2022-11-22 00:32:07,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:07,889 INFO L225 Difference]: With dead ends: 4492 [2022-11-22 00:32:07,889 INFO L226 Difference]: Without dead ends: 3044 [2022-11-22 00:32:07,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:07,898 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1148 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:07,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 714 Invalid, 1280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 00:32:07,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2022-11-22 00:32:08,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2831. [2022-11-22 00:32:08,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2019 states have (on average 1.6186230807330362) internal successors, (3268), 2149 states have internal predecessors, (3268), 652 states have call successors, (652), 141 states have call predecessors, (652), 159 states have return successors, (730), 602 states have call predecessors, (730), 647 states have call successors, (730) [2022-11-22 00:32:08,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4650 transitions. [2022-11-22 00:32:08,175 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4650 transitions. Word has length 83 [2022-11-22 00:32:08,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:08,177 INFO L495 AbstractCegarLoop]: Abstraction has 2831 states and 4650 transitions. [2022-11-22 00:32:08,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:08,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4650 transitions. [2022-11-22 00:32:08,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-22 00:32:08,182 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:08,182 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 00:32:08,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:32:08,183 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:08,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:08,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1648575044, now seen corresponding path program 1 times [2022-11-22 00:32:08,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:08,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407991883] [2022-11-22 00:32:08,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:08,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:08,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:08,491 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:32:08,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:08,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407991883] [2022-11-22 00:32:08,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407991883] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:08,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:08,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:32:08,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136589210] [2022-11-22 00:32:08,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:08,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:08,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:08,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:08,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:08,496 INFO L87 Difference]: Start difference. First operand 2831 states and 4650 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:10,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:10,397 INFO L93 Difference]: Finished difference Result 8636 states and 14501 transitions. [2022-11-22 00:32:10,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:10,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2022-11-22 00:32:10,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:10,446 INFO L225 Difference]: With dead ends: 8636 [2022-11-22 00:32:10,446 INFO L226 Difference]: Without dead ends: 5824 [2022-11-22 00:32:10,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:10,464 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1131 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:10,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 727 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 00:32:10,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5824 states. [2022-11-22 00:32:10,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5824 to 5508. [2022-11-22 00:32:10,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5508 states, 3946 states have (on average 1.6188545362392297) internal successors, (6388), 4216 states have internal predecessors, (6388), 1238 states have call successors, (1238), 273 states have call predecessors, (1238), 323 states have return successors, (1528), 1132 states have call predecessors, (1528), 1233 states have call successors, (1528) [2022-11-22 00:32:10,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5508 states to 5508 states and 9154 transitions. [2022-11-22 00:32:10,972 INFO L78 Accepts]: Start accepts. Automaton has 5508 states and 9154 transitions. Word has length 84 [2022-11-22 00:32:10,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:10,973 INFO L495 AbstractCegarLoop]: Abstraction has 5508 states and 9154 transitions. [2022-11-22 00:32:10,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:10,973 INFO L276 IsEmpty]: Start isEmpty. Operand 5508 states and 9154 transitions. [2022-11-22 00:32:10,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-22 00:32:10,981 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:10,981 INFO L195 NwaCegarLoop]: trace histogram [3, 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-22 00:32:10,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:32:10,982 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:10,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:10,982 INFO L85 PathProgramCache]: Analyzing trace with hash -433908081, now seen corresponding path program 1 times [2022-11-22 00:32:10,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:10,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54873913] [2022-11-22 00:32:10,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:10,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:11,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:11,202 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:32:11,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:11,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54873913] [2022-11-22 00:32:11,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54873913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:11,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:11,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:32:11,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440280091] [2022-11-22 00:32:11,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:11,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:11,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:11,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:11,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:11,206 INFO L87 Difference]: Start difference. First operand 5508 states and 9154 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:13,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:13,504 INFO L93 Difference]: Finished difference Result 16777 states and 28932 transitions. [2022-11-22 00:32:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:13,505 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2022-11-22 00:32:13,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:13,604 INFO L225 Difference]: With dead ends: 16777 [2022-11-22 00:32:13,604 INFO L226 Difference]: Without dead ends: 11292 [2022-11-22 00:32:13,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:13,636 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1118 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 1273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:13,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1185 Valid, 739 Invalid, 1273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 00:32:13,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11292 states. [2022-11-22 00:32:14,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11292 to 10761. [2022-11-22 00:32:14,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10761 states, 7717 states have (on average 1.6156537514578204) internal successors, (12468), 8279 states have internal predecessors, (12468), 2380 states have call successors, (2380), 537 states have call predecessors, (2380), 663 states have return successors, (3422), 2162 states have call predecessors, (3422), 2375 states have call successors, (3422) [2022-11-22 00:32:14,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10761 states to 10761 states and 18270 transitions. [2022-11-22 00:32:14,902 INFO L78 Accepts]: Start accepts. Automaton has 10761 states and 18270 transitions. Word has length 85 [2022-11-22 00:32:14,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:14,904 INFO L495 AbstractCegarLoop]: Abstraction has 10761 states and 18270 transitions. [2022-11-22 00:32:14,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:14,905 INFO L276 IsEmpty]: Start isEmpty. Operand 10761 states and 18270 transitions. [2022-11-22 00:32:14,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-22 00:32:14,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:14,909 INFO L195 NwaCegarLoop]: trace histogram [3, 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-22 00:32:14,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:32:14,909 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:14,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:14,910 INFO L85 PathProgramCache]: Analyzing trace with hash -566371610, now seen corresponding path program 1 times [2022-11-22 00:32:14,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:14,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561821394] [2022-11-22 00:32:14,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:14,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:14,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:15,205 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:32:15,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:15,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561821394] [2022-11-22 00:32:15,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561821394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:15,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:15,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:32:15,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776768694] [2022-11-22 00:32:15,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:15,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:15,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:15,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:15,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:15,210 INFO L87 Difference]: Start difference. First operand 10761 states and 18270 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:18,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:18,183 INFO L93 Difference]: Finished difference Result 32850 states and 59500 transitions. [2022-11-22 00:32:18,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:18,184 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2022-11-22 00:32:18,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:18,323 INFO L225 Difference]: With dead ends: 32850 [2022-11-22 00:32:18,323 INFO L226 Difference]: Without dead ends: 22110 [2022-11-22 00:32:18,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:18,376 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 1109 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:18,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1175 Valid, 753 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 911 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 00:32:18,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22110 states. [2022-11-22 00:32:20,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22110 to 21042. [2022-11-22 00:32:20,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21042 states, 15119 states have (on average 1.6141940604537337) internal successors, (24405), 16243 states have internal predecessors, (24405), 4604 states have call successors, (4604), 1063 states have call predecessors, (4604), 1318 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2022-11-22 00:32:20,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21042 states to 21042 states and 37050 transitions. [2022-11-22 00:32:20,972 INFO L78 Accepts]: Start accepts. Automaton has 21042 states and 37050 transitions. Word has length 86 [2022-11-22 00:32:21,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:21,138 INFO L495 AbstractCegarLoop]: Abstraction has 21042 states and 37050 transitions. [2022-11-22 00:32:21,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:21,138 INFO L276 IsEmpty]: Start isEmpty. Operand 21042 states and 37050 transitions. [2022-11-22 00:32:21,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 00:32:21,145 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:21,145 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:21,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:32:21,146 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:21,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:21,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1596749731, now seen corresponding path program 1 times [2022-11-22 00:32:21,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:21,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703830628] [2022-11-22 00:32:21,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:21,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:21,366 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-22 00:32:21,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:21,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703830628] [2022-11-22 00:32:21,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703830628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:21,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:21,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:32:21,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809884564] [2022-11-22 00:32:21,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:21,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:21,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:21,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:21,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:21,369 INFO L87 Difference]: Start difference. First operand 21042 states and 37050 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-22 00:32:23,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:23,398 INFO L93 Difference]: Finished difference Result 45343 states and 83079 transitions. [2022-11-22 00:32:23,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:23,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 130 [2022-11-22 00:32:23,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:23,577 INFO L225 Difference]: With dead ends: 45343 [2022-11-22 00:32:23,577 INFO L226 Difference]: Without dead ends: 24318 [2022-11-22 00:32:23,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:23,699 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 126 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:23,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1708 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:32:23,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24318 states. [2022-11-22 00:32:25,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24318 to 21282. [2022-11-22 00:32:25,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21282 states, 15342 states have (on average 1.608330074305827) internal successors, (24675), 16450 states have internal predecessors, (24675), 4621 states have call successors, (4621), 1063 states have call predecessors, (4621), 1318 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2022-11-22 00:32:25,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21282 states to 21282 states and 37354 transitions. [2022-11-22 00:32:25,994 INFO L78 Accepts]: Start accepts. Automaton has 21282 states and 37354 transitions. Word has length 130 [2022-11-22 00:32:25,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:25,995 INFO L495 AbstractCegarLoop]: Abstraction has 21282 states and 37354 transitions. [2022-11-22 00:32:25,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-22 00:32:25,995 INFO L276 IsEmpty]: Start isEmpty. Operand 21282 states and 37354 transitions. [2022-11-22 00:32:26,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-22 00:32:26,011 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:26,011 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:26,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:32:26,011 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:26,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:26,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1692686386, now seen corresponding path program 1 times [2022-11-22 00:32:26,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:26,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172700966] [2022-11-22 00:32:26,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:26,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:26,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:26,249 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-22 00:32:26,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:26,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172700966] [2022-11-22 00:32:26,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172700966] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:32:26,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850273917] [2022-11-22 00:32:26,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:26,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:26,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:32:26,252 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:32:26,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 00:32:26,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:26,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 1775 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:32:26,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:32:26,854 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-22 00:32:26,854 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:32:26,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850273917] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:26,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:32:26,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 00:32:26,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148019240] [2022-11-22 00:32:26,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:26,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:26,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:26,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:26,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:32:26,871 INFO L87 Difference]: Start difference. First operand 21282 states and 37354 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:29,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:29,815 INFO L93 Difference]: Finished difference Result 45043 states and 82294 transitions. [2022-11-22 00:32:29,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:29,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 133 [2022-11-22 00:32:29,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:29,964 INFO L225 Difference]: With dead ends: 45043 [2022-11-22 00:32:29,964 INFO L226 Difference]: Without dead ends: 23778 [2022-11-22 00:32:30,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:30,073 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 213 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:30,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1410 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:32:30,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23778 states. [2022-11-22 00:32:32,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23778 to 23778. [2022-11-22 00:32:32,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23778 states, 17774 states have (on average 1.651119612917745) internal successors, (29347), 18882 states have internal predecessors, (29347), 4621 states have call successors, (4621), 1127 states have call predecessors, (4621), 1382 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2022-11-22 00:32:32,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23778 states to 23778 states and 42026 transitions. [2022-11-22 00:32:32,449 INFO L78 Accepts]: Start accepts. Automaton has 23778 states and 42026 transitions. Word has length 133 [2022-11-22 00:32:32,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:32,449 INFO L495 AbstractCegarLoop]: Abstraction has 23778 states and 42026 transitions. [2022-11-22 00:32:32,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:32,450 INFO L276 IsEmpty]: Start isEmpty. Operand 23778 states and 42026 transitions. [2022-11-22 00:32:32,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-22 00:32:32,457 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:32,457 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:32,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 00:32:32,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:32,666 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:32,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:32,666 INFO L85 PathProgramCache]: Analyzing trace with hash -863520034, now seen corresponding path program 1 times [2022-11-22 00:32:32,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:32,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861895279] [2022-11-22 00:32:32,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:32,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:32,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:32,887 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-11-22 00:32:32,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:32,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861895279] [2022-11-22 00:32:32,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861895279] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:32:32,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396997165] [2022-11-22 00:32:32,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:32,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:32,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:32:32,889 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:32:32,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 00:32:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:33,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:32:33,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:32:33,339 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-22 00:32:33,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:32:33,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396997165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:33,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:32:33,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 00:32:33,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358579248] [2022-11-22 00:32:33,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:33,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:33,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:33,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:33,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:32:33,342 INFO L87 Difference]: Start difference. First operand 23778 states and 42026 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:35,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:35,610 INFO L93 Difference]: Finished difference Result 50035 states and 91572 transitions. [2022-11-22 00:32:35,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:35,610 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 138 [2022-11-22 00:32:35,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:35,775 INFO L225 Difference]: With dead ends: 50035 [2022-11-22 00:32:35,775 INFO L226 Difference]: Without dead ends: 26274 [2022-11-22 00:32:35,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:35,897 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 211 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:35,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1410 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 00:32:35,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26274 states. [2022-11-22 00:32:38,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26274 to 26274. [2022-11-22 00:32:38,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26274 states, 20206 states have (on average 1.683608829060675) internal successors, (34019), 21314 states have internal predecessors, (34019), 4621 states have call successors, (4621), 1191 states have call predecessors, (4621), 1446 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2022-11-22 00:32:38,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26274 states to 26274 states and 46698 transitions. [2022-11-22 00:32:38,160 INFO L78 Accepts]: Start accepts. Automaton has 26274 states and 46698 transitions. Word has length 138 [2022-11-22 00:32:38,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:38,160 INFO L495 AbstractCegarLoop]: Abstraction has 26274 states and 46698 transitions. [2022-11-22 00:32:38,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:38,161 INFO L276 IsEmpty]: Start isEmpty. Operand 26274 states and 46698 transitions. [2022-11-22 00:32:38,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-22 00:32:38,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:38,168 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:38,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 00:32:38,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:38,376 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:38,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:38,376 INFO L85 PathProgramCache]: Analyzing trace with hash -2087132578, now seen corresponding path program 1 times [2022-11-22 00:32:38,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:38,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424045292] [2022-11-22 00:32:38,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:38,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:38,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:38,560 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2022-11-22 00:32:38,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:38,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424045292] [2022-11-22 00:32:38,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424045292] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:32:38,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458905152] [2022-11-22 00:32:38,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:38,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:38,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:32:38,563 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:32:38,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 00:32:38,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:38,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:32:38,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:32:39,015 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-22 00:32:39,016 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:32:39,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458905152] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:39,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:32:39,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 00:32:39,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602684304] [2022-11-22 00:32:39,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:39,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:39,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:39,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:39,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:32:39,019 INFO L87 Difference]: Start difference. First operand 26274 states and 46698 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:41,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:41,193 INFO L93 Difference]: Finished difference Result 55027 states and 100850 transitions. [2022-11-22 00:32:41,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:41,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 142 [2022-11-22 00:32:41,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:41,309 INFO L225 Difference]: With dead ends: 55027 [2022-11-22 00:32:41,309 INFO L226 Difference]: Without dead ends: 28770 [2022-11-22 00:32:41,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:41,394 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 209 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:41,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1410 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:32:41,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28770 states. [2022-11-22 00:32:42,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28770 to 28770. [2022-11-22 00:32:42,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28770 states, 22638 states have (on average 1.7091174131990459) internal successors, (38691), 23746 states have internal predecessors, (38691), 4621 states have call successors, (4621), 1255 states have call predecessors, (4621), 1510 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2022-11-22 00:32:42,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28770 states to 28770 states and 51370 transitions. [2022-11-22 00:32:42,981 INFO L78 Accepts]: Start accepts. Automaton has 28770 states and 51370 transitions. Word has length 142 [2022-11-22 00:32:42,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:42,982 INFO L495 AbstractCegarLoop]: Abstraction has 28770 states and 51370 transitions. [2022-11-22 00:32:42,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:42,983 INFO L276 IsEmpty]: Start isEmpty. Operand 28770 states and 51370 transitions. [2022-11-22 00:32:42,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 00:32:42,990 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:42,990 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:43,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 00:32:43,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:43,199 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:43,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:43,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1789605358, now seen corresponding path program 1 times [2022-11-22 00:32:43,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:43,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056443703] [2022-11-22 00:32:43,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:43,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:43,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:46,530 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-22 00:32:46,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:46,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056443703] [2022-11-22 00:32:46,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056443703] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:32:46,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194156263] [2022-11-22 00:32:46,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:46,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:46,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:32:46,532 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:32:46,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 00:32:46,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:46,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:32:46,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:32:47,061 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-22 00:32:47,062 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:32:47,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194156263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:47,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:32:47,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2022-11-22 00:32:47,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64147039] [2022-11-22 00:32:47,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:47,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:47,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:47,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:47,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2022-11-22 00:32:47,065 INFO L87 Difference]: Start difference. First operand 28770 states and 51370 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:48,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:48,820 INFO L93 Difference]: Finished difference Result 60019 states and 110128 transitions. [2022-11-22 00:32:48,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:48,821 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 145 [2022-11-22 00:32:48,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:48,960 INFO L225 Difference]: With dead ends: 60019 [2022-11-22 00:32:48,960 INFO L226 Difference]: Without dead ends: 31266 [2022-11-22 00:32:49,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2022-11-22 00:32:49,028 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 207 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:49,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1410 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:32:49,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31266 states. [2022-11-22 00:32:50,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31266 to 31266. [2022-11-22 00:32:50,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31266 states, 25070 states have (on average 1.7296769046669327) internal successors, (43363), 26178 states have internal predecessors, (43363), 4621 states have call successors, (4621), 1319 states have call predecessors, (4621), 1574 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2022-11-22 00:32:51,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31266 states to 31266 states and 56042 transitions. [2022-11-22 00:32:51,110 INFO L78 Accepts]: Start accepts. Automaton has 31266 states and 56042 transitions. Word has length 145 [2022-11-22 00:32:51,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:51,111 INFO L495 AbstractCegarLoop]: Abstraction has 31266 states and 56042 transitions. [2022-11-22 00:32:51,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:51,111 INFO L276 IsEmpty]: Start isEmpty. Operand 31266 states and 56042 transitions. [2022-11-22 00:32:51,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-22 00:32:51,118 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:51,119 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:51,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-22 00:32:51,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:51,330 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:51,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:51,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1778802114, now seen corresponding path program 1 times [2022-11-22 00:32:51,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:51,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590705618] [2022-11-22 00:32:51,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:51,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:51,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:53,957 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-22 00:32:53,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:53,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590705618] [2022-11-22 00:32:53,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590705618] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:32:53,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150315402] [2022-11-22 00:32:53,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:53,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:32:53,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:32:53,960 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:32:53,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 00:32:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:54,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:32:54,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:32:54,514 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-22 00:32:54,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:32:54,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150315402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:54,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:32:54,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2022-11-22 00:32:54,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705699668] [2022-11-22 00:32:54,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:54,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:54,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:54,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:54,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2022-11-22 00:32:54,517 INFO L87 Difference]: Start difference. First operand 31266 states and 56042 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:56,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:56,388 INFO L93 Difference]: Finished difference Result 65011 states and 119406 transitions. [2022-11-22 00:32:56,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:56,389 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2022-11-22 00:32:56,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:56,485 INFO L225 Difference]: With dead ends: 65011 [2022-11-22 00:32:56,485 INFO L226 Difference]: Without dead ends: 33762 [2022-11-22 00:32:56,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2022-11-22 00:32:56,538 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 205 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:56,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1410 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:32:56,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33762 states. [2022-11-22 00:32:58,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33762 to 33762. [2022-11-22 00:32:58,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33762 states, 27502 states have (on average 1.746600247254745) internal successors, (48035), 28610 states have internal predecessors, (48035), 4621 states have call successors, (4621), 1383 states have call predecessors, (4621), 1638 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2022-11-22 00:32:58,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33762 states to 33762 states and 60714 transitions. [2022-11-22 00:32:58,143 INFO L78 Accepts]: Start accepts. Automaton has 33762 states and 60714 transitions. Word has length 147 [2022-11-22 00:32:58,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:58,144 INFO L495 AbstractCegarLoop]: Abstraction has 33762 states and 60714 transitions. [2022-11-22 00:32:58,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 00:32:58,144 INFO L276 IsEmpty]: Start isEmpty. Operand 33762 states and 60714 transitions. [2022-11-22 00:32:58,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-22 00:32:58,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:58,153 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:58,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 00:32:58,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 00:32:58,363 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:58,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:58,364 INFO L85 PathProgramCache]: Analyzing trace with hash -347566611, now seen corresponding path program 1 times [2022-11-22 00:32:58,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:58,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32002060] [2022-11-22 00:32:58,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:58,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:58,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:33:00,956 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-22 00:33:00,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:33:00,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32002060] [2022-11-22 00:33:00,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32002060] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:33:00,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805505355] [2022-11-22 00:33:00,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:33:00,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:33:00,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:33:00,959 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:33:00,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a002505-e9d4-49ea-aad9-412af3cab8d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 00:33:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:33:01,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 1786 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 00:33:01,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:33:01,651 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-22 00:33:01,652 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:33:01,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805505355] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:33:01,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:33:01,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 29 [2022-11-22 00:33:01,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229345463] [2022-11-22 00:33:01,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:33:01,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:33:01,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:33:01,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:33:01,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2022-11-22 00:33:01,654 INFO L87 Difference]: Start difference. First operand 33762 states and 60714 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22)