./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI --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 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 --- 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-5e519f3 [2022-11-03 02:19:05,521 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:19:05,524 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:19:05,567 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:19:05,568 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:19:05,569 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:19:05,570 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:19:05,572 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:19:05,573 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:19:05,574 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:19:05,575 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:19:05,577 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:19:05,577 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:19:05,578 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:19:05,580 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:19:05,581 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:19:05,582 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:19:05,586 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:19:05,588 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:19:05,590 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:19:05,591 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:19:05,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:19:05,600 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:19:05,601 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:19:05,604 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:19:05,609 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:19:05,610 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:19:05,611 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:19:05,611 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:19:05,613 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:19:05,614 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:19:05,615 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:19:05,617 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:19:05,618 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:19:05,619 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:19:05,620 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:19:05,621 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:19:05,621 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:19:05,622 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:19:05,623 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:19:05,624 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:19:05,626 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:19:05,667 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:19:05,668 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:19:05,668 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:19:05,668 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:19:05,669 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:19:05,669 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:19:05,670 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:19:05,670 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:19:05,670 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:19:05,670 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:19:05,671 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:19:05,672 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:19:05,672 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:19:05,672 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:19:05,672 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:19:05,672 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:19:05,673 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:19:05,673 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:19:05,674 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:19:05,674 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:19:05,674 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:19:05,674 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:19:05,674 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:19:05,675 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:19:05,675 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:19:05,675 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:19:05,675 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:19:05,677 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:19:05,677 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:19:05,677 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:19:05,677 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:19:05,678 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:19:05,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:19:05,679 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:19:05,679 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:19:05,679 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:19:05,679 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:19:05,680 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:19:05,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:19:05,680 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:19:05,680 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:19:05,680 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_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/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_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI 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 -> 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 [2022-11-03 02:19:05,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:19:06,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:19:06,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:19:06,016 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:19:06,021 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:19:06,023 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2022-11-03 02:19:06,103 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/data/d97562b62/00452b6d6fa64831969747b321a9ac7d/FLAGdd1bc4e7d [2022-11-03 02:19:06,771 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:19:06,772 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2022-11-03 02:19:06,800 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/data/d97562b62/00452b6d6fa64831969747b321a9ac7d/FLAGdd1bc4e7d [2022-11-03 02:19:06,932 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/data/d97562b62/00452b6d6fa64831969747b321a9ac7d [2022-11-03 02:19:06,936 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:19:06,938 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:19:06,941 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:19:06,942 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:19:06,945 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:19:06,946 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:19:06" (1/1) ... [2022-11-03 02:19:06,948 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66affa00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:06, skipping insertion in model container [2022-11-03 02:19:06,948 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:19:06" (1/1) ... [2022-11-03 02:19:06,956 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:19:07,060 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:19:07,447 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c[16494,16507] [2022-11-03 02:19:07,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:19:07,675 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:19:07,748 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c[16494,16507] [2022-11-03 02:19:07,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:19:07,855 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:19:07,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07 WrapperNode [2022-11-03 02:19:07,856 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:19:07,857 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:19:07,857 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:19:07,857 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:19:07,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:07,898 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:07,958 INFO L138 Inliner]: procedures = 95, calls = 342, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1163 [2022-11-03 02:19:07,958 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:19:07,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:19:07,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:19:07,959 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:19:07,968 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:07,969 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:07,975 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:07,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:07,993 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:08,027 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:08,031 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:08,035 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:08,059 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:19:08,060 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:19:08,060 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:19:08,060 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:19:08,086 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (1/1) ... [2022-11-03 02:19:08,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:19:08,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:08,143 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:19:08,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:19:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:19:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 02:19:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 02:19:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-03 02:19:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-03 02:19:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 02:19:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 02:19:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-03 02:19:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-03 02:19:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 02:19:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 02:19:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 02:19:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 02:19:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 02:19:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 02:19:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 02:19:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 02:19:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-03 02:19:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-03 02:19:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 02:19:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 02:19:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 02:19:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 02:19:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 02:19:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 02:19:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 02:19:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 02:19:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-03 02:19:08,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-03 02:19:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 02:19:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 02:19:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-03 02:19:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-03 02:19:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 02:19:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 02:19:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 02:19:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 02:19:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 02:19:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 02:19:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 02:19:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 02:19:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:19:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 02:19:08,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 02:19:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 02:19:08,210 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 02:19:08,211 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 02:19:08,211 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 02:19:08,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:19:08,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:19:08,213 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 02:19:08,213 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 02:19:08,430 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:19:08,433 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:19:09,695 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:19:10,443 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:19:10,443 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:19:10,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:19:10 BoogieIcfgContainer [2022-11-03 02:19:10,448 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:19:10,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:19:10,452 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:19:10,455 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:19:10,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:19:06" (1/3) ... [2022-11-03 02:19:10,456 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@649a51ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:19:10, skipping insertion in model container [2022-11-03 02:19:10,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:07" (2/3) ... [2022-11-03 02:19:10,457 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@649a51ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:19:10, skipping insertion in model container [2022-11-03 02:19:10,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:19:10" (3/3) ... [2022-11-03 02:19:10,458 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product27.cil.c [2022-11-03 02:19:10,478 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:19:10,478 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:19:10,575 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:19:10,587 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;@3a3460c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:19:10,587 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:19:10,596 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2022-11-03 02:19:10,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-03 02:19:10,627 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:10,628 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-03 02:19:10,628 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:10,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:10,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1480112312, now seen corresponding path program 1 times [2022-11-03 02:19:10,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:10,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686118443] [2022-11-03 02:19:10,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:10,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:10,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:11,107 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-03 02:19:11,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:11,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686118443] [2022-11-03 02:19:11,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686118443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:11,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:11,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:19:11,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058426331] [2022-11-03 02:19:11,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:11,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 02:19:11,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:11,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 02:19:11,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 02:19:11,158 INFO L87 Difference]: Start difference. First operand has 374 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) 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-03 02:19:11,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:11,363 INFO L93 Difference]: Finished difference Result 392 states and 621 transitions. [2022-11-03 02:19:11,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 02:19:11,366 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-03 02:19:11,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:11,390 INFO L225 Difference]: With dead ends: 392 [2022-11-03 02:19:11,390 INFO L226 Difference]: Without dead ends: 370 [2022-11-03 02:19:11,393 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-03 02:19:11,396 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:11,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 551 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:19:11,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2022-11-03 02:19:11,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2022-11-03 02:19:11,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2022-11-03 02:19:11,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 583 transitions. [2022-11-03 02:19:11,516 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 583 transitions. Word has length 77 [2022-11-03 02:19:11,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:11,519 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 583 transitions. [2022-11-03 02:19:11,520 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-03 02:19:11,520 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 583 transitions. [2022-11-03 02:19:11,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-03 02:19:11,534 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:11,535 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-03 02:19:11,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:19:11,536 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:11,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:11,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1055453662, now seen corresponding path program 1 times [2022-11-03 02:19:11,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:11,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383163640] [2022-11-03 02:19:11,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:11,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:11,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:12,204 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-03 02:19:12,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:12,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383163640] [2022-11-03 02:19:12,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383163640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:12,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:12,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:19:12,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990765419] [2022-11-03 02:19:12,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:12,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:19:12,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:12,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:19:12,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:19:12,208 INFO L87 Difference]: Start difference. First operand 370 states and 583 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-03 02:19:14,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:14,623 INFO L93 Difference]: Finished difference Result 1141 states and 1828 transitions. [2022-11-03 02:19:14,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 02:19:14,624 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-03 02:19:14,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:14,634 INFO L225 Difference]: With dead ends: 1141 [2022-11-03 02:19:14,634 INFO L226 Difference]: Without dead ends: 787 [2022-11-03 02:19:14,644 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-03 02:19:14,646 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 1128 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 2255 mSolverCounterSat, 442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 2697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 442 IncrementalHoareTripleChecker+Valid, 2255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:14,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 1839 Invalid, 2697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [442 Valid, 2255 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 02:19:14,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2022-11-03 02:19:14,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 738. [2022-11-03 02:19:14,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 507 states have (on average 1.5956607495069033) internal successors, (809), 540 states have internal predecessors, (809), 186 states have call successors, (186), 44 states have call predecessors, (186), 44 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2022-11-03 02:19:14,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1182 transitions. [2022-11-03 02:19:14,738 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1182 transitions. Word has length 78 [2022-11-03 02:19:14,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:14,745 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 1182 transitions. [2022-11-03 02:19:14,745 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-03 02:19:14,745 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1182 transitions. [2022-11-03 02:19:14,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-03 02:19:14,752 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:14,753 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-03 02:19:14,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:19:14,753 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:14,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:14,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1726456405, now seen corresponding path program 1 times [2022-11-03 02:19:14,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:14,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56174970] [2022-11-03 02:19:14,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:14,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:14,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:15,073 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-03 02:19:15,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:15,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56174970] [2022-11-03 02:19:15,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56174970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:15,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:15,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:19:15,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564676019] [2022-11-03 02:19:15,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:15,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:19:15,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:15,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:19:15,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:19:15,076 INFO L87 Difference]: Start difference. First operand 738 states and 1182 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:19:15,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:15,710 INFO L93 Difference]: Finished difference Result 809 states and 1294 transitions. [2022-11-03 02:19:15,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:15,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-03 02:19:15,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:15,721 INFO L225 Difference]: With dead ends: 809 [2022-11-03 02:19:15,721 INFO L226 Difference]: Without dead ends: 794 [2022-11-03 02:19:15,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:19:15,730 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 676 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 1808 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:15,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 1808 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:19:15,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2022-11-03 02:19:15,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 742. [2022-11-03 02:19:15,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 511 states have (on average 1.5909980430528377) internal successors, (813), 544 states have internal predecessors, (813), 186 states have call successors, (186), 44 states have call predecessors, (186), 44 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2022-11-03 02:19:15,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1186 transitions. [2022-11-03 02:19:15,797 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1186 transitions. Word has length 82 [2022-11-03 02:19:15,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:15,797 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 1186 transitions. [2022-11-03 02:19:15,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:19:15,798 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1186 transitions. [2022-11-03 02:19:15,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-03 02:19:15,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:15,803 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, 1] [2022-11-03 02:19:15,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:19:15,804 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:15,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:15,805 INFO L85 PathProgramCache]: Analyzing trace with hash 986843087, now seen corresponding path program 1 times [2022-11-03 02:19:15,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:15,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940684489] [2022-11-03 02:19:15,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:15,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:15,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:16,095 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-03 02:19:16,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:16,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940684489] [2022-11-03 02:19:16,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940684489] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:16,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:16,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:19:16,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033508758] [2022-11-03 02:19:16,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:16,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:19:16,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:16,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:19:16,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:19:16,098 INFO L87 Difference]: Start difference. First operand 742 states and 1186 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-03 02:19:16,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:16,308 INFO L93 Difference]: Finished difference Result 761 states and 1210 transitions. [2022-11-03 02:19:16,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:19:16,309 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2022-11-03 02:19:16,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:16,321 INFO L225 Difference]: With dead ends: 761 [2022-11-03 02:19:16,322 INFO L226 Difference]: Without dead ends: 746 [2022-11-03 02:19:16,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:19:16,328 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 30 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:16,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2162 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:19:16,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2022-11-03 02:19:16,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 742. [2022-11-03 02:19:16,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 511 states have (on average 1.5870841487279843) internal successors, (811), 544 states have internal predecessors, (811), 186 states have call successors, (186), 44 states have call predecessors, (186), 44 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2022-11-03 02:19:16,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1184 transitions. [2022-11-03 02:19:16,386 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1184 transitions. Word has length 87 [2022-11-03 02:19:16,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:16,387 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 1184 transitions. [2022-11-03 02:19:16,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-03 02:19:16,388 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1184 transitions. [2022-11-03 02:19:16,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 02:19:16,395 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:16,395 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:19:16,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:19:16,395 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:16,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:16,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1609548659, now seen corresponding path program 1 times [2022-11-03 02:19:16,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:16,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264861996] [2022-11-03 02:19:16,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:16,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:16,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:16,677 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:19:16,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:16,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264861996] [2022-11-03 02:19:16,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264861996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:16,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:16,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:19:16,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008962399] [2022-11-03 02:19:16,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:16,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:16,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:16,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:16,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:19:16,680 INFO L87 Difference]: Start difference. First operand 742 states and 1184 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:17,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:17,959 INFO L93 Difference]: Finished difference Result 2383 states and 3869 transitions. [2022-11-03 02:19:17,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:17,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-11-03 02:19:17,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:17,975 INFO L225 Difference]: With dead ends: 2383 [2022-11-03 02:19:17,975 INFO L226 Difference]: Without dead ends: 1657 [2022-11-03 02:19:17,981 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-03 02:19:17,984 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 1138 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:17,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 941 Invalid, 1084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 02:19:17,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1657 states. [2022-11-03 02:19:18,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1657 to 1491. [2022-11-03 02:19:18,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1491 states, 1049 states have (on average 1.5986653956148713) internal successors, (1677), 1112 states have internal predecessors, (1677), 357 states have call successors, (357), 79 states have call predecessors, (357), 84 states have return successors, (375), 335 states have call predecessors, (375), 352 states have call successors, (375) [2022-11-03 02:19:18,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 1491 states and 2409 transitions. [2022-11-03 02:19:18,178 INFO L78 Accepts]: Start accepts. Automaton has 1491 states and 2409 transitions. Word has length 94 [2022-11-03 02:19:18,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:18,179 INFO L495 AbstractCegarLoop]: Abstraction has 1491 states and 2409 transitions. [2022-11-03 02:19:18,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:18,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1491 states and 2409 transitions. [2022-11-03 02:19:18,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-03 02:19:18,182 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:18,182 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:19:18,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:19:18,183 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:18,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:18,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1643737514, now seen corresponding path program 1 times [2022-11-03 02:19:18,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:18,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473524998] [2022-11-03 02:19:18,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:18,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:18,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:18,419 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:19:18,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:18,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473524998] [2022-11-03 02:19:18,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473524998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:18,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:18,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:19:18,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88083878] [2022-11-03 02:19:18,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:18,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:18,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:18,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:18,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:19:18,422 INFO L87 Difference]: Start difference. First operand 1491 states and 2409 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:19,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:19,828 INFO L93 Difference]: Finished difference Result 4562 states and 7487 transitions. [2022-11-03 02:19:19,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:19,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2022-11-03 02:19:19,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:19,859 INFO L225 Difference]: With dead ends: 4562 [2022-11-03 02:19:19,859 INFO L226 Difference]: Without dead ends: 3090 [2022-11-03 02:19:19,867 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-03 02:19:19,869 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 1129 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:19,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 945 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 02:19:19,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3090 states. [2022-11-03 02:19:20,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3090 to 2877. [2022-11-03 02:19:20,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2877 states, 2047 states have (on average 1.6062530532486565) internal successors, (3288), 2177 states have internal predecessors, (3288), 662 states have call successors, (662), 149 states have call predecessors, (662), 167 states have return successors, (740), 612 states have call predecessors, (740), 657 states have call successors, (740) [2022-11-03 02:19:20,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2877 states and 4690 transitions. [2022-11-03 02:19:20,188 INFO L78 Accepts]: Start accepts. Automaton has 2877 states and 4690 transitions. Word has length 95 [2022-11-03 02:19:20,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:20,190 INFO L495 AbstractCegarLoop]: Abstraction has 2877 states and 4690 transitions. [2022-11-03 02:19:20,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:20,190 INFO L276 IsEmpty]: Start isEmpty. Operand 2877 states and 4690 transitions. [2022-11-03 02:19:20,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 02:19:20,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:20,193 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:19:20,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:19:20,194 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:20,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:20,194 INFO L85 PathProgramCache]: Analyzing trace with hash 583610133, now seen corresponding path program 1 times [2022-11-03 02:19:20,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:20,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419856256] [2022-11-03 02:19:20,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:20,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:20,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:20,425 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:19:20,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:20,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419856256] [2022-11-03 02:19:20,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419856256] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:20,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:20,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:19:20,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189342802] [2022-11-03 02:19:20,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:20,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:20,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:20,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:20,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:19:20,427 INFO L87 Difference]: Start difference. First operand 2877 states and 4690 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:22,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:22,159 INFO L93 Difference]: Finished difference Result 8762 states and 14599 transitions. [2022-11-03 02:19:22,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:22,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2022-11-03 02:19:22,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:22,203 INFO L225 Difference]: With dead ends: 8762 [2022-11-03 02:19:22,204 INFO L226 Difference]: Without dead ends: 5910 [2022-11-03 02:19:22,219 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-03 02:19:22,220 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 1112 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:22,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 958 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:19:22,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5910 states. [2022-11-03 02:19:22,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5910 to 5594. [2022-11-03 02:19:22,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5594 states, 3998 states have (on average 1.6068034017008503) internal successors, (6424), 4268 states have internal predecessors, (6424), 1256 states have call successors, (1256), 289 states have call predecessors, (1256), 339 states have return successors, (1546), 1150 states have call predecessors, (1546), 1251 states have call successors, (1546) [2022-11-03 02:19:22,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5594 states to 5594 states and 9226 transitions. [2022-11-03 02:19:22,789 INFO L78 Accepts]: Start accepts. Automaton has 5594 states and 9226 transitions. Word has length 96 [2022-11-03 02:19:22,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:22,790 INFO L495 AbstractCegarLoop]: Abstraction has 5594 states and 9226 transitions. [2022-11-03 02:19:22,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:22,790 INFO L276 IsEmpty]: Start isEmpty. Operand 5594 states and 9226 transitions. [2022-11-03 02:19:22,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-03 02:19:22,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:22,795 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:19:22,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:19:22,795 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:22,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:22,796 INFO L85 PathProgramCache]: Analyzing trace with hash 911914360, now seen corresponding path program 1 times [2022-11-03 02:19:22,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:22,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506756752] [2022-11-03 02:19:22,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:22,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:22,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:23,071 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:19:23,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:23,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506756752] [2022-11-03 02:19:23,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506756752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:23,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:23,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:19:23,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428676283] [2022-11-03 02:19:23,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:23,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:23,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:23,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:23,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:19:23,074 INFO L87 Difference]: Start difference. First operand 5594 states and 9226 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:25,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:25,258 INFO L93 Difference]: Finished difference Result 17015 states and 29110 transitions. [2022-11-03 02:19:25,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:25,259 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2022-11-03 02:19:25,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:25,348 INFO L225 Difference]: With dead ends: 17015 [2022-11-03 02:19:25,348 INFO L226 Difference]: Without dead ends: 11458 [2022-11-03 02:19:25,381 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-03 02:19:25,381 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 1099 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:25,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 970 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:19:25,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11458 states. [2022-11-03 02:19:26,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11458 to 10927. [2022-11-03 02:19:26,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10927 states, 7817 states have (on average 1.603684277855955) internal successors, (12536), 8379 states have internal predecessors, (12536), 2414 states have call successors, (2414), 569 states have call predecessors, (2414), 695 states have return successors, (3456), 2196 states have call predecessors, (3456), 2409 states have call successors, (3456) [2022-11-03 02:19:26,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10927 states to 10927 states and 18406 transitions. [2022-11-03 02:19:26,496 INFO L78 Accepts]: Start accepts. Automaton has 10927 states and 18406 transitions. Word has length 97 [2022-11-03 02:19:26,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:26,496 INFO L495 AbstractCegarLoop]: Abstraction has 10927 states and 18406 transitions. [2022-11-03 02:19:26,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:26,497 INFO L276 IsEmpty]: Start isEmpty. Operand 10927 states and 18406 transitions. [2022-11-03 02:19:26,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-03 02:19:26,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:26,500 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:19:26,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:19:26,500 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:26,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:26,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1795552585, now seen corresponding path program 1 times [2022-11-03 02:19:26,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:26,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862189344] [2022-11-03 02:19:26,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:26,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:26,799 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:19:26,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:26,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862189344] [2022-11-03 02:19:26,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862189344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:26,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:26,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:19:26,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347903339] [2022-11-03 02:19:26,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:26,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:26,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:26,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:26,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:19:26,803 INFO L87 Difference]: Start difference. First operand 10927 states and 18406 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:29,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:29,914 INFO L93 Difference]: Finished difference Result 33312 states and 59838 transitions. [2022-11-03 02:19:29,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:29,914 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2022-11-03 02:19:29,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:30,071 INFO L225 Difference]: With dead ends: 33312 [2022-11-03 02:19:30,072 INFO L226 Difference]: Without dead ends: 22436 [2022-11-03 02:19:30,124 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-03 02:19:30,127 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 1090 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:30,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1158 Valid, 985 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:19:30,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22436 states. [2022-11-03 02:19:32,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22436 to 21364. [2022-11-03 02:19:32,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21364 states, 15311 states have (on average 1.60244268826334) internal successors, (24535), 16435 states have internal predecessors, (24535), 4670 states have call successors, (4670), 1127 states have call predecessors, (4670), 1382 states have return successors, (8107), 4227 states have call predecessors, (8107), 4665 states have call successors, (8107) [2022-11-03 02:19:32,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21364 states to 21364 states and 37312 transitions. [2022-11-03 02:19:32,979 INFO L78 Accepts]: Start accepts. Automaton has 21364 states and 37312 transitions. Word has length 98 [2022-11-03 02:19:32,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:32,980 INFO L495 AbstractCegarLoop]: Abstraction has 21364 states and 37312 transitions. [2022-11-03 02:19:32,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 02:19:32,981 INFO L276 IsEmpty]: Start isEmpty. Operand 21364 states and 37312 transitions. [2022-11-03 02:19:32,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 02:19:32,989 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:32,989 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2022-11-03 02:19:32,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:19:32,989 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:32,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:32,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1503414920, now seen corresponding path program 1 times [2022-11-03 02:19:32,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:32,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789249289] [2022-11-03 02:19:32,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:32,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:33,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:33,212 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-03 02:19:33,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:33,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789249289] [2022-11-03 02:19:33,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789249289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:33,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:33,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:19:33,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319893395] [2022-11-03 02:19:33,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:33,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:33,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:33,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:33,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:19:33,214 INFO L87 Difference]: Start difference. First operand 21364 states and 37312 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 02:19:35,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:35,437 INFO L93 Difference]: Finished difference Result 45987 states and 83603 transitions. [2022-11-03 02:19:35,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:35,437 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 146 [2022-11-03 02:19:35,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:35,617 INFO L225 Difference]: With dead ends: 45987 [2022-11-03 02:19:35,618 INFO L226 Difference]: Without dead ends: 24640 [2022-11-03 02:19:35,733 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-03 02:19:35,734 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 117 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:35,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1730 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:19:35,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24640 states. [2022-11-03 02:19:38,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24640 to 21604. [2022-11-03 02:19:38,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21604 states, 15534 states have (on average 1.5968198789751513) internal successors, (24805), 16642 states have internal predecessors, (24805), 4687 states have call successors, (4687), 1127 states have call predecessors, (4687), 1382 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2022-11-03 02:19:38,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21604 states to 21604 states and 37616 transitions. [2022-11-03 02:19:38,527 INFO L78 Accepts]: Start accepts. Automaton has 21604 states and 37616 transitions. Word has length 146 [2022-11-03 02:19:38,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:38,528 INFO L495 AbstractCegarLoop]: Abstraction has 21604 states and 37616 transitions. [2022-11-03 02:19:38,528 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 02:19:38,528 INFO L276 IsEmpty]: Start isEmpty. Operand 21604 states and 37616 transitions. [2022-11-03 02:19:38,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-03 02:19:38,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:38,536 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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, 1, 1, 1] [2022-11-03 02:19:38,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:19:38,537 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:38,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:38,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1813934310, now seen corresponding path program 1 times [2022-11-03 02:19:38,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:38,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081840228] [2022-11-03 02:19:38,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:38,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:38,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:38,763 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-11-03 02:19:38,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:38,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081840228] [2022-11-03 02:19:38,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081840228] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:19:38,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215104057] [2022-11-03 02:19:38,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:38,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:38,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:38,769 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:19:38,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:19:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:39,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 1855 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:19:39,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:19:39,330 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 02:19:39,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:19:39,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215104057] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:39,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:19:39,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-03 02:19:39,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786899794] [2022-11-03 02:19:39,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:39,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:39,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:39,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:39,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:19:39,333 INFO L87 Difference]: Start difference. First operand 21604 states and 37616 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:19:41,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:41,734 INFO L93 Difference]: Finished difference Result 45687 states and 82818 transitions. [2022-11-03 02:19:41,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:41,734 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 149 [2022-11-03 02:19:41,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:41,869 INFO L225 Difference]: With dead ends: 45687 [2022-11-03 02:19:41,870 INFO L226 Difference]: Without dead ends: 24100 [2022-11-03 02:19:41,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 149 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-03 02:19:41,972 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 213 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:41,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1419 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:19:41,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24100 states. [2022-11-03 02:19:44,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24100 to 24100. [2022-11-03 02:19:44,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24100 states, 17966 states have (on average 1.6407102304352665) internal successors, (29477), 19074 states have internal predecessors, (29477), 4687 states have call successors, (4687), 1191 states have call predecessors, (4687), 1446 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2022-11-03 02:19:44,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24100 states to 24100 states and 42288 transitions. [2022-11-03 02:19:44,321 INFO L78 Accepts]: Start accepts. Automaton has 24100 states and 42288 transitions. Word has length 149 [2022-11-03 02:19:44,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:44,324 INFO L495 AbstractCegarLoop]: Abstraction has 24100 states and 42288 transitions. [2022-11-03 02:19:44,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:19:44,325 INFO L276 IsEmpty]: Start isEmpty. Operand 24100 states and 42288 transitions. [2022-11-03 02:19:44,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-03 02:19:44,340 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:44,340 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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, 1, 1, 1, 1] [2022-11-03 02:19:44,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:19:44,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:19:44,553 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:44,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:44,554 INFO L85 PathProgramCache]: Analyzing trace with hash 939839938, now seen corresponding path program 1 times [2022-11-03 02:19:44,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:44,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818218392] [2022-11-03 02:19:44,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:44,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:44,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:44,802 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-03 02:19:44,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:44,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818218392] [2022-11-03 02:19:44,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818218392] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:19:44,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413013379] [2022-11-03 02:19:44,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:44,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:44,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:44,806 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:19:44,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:19:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:45,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 1860 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:19:45,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:19:45,294 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:19:45,294 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:19:45,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413013379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:45,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:19:45,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-03 02:19:45,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103924449] [2022-11-03 02:19:45,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:45,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:45,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:45,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:45,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:19:45,297 INFO L87 Difference]: Start difference. First operand 24100 states and 42288 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:19:47,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:47,115 INFO L93 Difference]: Finished difference Result 50679 states and 92096 transitions. [2022-11-03 02:19:47,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:47,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 154 [2022-11-03 02:19:47,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:47,250 INFO L225 Difference]: With dead ends: 50679 [2022-11-03 02:19:47,250 INFO L226 Difference]: Without dead ends: 26596 [2022-11-03 02:19:47,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 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-03 02:19:47,432 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 211 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:47,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1419 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:19:47,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26596 states. [2022-11-03 02:19:49,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26596 to 26596. [2022-11-03 02:19:49,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26596 states, 20398 states have (on average 1.6741347190901068) internal successors, (34149), 21506 states have internal predecessors, (34149), 4687 states have call successors, (4687), 1255 states have call predecessors, (4687), 1510 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2022-11-03 02:19:49,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26596 states to 26596 states and 46960 transitions. [2022-11-03 02:19:49,617 INFO L78 Accepts]: Start accepts. Automaton has 26596 states and 46960 transitions. Word has length 154 [2022-11-03 02:19:49,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:49,618 INFO L495 AbstractCegarLoop]: Abstraction has 26596 states and 46960 transitions. [2022-11-03 02:19:49,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:19:49,618 INFO L276 IsEmpty]: Start isEmpty. Operand 26596 states and 46960 transitions. [2022-11-03 02:19:49,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-03 02:19:49,628 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:49,628 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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, 1, 1, 1, 1, 1] [2022-11-03 02:19:49,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:19:49,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 02:19:49,853 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:49,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:49,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1306087566, now seen corresponding path program 1 times [2022-11-03 02:19:49,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:49,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767516535] [2022-11-03 02:19:49,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:49,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:49,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:51,545 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-03 02:19:51,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:51,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767516535] [2022-11-03 02:19:51,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767516535] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:19:51,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258626665] [2022-11-03 02:19:51,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:51,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:51,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:51,550 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:19:51,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:19:51,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:51,945 INFO L263 TraceCheckSpWp]: Trace formula consists of 1864 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:19:51,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:19:52,011 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 02:19:52,012 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:19:52,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258626665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:52,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:19:52,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-03 02:19:52,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106896398] [2022-11-03 02:19:52,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:52,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:52,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:52,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:52,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-11-03 02:19:52,017 INFO L87 Difference]: Start difference. First operand 26596 states and 46960 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:19:53,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:53,958 INFO L93 Difference]: Finished difference Result 55671 states and 101374 transitions. [2022-11-03 02:19:53,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:19:53,958 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 158 [2022-11-03 02:19:53,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:54,081 INFO L225 Difference]: With dead ends: 55671 [2022-11-03 02:19:54,081 INFO L226 Difference]: Without dead ends: 29092 [2022-11-03 02:19:54,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:19:54,170 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 209 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:54,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1419 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:19:54,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29092 states. [2022-11-03 02:19:56,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29092 to 29092. [2022-11-03 02:19:56,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29092 states, 22830 states have (on average 1.7004380201489269) internal successors, (38821), 23938 states have internal predecessors, (38821), 4687 states have call successors, (4687), 1319 states have call predecessors, (4687), 1574 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2022-11-03 02:19:56,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29092 states to 29092 states and 51632 transitions. [2022-11-03 02:19:56,151 INFO L78 Accepts]: Start accepts. Automaton has 29092 states and 51632 transitions. Word has length 158 [2022-11-03 02:19:56,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:56,152 INFO L495 AbstractCegarLoop]: Abstraction has 29092 states and 51632 transitions. [2022-11-03 02:19:56,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:19:56,153 INFO L276 IsEmpty]: Start isEmpty. Operand 29092 states and 51632 transitions. [2022-11-03 02:19:56,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-03 02:19:56,162 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:56,162 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:56,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:19:56,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-03 02:19:56,389 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:56,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:56,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1687513278, now seen corresponding path program 1 times [2022-11-03 02:19:56,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:56,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85688606] [2022-11-03 02:19:56,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:56,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:57,979 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-03 02:19:57,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:57,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85688606] [2022-11-03 02:19:57,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85688606] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:19:57,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142335802] [2022-11-03 02:19:57,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:57,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:57,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:57,981 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:19:57,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:19:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:58,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 1867 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:19:58,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:19:58,427 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 02:19:58,427 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:19:58,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142335802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:58,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:19:58,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-03 02:19:58,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115292119] [2022-11-03 02:19:58,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:58,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:19:58,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:58,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:19:58,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-11-03 02:19:58,430 INFO L87 Difference]: Start difference. First operand 29092 states and 51632 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:20:00,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:00,522 INFO L93 Difference]: Finished difference Result 60663 states and 110652 transitions. [2022-11-03 02:20:00,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:20:00,523 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 161 [2022-11-03 02:20:00,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:00,623 INFO L225 Difference]: With dead ends: 60663 [2022-11-03 02:20:00,623 INFO L226 Difference]: Without dead ends: 31588 [2022-11-03 02:20:00,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:20:00,677 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 207 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:00,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1419 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:20:00,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31588 states. [2022-11-03 02:20:02,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31588 to 31588. [2022-11-03 02:20:02,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31588 states, 25262 states have (on average 1.7216768268545641) internal successors, (43493), 26370 states have internal predecessors, (43493), 4687 states have call successors, (4687), 1383 states have call predecessors, (4687), 1638 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2022-11-03 02:20:02,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31588 states to 31588 states and 56304 transitions. [2022-11-03 02:20:02,354 INFO L78 Accepts]: Start accepts. Automaton has 31588 states and 56304 transitions. Word has length 161 [2022-11-03 02:20:02,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:02,355 INFO L495 AbstractCegarLoop]: Abstraction has 31588 states and 56304 transitions. [2022-11-03 02:20:02,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:20:02,355 INFO L276 IsEmpty]: Start isEmpty. Operand 31588 states and 56304 transitions. [2022-11-03 02:20:02,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-03 02:20:02,363 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:02,363 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:20:02,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:20:02,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:02,589 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:02,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:02,590 INFO L85 PathProgramCache]: Analyzing trace with hash 561167404, now seen corresponding path program 1 times [2022-11-03 02:20:02,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:02,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6859603] [2022-11-03 02:20:02,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:02,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:04,043 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-03 02:20:04,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:04,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6859603] [2022-11-03 02:20:04,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6859603] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:20:04,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639205872] [2022-11-03 02:20:04,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:04,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:04,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:04,062 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:20:04,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:20:04,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:04,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 1863 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-03 02:20:04,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:20:04,641 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-03 02:20:04,641 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:20:04,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639205872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:04,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:20:04,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-03 02:20:04,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288064724] [2022-11-03 02:20:04,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:04,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:20:04,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:04,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:20:04,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-11-03 02:20:04,644 INFO L87 Difference]: Start difference. First operand 31588 states and 56304 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-03 02:20:06,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:06,613 INFO L93 Difference]: Finished difference Result 33208 states and 61947 transitions. [2022-11-03 02:20:06,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:20:06,613 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) Word has length 163 [2022-11-03 02:20:06,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:06,802 INFO L225 Difference]: With dead ends: 33208 [2022-11-03 02:20:06,802 INFO L226 Difference]: Without dead ends: 33051 [2022-11-03 02:20:06,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:20:06,825 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 44 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1702 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:06,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1702 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:20:06,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33051 states. [2022-11-03 02:20:08,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33051 to 31712. [2022-11-03 02:20:08,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31712 states, 25386 states have (on average 1.7181517371779722) internal successors, (43617), 26494 states have internal predecessors, (43617), 4687 states have call successors, (4687), 1383 states have call predecessors, (4687), 1638 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2022-11-03 02:20:08,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31712 states to 31712 states and 56428 transitions. [2022-11-03 02:20:08,738 INFO L78 Accepts]: Start accepts. Automaton has 31712 states and 56428 transitions. Word has length 163 [2022-11-03 02:20:08,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:08,738 INFO L495 AbstractCegarLoop]: Abstraction has 31712 states and 56428 transitions. [2022-11-03 02:20:08,738 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-03 02:20:08,738 INFO L276 IsEmpty]: Start isEmpty. Operand 31712 states and 56428 transitions. [2022-11-03 02:20:08,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-03 02:20:08,759 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:08,759 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:20:08,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:20:08,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-03 02:20:08,974 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:08,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:08,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1545765087, now seen corresponding path program 1 times [2022-11-03 02:20:08,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:08,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021079502] [2022-11-03 02:20:08,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:08,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:10,460 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-11-03 02:20:10,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:10,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021079502] [2022-11-03 02:20:10,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021079502] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:20:10,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726685050] [2022-11-03 02:20:10,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:10,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:10,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:10,463 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:20:10,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c239d78-dcf4-4d9c-b503-e994235e932d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:20:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:10,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1927 conjuncts, 49 conjunts are in the unsatisfiable core [2022-11-03 02:20:10,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:20:11,966 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2022-11-03 02:20:11,967 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:20:14,775 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-03 02:20:20,994 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-11-03 02:20:21,344 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-03 02:20:31,913 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-11-03 02:20:32,265 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time...