./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:03:41,041 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:03:41,045 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:03:41,093 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:03:41,094 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:03:41,095 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:03:41,097 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:03:41,100 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:03:41,111 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:03:41,122 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:03:41,124 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:03:41,127 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:03:41,129 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:03:41,132 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:03:41,134 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:03:41,137 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:03:41,140 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:03:41,142 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:03:41,147 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:03:41,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:03:41,154 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:03:41,156 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:03:41,161 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:03:41,162 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:03:41,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:03:41,178 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:03:41,178 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:03:41,180 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:03:41,181 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:03:41,183 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:03:41,183 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:03:41,185 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:03:41,187 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:03:41,189 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:03:41,192 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:03:41,192 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:03:41,193 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:03:41,193 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:03:41,194 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:03:41,195 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:03:41,196 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:03:41,197 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:03:41,254 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:03:41,255 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:03:41,256 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:03:41,257 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:03:41,258 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:03:41,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:03:41,259 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:03:41,259 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:03:41,259 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:03:41,260 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:03:41,261 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:03:41,261 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:03:41,262 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:03:41,262 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:03:41,262 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:03:41,263 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:03:41,263 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:03:41,263 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:03:41,264 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:03:41,265 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:03:41,265 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:03:41,265 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:03:41,265 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:03:41,267 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:03:41,268 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:03:41,268 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:03:41,268 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:03:41,269 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:03:41,269 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:03:41,269 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:03:41,270 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:03:41,270 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:03:41,270 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:03:41,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:03:41,271 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:03:41,271 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:03:41,272 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:03:41,272 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:03:41,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:03:41,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:03:41,273 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:03:41,273 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_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2022-11-19 08:03:41,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:03:41,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:03:41,665 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:03:41,667 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:03:41,668 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:03:41,669 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2022-11-19 08:03:41,743 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/data/441da6f12/c83ee68069e54cee8d3b99de86d5ed1d/FLAGd28113efc [2022-11-19 08:03:42,462 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:03:42,463 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2022-11-19 08:03:42,489 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/data/441da6f12/c83ee68069e54cee8d3b99de86d5ed1d/FLAGd28113efc [2022-11-19 08:03:42,671 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/data/441da6f12/c83ee68069e54cee8d3b99de86d5ed1d [2022-11-19 08:03:42,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:03:42,675 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:03:42,680 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:03:42,680 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:03:42,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:03:42,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:42" (1/1) ... [2022-11-19 08:03:42,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@298019f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:42, skipping insertion in model container [2022-11-19 08:03:42,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:42" (1/1) ... [2022-11-19 08:03:42,720 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:03:42,826 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:03:43,193 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2022-11-19 08:03:43,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:03:43,543 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:03:43,609 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2022-11-19 08:03:43,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:03:43,737 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:03:43,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43 WrapperNode [2022-11-19 08:03:43,738 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:03:43,739 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:03:43,740 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:03:43,740 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:03:43,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,797 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,866 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 920 [2022-11-19 08:03:43,866 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:03:43,867 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:03:43,867 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:03:43,868 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:03:43,879 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,888 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,908 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,928 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,949 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,957 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:03:43,958 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:03:43,958 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:03:43,958 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:03:43,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (1/1) ... [2022-11-19 08:03:43,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:03:44,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:03:44,026 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:03:44,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16143eb1-7cbc-4df7-b8d8-169aa9eca0fc/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:03:44,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:03:44,099 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-19 08:03:44,099 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-19 08:03:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-19 08:03:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-19 08:03:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-19 08:03:44,100 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-19 08:03:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-19 08:03:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-19 08:03:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-19 08:03:44,101 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-19 08:03:44,101 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-19 08:03:44,102 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-19 08:03:44,102 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-19 08:03:44,102 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-19 08:03:44,102 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-19 08:03:44,102 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-19 08:03:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-19 08:03:44,103 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-19 08:03:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-19 08:03:44,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-19 08:03:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-19 08:03:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-19 08:03:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-19 08:03:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-19 08:03:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-19 08:03:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-19 08:03:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-19 08:03:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-19 08:03:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-19 08:03:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-19 08:03:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-19 08:03:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-19 08:03:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-19 08:03:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-19 08:03:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-19 08:03:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-19 08:03:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-19 08:03:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-19 08:03:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:03:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-19 08:03:44,111 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-19 08:03:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-19 08:03:44,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-19 08:03:44,112 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-19 08:03:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-19 08:03:44,114 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-19 08:03:44,114 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-19 08:03:44,115 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-19 08:03:44,116 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-19 08:03:44,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:03:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:03:44,117 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-19 08:03:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-19 08:03:44,326 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:03:44,329 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:03:45,783 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:03:46,827 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:03:46,828 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 08:03:46,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:46 BoogieIcfgContainer [2022-11-19 08:03:46,833 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:03:46,836 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:03:46,837 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:03:46,841 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:03:46,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:03:42" (1/3) ... [2022-11-19 08:03:46,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dcd396c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:46, skipping insertion in model container [2022-11-19 08:03:46,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:43" (2/3) ... [2022-11-19 08:03:46,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dcd396c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:46, skipping insertion in model container [2022-11-19 08:03:46,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:46" (3/3) ... [2022-11-19 08:03:46,845 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2022-11-19 08:03:46,892 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:03:46,892 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:03:46,967 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:03:46,975 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;@647e0ddf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:03:46,975 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:03:46,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2022-11-19 08:03:46,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-19 08:03:46,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:03:47,000 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:03:47,001 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:03:47,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:03:47,011 INFO L85 PathProgramCache]: Analyzing trace with hash 399077073, now seen corresponding path program 1 times [2022-11-19 08:03:47,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:03:47,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291773382] [2022-11-19 08:03:47,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:03:47,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:03:47,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:03:47,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:03:47,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:03:47,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291773382] [2022-11-19 08:03:47,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291773382] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:03:47,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:03:47,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 08:03:47,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043597919] [2022-11-19 08:03:47,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:03:47,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 08:03:47,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:03:47,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 08:03:47,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:03:47,571 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-19 08:03:47,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:03:47,755 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2022-11-19 08:03:47,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 08:03:47,759 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-11-19 08:03:47,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:03:47,779 INFO L225 Difference]: With dead ends: 401 [2022-11-19 08:03:47,779 INFO L226 Difference]: Without dead ends: 379 [2022-11-19 08:03:47,783 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-19 08:03:47,787 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:03:47,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:03:47,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-11-19 08:03:47,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-11-19 08:03:47,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2022-11-19 08:03:47,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2022-11-19 08:03:47,879 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2022-11-19 08:03:47,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:03:47,881 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2022-11-19 08:03:47,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-19 08:03:47,882 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2022-11-19 08:03:47,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-19 08:03:47,886 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:03:47,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:03:47,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:03:47,887 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:03:47,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:03:47,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1563562737, now seen corresponding path program 1 times [2022-11-19 08:03:47,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:03:47,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47668869] [2022-11-19 08:03:47,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:03:47,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:03:47,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:03:48,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:03:48,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:03:48,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47668869] [2022-11-19 08:03:48,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47668869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:03:48,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:03:48,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:03:48,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904171940] [2022-11-19 08:03:48,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:03:48,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:03:48,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:03:48,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:03:48,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:03:48,549 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-19 08:03:51,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:03:51,599 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2022-11-19 08:03:51,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:03:51,600 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-11-19 08:03:51,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:03:51,619 INFO L225 Difference]: With dead ends: 1243 [2022-11-19 08:03:51,619 INFO L226 Difference]: Without dead ends: 880 [2022-11-19 08:03:51,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:03:51,635 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1231 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 2085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:03:51,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 1103 Invalid, 2085 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [445 Valid, 1640 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-19 08:03:51,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2022-11-19 08:03:51,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2022-11-19 08:03:51,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-19 08:03:51,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2022-11-19 08:03:51,794 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2022-11-19 08:03:51,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:03:51,796 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2022-11-19 08:03:51,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-19 08:03:51,797 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2022-11-19 08:03:51,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-19 08:03:51,814 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:03:51,814 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:03:51,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:03:51,815 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:03:51,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:03:51,816 INFO L85 PathProgramCache]: Analyzing trace with hash 92014309, now seen corresponding path program 1 times [2022-11-19 08:03:51,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:03:51,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051750397] [2022-11-19 08:03:51,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:03:51,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:03:51,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:03:52,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:03:52,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:03:52,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051750397] [2022-11-19 08:03:52,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051750397] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:03:52,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:03:52,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:03:52,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180084909] [2022-11-19 08:03:52,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:03:52,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:03:52,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:03:52,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:03:52,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:03:52,446 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 08:03:52,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:03:52,955 INFO L93 Difference]: Finished difference Result 1760 states and 2872 transitions. [2022-11-19 08:03:52,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:03:52,956 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2022-11-19 08:03:52,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:03:52,965 INFO L225 Difference]: With dead ends: 1760 [2022-11-19 08:03:52,965 INFO L226 Difference]: Without dead ends: 984 [2022-11-19 08:03:52,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:03:52,971 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 177 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2282 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:03:52,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2282 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 08:03:52,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2022-11-19 08:03:53,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 799. [2022-11-19 08:03:53,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 564 states have (on average 1.5975177304964538) internal successors, (901), 594 states have internal predecessors, (901), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-19 08:03:53,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1283 transitions. [2022-11-19 08:03:53,056 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1283 transitions. Word has length 76 [2022-11-19 08:03:53,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:03:53,057 INFO L495 AbstractCegarLoop]: Abstraction has 799 states and 1283 transitions. [2022-11-19 08:03:53,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 08:03:53,057 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1283 transitions. [2022-11-19 08:03:53,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-19 08:03:53,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:03:53,061 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:03:53,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:03:53,062 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:03:53,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:03:53,062 INFO L85 PathProgramCache]: Analyzing trace with hash 2111720301, now seen corresponding path program 1 times [2022-11-19 08:03:53,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:03:53,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354912535] [2022-11-19 08:03:53,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:03:53,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:03:53,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:03:53,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:03:53,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:03:53,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354912535] [2022-11-19 08:03:53,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354912535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:03:53,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:03:53,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:03:53,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115580681] [2022-11-19 08:03:53,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:03:53,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:03:53,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:03:53,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:03:53,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:03:53,552 INFO L87 Difference]: Start difference. First operand 799 states and 1283 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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-19 08:03:58,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:03:58,162 INFO L93 Difference]: Finished difference Result 2761 states and 4474 transitions. [2022-11-19 08:03:58,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-19 08:03:58,164 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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 77 [2022-11-19 08:03:58,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:03:58,191 INFO L225 Difference]: With dead ends: 2761 [2022-11-19 08:03:58,192 INFO L226 Difference]: Without dead ends: 1978 [2022-11-19 08:03:58,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-11-19 08:03:58,212 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 1359 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 4432 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 5115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 4432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:03:58,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 2160 Invalid, 5115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [683 Valid, 4432 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-19 08:03:58,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2022-11-19 08:03:58,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1791. [2022-11-19 08:03:58,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1229 states have (on average 1.5679414157851912) internal successors, (1927), 1301 states have internal predecessors, (1927), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2022-11-19 08:03:58,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2888 transitions. [2022-11-19 08:03:58,442 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2888 transitions. Word has length 77 [2022-11-19 08:03:58,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:03:58,442 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 2888 transitions. [2022-11-19 08:03:58,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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-19 08:03:58,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2888 transitions. [2022-11-19 08:03:58,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-19 08:03:58,447 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:03:58,448 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:03:58,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:03:58,448 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:03:58,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:03:58,450 INFO L85 PathProgramCache]: Analyzing trace with hash -60652630, now seen corresponding path program 1 times [2022-11-19 08:03:58,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:03:58,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331196251] [2022-11-19 08:03:58,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:03:58,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:03:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:03:59,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:03:59,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:03:59,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331196251] [2022-11-19 08:03:59,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331196251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:03:59,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:03:59,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-19 08:03:59,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463377007] [2022-11-19 08:03:59,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:03:59,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:03:59,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:03:59,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:03:59,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:03:59,095 INFO L87 Difference]: Start difference. First operand 1791 states and 2888 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-19 08:04:03,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:03,640 INFO L93 Difference]: Finished difference Result 5038 states and 8145 transitions. [2022-11-19 08:04:03,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-19 08:04:03,641 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2022-11-19 08:04:03,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:03,666 INFO L225 Difference]: With dead ends: 5038 [2022-11-19 08:04:03,666 INFO L226 Difference]: Without dead ends: 3265 [2022-11-19 08:04:03,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-11-19 08:04:03,681 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 1745 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 3981 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 2605 SdHoareTripleChecker+Invalid, 4576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 3981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:03,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 2605 Invalid, 4576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [595 Valid, 3981 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-19 08:04:03,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-11-19 08:04:03,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3103. [2022-11-19 08:04:03,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3103 states, 2203 states have (on average 1.5905583295506127) internal successors, (3504), 2294 states have internal predecessors, (3504), 729 states have call successors, (729), 140 states have call predecessors, (729), 170 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2022-11-19 08:04:03,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 3103 states and 5025 transitions. [2022-11-19 08:04:03,992 INFO L78 Accepts]: Start accepts. Automaton has 3103 states and 5025 transitions. Word has length 78 [2022-11-19 08:04:03,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:03,993 INFO L495 AbstractCegarLoop]: Abstraction has 3103 states and 5025 transitions. [2022-11-19 08:04:03,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-19 08:04:03,993 INFO L276 IsEmpty]: Start isEmpty. Operand 3103 states and 5025 transitions. [2022-11-19 08:04:03,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-19 08:04:03,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:03,997 INFO L195 NwaCegarLoop]: trace histogram [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-19 08:04:03,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:04:03,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:03,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:03,999 INFO L85 PathProgramCache]: Analyzing trace with hash 2142430362, now seen corresponding path program 1 times [2022-11-19 08:04:03,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:03,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501262088] [2022-11-19 08:04:04,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:04,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:04,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:04,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:04:04,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:04,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501262088] [2022-11-19 08:04:04,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501262088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:04,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:04,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 08:04:04,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686447427] [2022-11-19 08:04:04,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:04,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:04:04,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:04,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:04:04,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:04:04,438 INFO L87 Difference]: Start difference. First operand 3103 states and 5025 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 08:04:04,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:04,902 INFO L93 Difference]: Finished difference Result 5542 states and 8993 transitions. [2022-11-19 08:04:04,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:04:04,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-19 08:04:04,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:04,977 INFO L225 Difference]: With dead ends: 5542 [2022-11-19 08:04:04,978 INFO L226 Difference]: Without dead ends: 3215 [2022-11-19 08:04:04,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:04:04,994 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 6 mSDsluCounter, 2780 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3345 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:04,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3345 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:04:05,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3215 states. [2022-11-19 08:04:05,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3215 to 3173. [2022-11-19 08:04:05,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2253 states have (on average 1.5774522858411009) internal successors, (3554), 2344 states have internal predecessors, (3554), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-19 08:04:05,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 5125 transitions. [2022-11-19 08:04:05,294 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 5125 transitions. Word has length 83 [2022-11-19 08:04:05,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:05,295 INFO L495 AbstractCegarLoop]: Abstraction has 3173 states and 5125 transitions. [2022-11-19 08:04:05,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 08:04:05,296 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 5125 transitions. [2022-11-19 08:04:05,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-19 08:04:05,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:05,299 INFO L195 NwaCegarLoop]: trace histogram [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-19 08:04:05,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:04:05,300 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:05,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:05,300 INFO L85 PathProgramCache]: Analyzing trace with hash -2034124166, now seen corresponding path program 1 times [2022-11-19 08:04:05,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:05,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518890774] [2022-11-19 08:04:05,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:05,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:05,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:04:05,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:05,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518890774] [2022-11-19 08:04:05,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518890774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:05,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:05,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 08:04:05,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192188965] [2022-11-19 08:04:05,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:05,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:04:05,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:05,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:04:05,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:04:05,699 INFO L87 Difference]: Start difference. First operand 3173 states and 5125 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 08:04:06,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:06,166 INFO L93 Difference]: Finished difference Result 5648 states and 9133 transitions. [2022-11-19 08:04:06,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:04:06,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-19 08:04:06,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:06,191 INFO L225 Difference]: With dead ends: 5648 [2022-11-19 08:04:06,191 INFO L226 Difference]: Without dead ends: 3265 [2022-11-19 08:04:06,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:04:06,206 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 7 mSDsluCounter, 2765 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:06,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3326 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:04:06,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-11-19 08:04:06,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3183. [2022-11-19 08:04:06,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3183 states, 2263 states have (on average 1.5749005744586833) internal successors, (3564), 2344 states have internal predecessors, (3564), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 742 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-19 08:04:06,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3183 states to 3183 states and 5135 transitions. [2022-11-19 08:04:06,528 INFO L78 Accepts]: Start accepts. Automaton has 3183 states and 5135 transitions. Word has length 83 [2022-11-19 08:04:06,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:06,529 INFO L495 AbstractCegarLoop]: Abstraction has 3183 states and 5135 transitions. [2022-11-19 08:04:06,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 08:04:06,529 INFO L276 IsEmpty]: Start isEmpty. Operand 3183 states and 5135 transitions. [2022-11-19 08:04:06,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-19 08:04:06,532 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:06,533 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:04:06,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:04:06,533 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:06,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:06,534 INFO L85 PathProgramCache]: Analyzing trace with hash 565475326, now seen corresponding path program 1 times [2022-11-19 08:04:06,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:06,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159531757] [2022-11-19 08:04:06,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:06,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:06,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:06,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:04:06,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:06,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159531757] [2022-11-19 08:04:06,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159531757] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:06,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:06,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 08:04:06,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869085943] [2022-11-19 08:04:06,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:06,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:04:06,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:06,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:04:06,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:04:06,895 INFO L87 Difference]: Start difference. First operand 3183 states and 5135 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 08:04:07,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:07,419 INFO L93 Difference]: Finished difference Result 5666 states and 9151 transitions. [2022-11-19 08:04:07,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:04:07,420 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-19 08:04:07,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:07,445 INFO L225 Difference]: With dead ends: 5666 [2022-11-19 08:04:07,445 INFO L226 Difference]: Without dead ends: 3275 [2022-11-19 08:04:07,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:04:07,461 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 7 mSDsluCounter, 2769 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:07,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3331 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:04:07,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2022-11-19 08:04:07,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3193. [2022-11-19 08:04:07,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3193 states, 2273 states have (on average 1.572371315442147) internal successors, (3574), 2344 states have internal predecessors, (3574), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 752 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-19 08:04:07,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3193 states to 3193 states and 5145 transitions. [2022-11-19 08:04:07,799 INFO L78 Accepts]: Start accepts. Automaton has 3193 states and 5145 transitions. Word has length 82 [2022-11-19 08:04:07,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:07,800 INFO L495 AbstractCegarLoop]: Abstraction has 3193 states and 5145 transitions. [2022-11-19 08:04:07,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 08:04:07,800 INFO L276 IsEmpty]: Start isEmpty. Operand 3193 states and 5145 transitions. [2022-11-19 08:04:07,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-19 08:04:07,804 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:07,804 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:04:07,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 08:04:07,805 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:07,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:07,805 INFO L85 PathProgramCache]: Analyzing trace with hash 653547734, now seen corresponding path program 1 times [2022-11-19 08:04:07,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:07,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698924635] [2022-11-19 08:04:07,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:07,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:07,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:08,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:04:08,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:08,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698924635] [2022-11-19 08:04:08,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698924635] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:08,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:08,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:04:08,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305272387] [2022-11-19 08:04:08,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:08,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:04:08,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:08,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:04:08,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:04:08,207 INFO L87 Difference]: Start difference. First operand 3193 states and 5145 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-19 08:04:12,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:12,132 INFO L93 Difference]: Finished difference Result 7977 states and 12939 transitions. [2022-11-19 08:04:12,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 08:04:12,144 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) Word has length 86 [2022-11-19 08:04:12,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:12,190 INFO L225 Difference]: With dead ends: 7977 [2022-11-19 08:04:12,191 INFO L226 Difference]: Without dead ends: 5336 [2022-11-19 08:04:12,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:04:12,209 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 3334 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 1521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3500 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 3787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1521 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:12,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3500 Valid, 1248 Invalid, 3787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1521 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-19 08:04:12,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5336 states. [2022-11-19 08:04:12,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5336 to 5197. [2022-11-19 08:04:12,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5197 states, 3624 states have (on average 1.5339403973509933) internal successors, (5559), 3765 states have internal predecessors, (5559), 1243 states have call successors, (1243), 249 states have call predecessors, (1243), 329 states have return successors, (1463), 1259 states have call predecessors, (1463), 1238 states have call successors, (1463) [2022-11-19 08:04:12,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5197 states to 5197 states and 8265 transitions. [2022-11-19 08:04:12,723 INFO L78 Accepts]: Start accepts. Automaton has 5197 states and 8265 transitions. Word has length 86 [2022-11-19 08:04:12,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:12,723 INFO L495 AbstractCegarLoop]: Abstraction has 5197 states and 8265 transitions. [2022-11-19 08:04:12,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-19 08:04:12,724 INFO L276 IsEmpty]: Start isEmpty. Operand 5197 states and 8265 transitions. [2022-11-19 08:04:12,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-19 08:04:12,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:12,732 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:04:12,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:04:12,732 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:12,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:12,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1104425543, now seen corresponding path program 1 times [2022-11-19 08:04:12,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:12,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074781636] [2022-11-19 08:04:12,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:12,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:13,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:04:13,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:13,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074781636] [2022-11-19 08:04:13,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074781636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:13,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:13,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-19 08:04:13,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261897224] [2022-11-19 08:04:13,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:13,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-19 08:04:13,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:13,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-19 08:04:13,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-19 08:04:13,365 INFO L87 Difference]: Start difference. First operand 5197 states and 8265 transitions. Second operand has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2022-11-19 08:04:20,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:20,713 INFO L93 Difference]: Finished difference Result 10920 states and 17665 transitions. [2022-11-19 08:04:20,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-19 08:04:20,719 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) Word has length 90 [2022-11-19 08:04:20,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:20,784 INFO L225 Difference]: With dead ends: 10920 [2022-11-19 08:04:20,784 INFO L226 Difference]: Without dead ends: 6187 [2022-11-19 08:04:20,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2022-11-19 08:04:20,829 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 2195 mSDsluCounter, 4034 mSDsCounter, 0 mSdLazyCounter, 7673 mSolverCounterSat, 1256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2213 SdHoareTripleChecker+Valid, 4571 SdHoareTripleChecker+Invalid, 8929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1256 IncrementalHoareTripleChecker+Valid, 7673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:20,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2213 Valid, 4571 Invalid, 8929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1256 Valid, 7673 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-19 08:04:20,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6187 states. [2022-11-19 08:04:21,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6187 to 5993. [2022-11-19 08:04:21,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5993 states, 4349 states have (on average 1.5419636698091514) internal successors, (6706), 4510 states have internal predecessors, (6706), 1266 states have call successors, (1266), 277 states have call predecessors, (1266), 377 states have return successors, (1486), 1282 states have call predecessors, (1486), 1261 states have call successors, (1486) [2022-11-19 08:04:21,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5993 states to 5993 states and 9458 transitions. [2022-11-19 08:04:21,585 INFO L78 Accepts]: Start accepts. Automaton has 5993 states and 9458 transitions. Word has length 90 [2022-11-19 08:04:21,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:21,587 INFO L495 AbstractCegarLoop]: Abstraction has 5993 states and 9458 transitions. [2022-11-19 08:04:21,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2022-11-19 08:04:21,588 INFO L276 IsEmpty]: Start isEmpty. Operand 5993 states and 9458 transitions. [2022-11-19 08:04:21,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-19 08:04:21,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:21,592 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:04:21,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:04:21,593 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:21,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:21,594 INFO L85 PathProgramCache]: Analyzing trace with hash 477129719, now seen corresponding path program 1 times [2022-11-19 08:04:21,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:21,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253668759] [2022-11-19 08:04:21,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:21,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:21,949 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:04:21,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:21,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253668759] [2022-11-19 08:04:21,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253668759] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:21,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:21,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:04:21,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743513533] [2022-11-19 08:04:21,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:21,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:04:21,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:21,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:04:21,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:04:21,953 INFO L87 Difference]: Start difference. First operand 5993 states and 9458 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-19 08:04:26,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:26,553 INFO L93 Difference]: Finished difference Result 19466 states and 31476 transitions. [2022-11-19 08:04:26,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 08:04:26,555 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 90 [2022-11-19 08:04:26,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:26,645 INFO L225 Difference]: With dead ends: 19466 [2022-11-19 08:04:26,646 INFO L226 Difference]: Without dead ends: 13491 [2022-11-19 08:04:26,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:04:26,677 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 2232 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 2944 mSolverCounterSat, 961 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2345 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 3905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 961 IncrementalHoareTripleChecker+Valid, 2944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:26,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2345 Valid, 1742 Invalid, 3905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [961 Valid, 2944 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-19 08:04:26,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2022-11-19 08:04:28,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 12600. [2022-11-19 08:04:28,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12600 states, 8975 states have (on average 1.530807799442897) internal successors, (13739), 9418 states have internal predecessors, (13739), 2854 states have call successors, (2854), 565 states have call predecessors, (2854), 770 states have return successors, (3516), 2847 states have call predecessors, (3516), 2849 states have call successors, (3516) [2022-11-19 08:04:28,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12600 states to 12600 states and 20109 transitions. [2022-11-19 08:04:28,534 INFO L78 Accepts]: Start accepts. Automaton has 12600 states and 20109 transitions. Word has length 90 [2022-11-19 08:04:28,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:28,535 INFO L495 AbstractCegarLoop]: Abstraction has 12600 states and 20109 transitions. [2022-11-19 08:04:28,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-19 08:04:28,535 INFO L276 IsEmpty]: Start isEmpty. Operand 12600 states and 20109 transitions. [2022-11-19 08:04:28,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-19 08:04:28,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:28,543 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:04:28,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 08:04:28,544 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:28,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:28,545 INFO L85 PathProgramCache]: Analyzing trace with hash 2015415447, now seen corresponding path program 1 times [2022-11-19 08:04:28,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:28,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504833157] [2022-11-19 08:04:28,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:28,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:28,974 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:04:28,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:28,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504833157] [2022-11-19 08:04:28,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504833157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:28,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:28,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 08:04:28,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499087676] [2022-11-19 08:04:28,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:28,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:04:28,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:28,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:04:28,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:04:28,978 INFO L87 Difference]: Start difference. First operand 12600 states and 20109 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-19 08:04:32,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:32,317 INFO L93 Difference]: Finished difference Result 24713 states and 39639 transitions. [2022-11-19 08:04:32,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 08:04:32,321 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 92 [2022-11-19 08:04:32,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:32,433 INFO L225 Difference]: With dead ends: 24713 [2022-11-19 08:04:32,433 INFO L226 Difference]: Without dead ends: 13740 [2022-11-19 08:04:32,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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-19 08:04:32,491 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 999 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:32,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 1675 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 2529 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-19 08:04:32,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13740 states. [2022-11-19 08:04:33,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13740 to 12786. [2022-11-19 08:04:33,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12786 states, 9099 states have (on average 1.5266512803604793) internal successors, (13891), 9570 states have internal predecessors, (13891), 2858 states have call successors, (2858), 597 states have call predecessors, (2858), 828 states have return successors, (3594), 2849 states have call predecessors, (3594), 2853 states have call successors, (3594) [2022-11-19 08:04:34,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12786 states to 12786 states and 20343 transitions. [2022-11-19 08:04:34,077 INFO L78 Accepts]: Start accepts. Automaton has 12786 states and 20343 transitions. Word has length 92 [2022-11-19 08:04:34,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:34,077 INFO L495 AbstractCegarLoop]: Abstraction has 12786 states and 20343 transitions. [2022-11-19 08:04:34,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-19 08:04:34,078 INFO L276 IsEmpty]: Start isEmpty. Operand 12786 states and 20343 transitions. [2022-11-19 08:04:34,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-19 08:04:34,083 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:34,083 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:04:34,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 08:04:34,084 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:34,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:34,084 INFO L85 PathProgramCache]: Analyzing trace with hash 2078917078, now seen corresponding path program 1 times [2022-11-19 08:04:34,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:34,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634462813] [2022-11-19 08:04:34,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:34,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:34,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:34,471 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 08:04:34,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:34,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634462813] [2022-11-19 08:04:34,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634462813] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:34,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:34,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:04:34,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770397568] [2022-11-19 08:04:34,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:34,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:04:34,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:34,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:04:34,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:04:34,475 INFO L87 Difference]: Start difference. First operand 12786 states and 20343 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-19 08:04:36,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:36,714 INFO L93 Difference]: Finished difference Result 12912 states and 20552 transitions. [2022-11-19 08:04:36,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:04:36,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2022-11-19 08:04:36,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:36,800 INFO L225 Difference]: With dead ends: 12912 [2022-11-19 08:04:36,801 INFO L226 Difference]: Without dead ends: 12897 [2022-11-19 08:04:36,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:04:36,814 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 690 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:36,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1848 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-19 08:04:36,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12897 states. [2022-11-19 08:04:38,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12897 to 12794. [2022-11-19 08:04:38,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12794 states, 9107 states have (on average 1.5261886460964094) internal successors, (13899), 9578 states have internal predecessors, (13899), 2858 states have call successors, (2858), 597 states have call predecessors, (2858), 828 states have return successors, (3594), 2849 states have call predecessors, (3594), 2853 states have call successors, (3594) [2022-11-19 08:04:38,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12794 states to 12794 states and 20351 transitions. [2022-11-19 08:04:38,152 INFO L78 Accepts]: Start accepts. Automaton has 12794 states and 20351 transitions. Word has length 95 [2022-11-19 08:04:38,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:38,153 INFO L495 AbstractCegarLoop]: Abstraction has 12794 states and 20351 transitions. [2022-11-19 08:04:38,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-19 08:04:38,153 INFO L276 IsEmpty]: Start isEmpty. Operand 12794 states and 20351 transitions. [2022-11-19 08:04:38,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 08:04:38,157 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:38,158 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:04:38,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 08:04:38,158 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:38,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:38,159 INFO L85 PathProgramCache]: Analyzing trace with hash 183572998, now seen corresponding path program 1 times [2022-11-19 08:04:38,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:38,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790448252] [2022-11-19 08:04:38,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:38,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:38,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:38,708 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 08:04:38,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:38,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790448252] [2022-11-19 08:04:38,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790448252] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:38,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:38,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-19 08:04:38,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138442208] [2022-11-19 08:04:38,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:38,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-19 08:04:38,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:38,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-19 08:04:38,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-19 08:04:38,711 INFO L87 Difference]: Start difference. First operand 12794 states and 20351 transitions. Second operand has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-19 08:04:46,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:46,843 INFO L93 Difference]: Finished difference Result 13914 states and 22096 transitions. [2022-11-19 08:04:46,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-19 08:04:46,844 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 100 [2022-11-19 08:04:46,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:46,933 INFO L225 Difference]: With dead ends: 13914 [2022-11-19 08:04:46,933 INFO L226 Difference]: Without dead ends: 13897 [2022-11-19 08:04:46,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-19 08:04:46,951 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 2741 mSDsluCounter, 3398 mSDsCounter, 0 mSdLazyCounter, 7806 mSolverCounterSat, 1542 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 3953 SdHoareTripleChecker+Invalid, 9348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1542 IncrementalHoareTripleChecker+Valid, 7806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:46,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 3953 Invalid, 9348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1542 Valid, 7806 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-19 08:04:46,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13897 states. [2022-11-19 08:04:48,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13897 to 13366. [2022-11-19 08:04:48,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13366 states, 9561 states have (on average 1.5323710908900743) internal successors, (14651), 10028 states have internal predecessors, (14651), 2894 states have call successors, (2894), 680 states have call predecessors, (2894), 910 states have return successors, (3641), 2888 states have call predecessors, (3641), 2889 states have call successors, (3641) [2022-11-19 08:04:48,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13366 states to 13366 states and 21186 transitions. [2022-11-19 08:04:48,408 INFO L78 Accepts]: Start accepts. Automaton has 13366 states and 21186 transitions. Word has length 100 [2022-11-19 08:04:48,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:48,409 INFO L495 AbstractCegarLoop]: Abstraction has 13366 states and 21186 transitions. [2022-11-19 08:04:48,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-19 08:04:48,410 INFO L276 IsEmpty]: Start isEmpty. Operand 13366 states and 21186 transitions. [2022-11-19 08:04:48,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 08:04:48,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:48,414 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:04:48,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 08:04:48,415 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:48,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:48,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1917965188, now seen corresponding path program 1 times [2022-11-19 08:04:48,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:48,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258057878] [2022-11-19 08:04:48,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:48,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:48,911 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-19 08:04:48,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:48,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258057878] [2022-11-19 08:04:48,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258057878] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:48,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:48,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:04:48,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958392194] [2022-11-19 08:04:48,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:48,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:04:48,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:48,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:04:48,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:04:48,915 INFO L87 Difference]: Start difference. First operand 13366 states and 21186 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-19 08:04:53,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:53,161 INFO L93 Difference]: Finished difference Result 38666 states and 62083 transitions. [2022-11-19 08:04:53,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:04:53,163 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2022-11-19 08:04:53,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:53,311 INFO L225 Difference]: With dead ends: 38666 [2022-11-19 08:04:53,312 INFO L226 Difference]: Without dead ends: 25323 [2022-11-19 08:04:53,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:04:53,376 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 1177 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:53,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 732 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-19 08:04:53,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25323 states. [2022-11-19 08:04:56,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25323 to 23453. [2022-11-19 08:04:56,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23453 states, 16817 states have (on average 1.5307129690194445) internal successors, (25742), 17721 states have internal predecessors, (25742), 4990 states have call successors, (4990), 1184 states have call predecessors, (4990), 1645 states have return successors, (6618), 4869 states have call predecessors, (6618), 4985 states have call successors, (6618) [2022-11-19 08:04:56,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23453 states to 23453 states and 37350 transitions. [2022-11-19 08:04:56,233 INFO L78 Accepts]: Start accepts. Automaton has 23453 states and 37350 transitions. Word has length 108 [2022-11-19 08:04:56,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:56,233 INFO L495 AbstractCegarLoop]: Abstraction has 23453 states and 37350 transitions. [2022-11-19 08:04:56,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-19 08:04:56,234 INFO L276 IsEmpty]: Start isEmpty. Operand 23453 states and 37350 transitions. [2022-11-19 08:04:56,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-19 08:04:56,239 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:56,239 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:04:56,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-19 08:04:56,240 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:04:56,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:56,241 INFO L85 PathProgramCache]: Analyzing trace with hash -672763417, now seen corresponding path program 1 times [2022-11-19 08:04:56,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:56,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828862052] [2022-11-19 08:04:56,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:56,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:56,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:56,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-19 08:04:56,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:56,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828862052] [2022-11-19 08:04:56,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828862052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:04:56,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:04:56,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:04:56,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283493918] [2022-11-19 08:04:56,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:04:56,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:04:56,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:04:56,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:04:56,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:04:56,588 INFO L87 Difference]: Start difference. First operand 23453 states and 37350 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-19 08:05:02,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:02,841 INFO L93 Difference]: Finished difference Result 68085 states and 110452 transitions. [2022-11-19 08:05:02,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:05:02,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-11-19 08:05:02,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:03,070 INFO L225 Difference]: With dead ends: 68085 [2022-11-19 08:05:03,070 INFO L226 Difference]: Without dead ends: 44658 [2022-11-19 08:05:03,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:05:03,164 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1162 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:03,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 741 Invalid, 1322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-19 08:05:03,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44658 states. [2022-11-19 08:05:07,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44658 to 42312. [2022-11-19 08:05:07,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42312 states, 30434 states have (on average 1.5290464611947165) internal successors, (46535), 32283 states have internal predecessors, (46535), 8751 states have call successors, (8751), 2192 states have call predecessors, (8751), 3126 states have return successors, (12635), 8389 states have call predecessors, (12635), 8746 states have call successors, (12635) [2022-11-19 08:05:08,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42312 states to 42312 states and 67921 transitions. [2022-11-19 08:05:08,131 INFO L78 Accepts]: Start accepts. Automaton has 42312 states and 67921 transitions. Word has length 109 [2022-11-19 08:05:08,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:08,132 INFO L495 AbstractCegarLoop]: Abstraction has 42312 states and 67921 transitions. [2022-11-19 08:05:08,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-19 08:05:08,132 INFO L276 IsEmpty]: Start isEmpty. Operand 42312 states and 67921 transitions. [2022-11-19 08:05:08,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-19 08:05:08,137 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:08,137 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:05:08,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-19 08:05:08,138 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:08,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:08,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1615366660, now seen corresponding path program 1 times [2022-11-19 08:05:08,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:08,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478737482] [2022-11-19 08:05:08,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:08,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:08,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:08,441 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-19 08:05:08,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:08,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478737482] [2022-11-19 08:05:08,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478737482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:08,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:08,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:05:08,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112090013] [2022-11-19 08:05:08,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:08,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:05:08,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:08,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:05:08,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:05:08,445 INFO L87 Difference]: Start difference. First operand 42312 states and 67921 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)