./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0 --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 4d9d31939acfea5ee9b43b1f06257671943c7251c27c351c5e445aa6495fd098 --- 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-e04fb08 [2022-11-16 16:15:13,741 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 16:15:13,744 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 16:15:13,768 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 16:15:13,768 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 16:15:13,769 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 16:15:13,771 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 16:15:13,773 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 16:15:13,774 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 16:15:13,775 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 16:15:13,776 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 16:15:13,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 16:15:13,778 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 16:15:13,779 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 16:15:13,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 16:15:13,781 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 16:15:13,782 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 16:15:13,783 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 16:15:13,785 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 16:15:13,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 16:15:13,788 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 16:15:13,794 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 16:15:13,795 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 16:15:13,796 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 16:15:13,800 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 16:15:13,810 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 16:15:13,811 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 16:15:13,812 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 16:15:13,812 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 16:15:13,814 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 16:15:13,814 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 16:15:13,815 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 16:15:13,816 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 16:15:13,817 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 16:15:13,818 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 16:15:13,823 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 16:15:13,824 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 16:15:13,825 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 16:15:13,825 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 16:15:13,826 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 16:15:13,826 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 16:15:13,828 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 16:15:13,860 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 16:15:13,866 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 16:15:13,866 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 16:15:13,867 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 16:15:13,868 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 16:15:13,868 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 16:15:13,868 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 16:15:13,868 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 16:15:13,869 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 16:15:13,869 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 16:15:13,870 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 16:15:13,870 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 16:15:13,871 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 16:15:13,871 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 16:15:13,871 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 16:15:13,871 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 16:15:13,872 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 16:15:13,872 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 16:15:13,873 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 16:15:13,873 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 16:15:13,873 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 16:15:13,873 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 16:15:13,874 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 16:15:13,874 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 16:15:13,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 16:15:13,874 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 16:15:13,875 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 16:15:13,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 16:15:13,875 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 16:15:13,875 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 16:15:13,876 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 16:15:13,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 16:15:13,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:15:13,877 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 16:15:13,877 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 16:15:13,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 16:15:13,877 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 16:15:13,878 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 16:15:13,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 16:15:13,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 16:15:13,878 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 16:15:13,879 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_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/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_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0 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 -> 4d9d31939acfea5ee9b43b1f06257671943c7251c27c351c5e445aa6495fd098 [2022-11-16 16:15:14,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 16:15:14,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 16:15:14,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 16:15:14,283 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 16:15:14,283 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 16:15:14,286 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c [2022-11-16 16:15:14,369 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/data/cbd8803c5/accb71e702fa4bc092337f654a20dffe/FLAG9d9e6fe1a [2022-11-16 16:15:15,053 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 16:15:15,058 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c [2022-11-16 16:15:15,094 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/data/cbd8803c5/accb71e702fa4bc092337f654a20dffe/FLAG9d9e6fe1a [2022-11-16 16:15:15,261 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/data/cbd8803c5/accb71e702fa4bc092337f654a20dffe [2022-11-16 16:15:15,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 16:15:15,265 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 16:15:15,269 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 16:15:15,269 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 16:15:15,274 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 16:15:15,274 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:15:15" (1/1) ... [2022-11-16 16:15:15,276 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26c79d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:15, skipping insertion in model container [2022-11-16 16:15:15,276 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:15:15" (1/1) ... [2022-11-16 16:15:15,286 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 16:15:15,384 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 16:15:15,858 WARN L229 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_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c[38051,38064] [2022-11-16 16:15:16,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:15:16,077 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 16:15:16,170 WARN L229 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_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c[38051,38064] [2022-11-16 16:15:16,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:15:16,235 INFO L208 MainTranslator]: Completed translation [2022-11-16 16:15:16,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16 WrapperNode [2022-11-16 16:15:16,236 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 16:15:16,238 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 16:15:16,238 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 16:15:16,238 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 16:15:16,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,282 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,332 INFO L138 Inliner]: procedures = 92, calls = 338, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 817 [2022-11-16 16:15:16,333 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 16:15:16,333 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 16:15:16,334 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 16:15:16,334 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 16:15:16,344 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,345 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,351 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,352 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,368 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,382 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,386 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,391 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,399 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 16:15:16,400 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 16:15:16,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 16:15:16,400 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 16:15:16,401 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (1/1) ... [2022-11-16 16:15:16,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:15:16,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:15:16,459 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 16:15:16,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c355eb5-ca90-4711-b1ac-3fc55f7ea2eb/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 16:15:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 16:15:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-16 16:15:16,505 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-16 16:15:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-16 16:15:16,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-16 16:15:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-16 16:15:16,506 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-16 16:15:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-16 16:15:16,507 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-16 16:15:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-16 16:15:16,507 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-16 16:15:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-16 16:15:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-16 16:15:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-16 16:15:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-16 16:15:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-16 16:15:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-16 16:15:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-16 16:15:16,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-16 16:15:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-16 16:15:16,509 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-16 16:15:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-16 16:15:16,510 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-16 16:15:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-16 16:15:16,510 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-16 16:15:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-16 16:15:16,511 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-16 16:15:16,511 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-16 16:15:16,511 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-16 16:15:16,511 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-16 16:15:16,512 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-16 16:15:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-16 16:15:16,512 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-16 16:15:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-16 16:15:16,512 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-16 16:15:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 16:15:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2022-11-16 16:15:16,513 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2022-11-16 16:15:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-16 16:15:16,514 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-16 16:15:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-16 16:15:16,514 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-16 16:15:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-16 16:15:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-16 16:15:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 16:15:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 16:15:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-16 16:15:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-16 16:15:16,738 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 16:15:16,755 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 16:15:17,941 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 16:15:18,886 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 16:15:18,887 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 16:15:18,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:15:18 BoogieIcfgContainer [2022-11-16 16:15:18,890 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 16:15:18,892 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 16:15:18,903 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 16:15:18,907 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 16:15:18,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 04:15:15" (1/3) ... [2022-11-16 16:15:18,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@777ac2ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:15:18, skipping insertion in model container [2022-11-16 16:15:18,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:15:16" (2/3) ... [2022-11-16 16:15:18,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@777ac2ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:15:18, skipping insertion in model container [2022-11-16 16:15:18,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:15:18" (3/3) ... [2022-11-16 16:15:18,911 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product18.cil.c [2022-11-16 16:15:18,933 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 16:15:18,934 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 16:15:19,052 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 16:15:19,059 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;@4c070f62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 16:15:19,060 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 16:15:19,066 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2022-11-16 16:15:19,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-16 16:15:19,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:19,086 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] [2022-11-16 16:15:19,087 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:19,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:19,093 INFO L85 PathProgramCache]: Analyzing trace with hash 2110685333, now seen corresponding path program 1 times [2022-11-16 16:15:19,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:19,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770428889] [2022-11-16 16:15:19,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:19,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:19,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:19,623 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-16 16:15:19,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:19,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770428889] [2022-11-16 16:15:19,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770428889] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:19,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:19,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 16:15:19,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990110216] [2022-11-16 16:15:19,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:19,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 16:15:19,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:19,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 16:15:19,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 16:15:19,684 INFO L87 Difference]: Start difference. First operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-16 16:15:19,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:19,934 INFO L93 Difference]: Finished difference Result 374 states and 599 transitions. [2022-11-16 16:15:19,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 16:15:19,938 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2022-11-16 16:15:19,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:19,966 INFO L225 Difference]: With dead ends: 374 [2022-11-16 16:15:19,969 INFO L226 Difference]: Without dead ends: 352 [2022-11-16 16:15:19,974 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-16 16:15:19,979 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:19,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 530 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:15:20,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2022-11-16 16:15:20,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2022-11-16 16:15:20,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 239 states have (on average 1.606694560669456) internal successors, (384), 260 states have internal predecessors, (384), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-16 16:15:20,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 561 transitions. [2022-11-16 16:15:20,096 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 561 transitions. Word has length 39 [2022-11-16 16:15:20,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:20,101 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 561 transitions. [2022-11-16 16:15:20,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-16 16:15:20,103 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 561 transitions. [2022-11-16 16:15:20,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-16 16:15:20,112 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:20,113 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] [2022-11-16 16:15:20,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 16:15:20,114 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:20,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:20,116 INFO L85 PathProgramCache]: Analyzing trace with hash 774255056, now seen corresponding path program 1 times [2022-11-16 16:15:20,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:20,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014074611] [2022-11-16 16:15:20,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:20,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:20,816 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-16 16:15:20,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:20,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014074611] [2022-11-16 16:15:20,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014074611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:20,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:20,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 16:15:20,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386724423] [2022-11-16 16:15:20,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:20,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 16:15:20,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:20,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 16:15:20,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:15:20,821 INFO L87 Difference]: Start difference. First operand 352 states and 561 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-16 16:15:23,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:23,684 INFO L93 Difference]: Finished difference Result 1156 states and 1884 transitions. [2022-11-16 16:15:23,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:15:23,684 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2022-11-16 16:15:23,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:23,694 INFO L225 Difference]: With dead ends: 1156 [2022-11-16 16:15:23,694 INFO L226 Difference]: Without dead ends: 820 [2022-11-16 16:15:23,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-16 16:15:23,700 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 1163 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1223 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 1956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:23,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1223 Valid, 1064 Invalid, 1956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 1545 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-16 16:15:23,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-16 16:15:23,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 733. [2022-11-16 16:15:23,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 521 states have (on average 1.6314779270633397) internal successors, (850), 551 states have internal predecessors, (850), 174 states have call successors, (174), 36 states have call predecessors, (174), 37 states have return successors, (176), 158 states have call predecessors, (176), 169 states have call successors, (176) [2022-11-16 16:15:23,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1200 transitions. [2022-11-16 16:15:23,799 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1200 transitions. Word has length 40 [2022-11-16 16:15:23,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:23,800 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1200 transitions. [2022-11-16 16:15:23,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-16 16:15:23,800 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1200 transitions. [2022-11-16 16:15:23,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-16 16:15:23,806 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:23,806 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] [2022-11-16 16:15:23,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 16:15:23,807 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:23,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:23,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1589422790, now seen corresponding path program 1 times [2022-11-16 16:15:23,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:23,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297303703] [2022-11-16 16:15:23,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:23,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:23,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:24,381 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-16 16:15:24,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:24,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297303703] [2022-11-16 16:15:24,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297303703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:24,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:24,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 16:15:24,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777127843] [2022-11-16 16:15:24,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:24,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 16:15:24,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:24,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 16:15:24,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-16 16:15:24,384 INFO L87 Difference]: Start difference. First operand 733 states and 1200 transitions. Second operand has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-16 16:15:28,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:28,088 INFO L93 Difference]: Finished difference Result 2155 states and 3549 transitions. [2022-11-16 16:15:28,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-16 16:15:28,089 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 61 [2022-11-16 16:15:28,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:28,100 INFO L225 Difference]: With dead ends: 2155 [2022-11-16 16:15:28,101 INFO L226 Difference]: Without dead ends: 1438 [2022-11-16 16:15:28,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2022-11-16 16:15:28,114 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 929 mSDsluCounter, 2096 mSDsCounter, 0 mSdLazyCounter, 4635 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 2650 SdHoareTripleChecker+Invalid, 4967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 4635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:28,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [996 Valid, 2650 Invalid, 4967 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [332 Valid, 4635 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-16 16:15:28,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2022-11-16 16:15:28,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1420. [2022-11-16 16:15:28,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1005 states have (on average 1.6199004975124378) internal successors, (1628), 1056 states have internal predecessors, (1628), 345 states have call successors, (345), 58 states have call predecessors, (345), 69 states have return successors, (364), 327 states have call predecessors, (364), 340 states have call successors, (364) [2022-11-16 16:15:28,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 2337 transitions. [2022-11-16 16:15:28,241 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 2337 transitions. Word has length 61 [2022-11-16 16:15:28,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:28,242 INFO L495 AbstractCegarLoop]: Abstraction has 1420 states and 2337 transitions. [2022-11-16 16:15:28,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-16 16:15:28,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 2337 transitions. [2022-11-16 16:15:28,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-16 16:15:28,253 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:28,253 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] [2022-11-16 16:15:28,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 16:15:28,254 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:28,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:28,255 INFO L85 PathProgramCache]: Analyzing trace with hash -19981388, now seen corresponding path program 1 times [2022-11-16 16:15:28,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:28,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820891182] [2022-11-16 16:15:28,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:28,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:28,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:28,685 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-16 16:15:28,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:28,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820891182] [2022-11-16 16:15:28,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820891182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:28,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:28,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 16:15:28,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125326555] [2022-11-16 16:15:28,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:28,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 16:15:28,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:28,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 16:15:28,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:15:28,689 INFO L87 Difference]: Start difference. First operand 1420 states and 2337 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-16 16:15:31,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:31,442 INFO L93 Difference]: Finished difference Result 4101 states and 6770 transitions. [2022-11-16 16:15:31,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-16 16:15:31,443 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 62 [2022-11-16 16:15:31,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:31,460 INFO L225 Difference]: With dead ends: 4101 [2022-11-16 16:15:31,460 INFO L226 Difference]: Without dead ends: 2699 [2022-11-16 16:15:31,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-11-16 16:15:31,469 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 1637 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 2514 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1700 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 3027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 2514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:31,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1700 Valid, 1713 Invalid, 3027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 2514 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-16 16:15:31,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2699 states. [2022-11-16 16:15:31,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2699 to 2588. [2022-11-16 16:15:31,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2588 states, 1882 states have (on average 1.642933049946865) internal successors, (3092), 1964 states have internal predecessors, (3092), 573 states have call successors, (573), 109 states have call predecessors, (573), 132 states have return successors, (616), 547 states have call predecessors, (616), 568 states have call successors, (616) [2022-11-16 16:15:31,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2588 states to 2588 states and 4281 transitions. [2022-11-16 16:15:31,752 INFO L78 Accepts]: Start accepts. Automaton has 2588 states and 4281 transitions. Word has length 62 [2022-11-16 16:15:31,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:31,755 INFO L495 AbstractCegarLoop]: Abstraction has 2588 states and 4281 transitions. [2022-11-16 16:15:31,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-16 16:15:31,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2588 states and 4281 transitions. [2022-11-16 16:15:31,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-16 16:15:31,758 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:31,759 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] [2022-11-16 16:15:31,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 16:15:31,759 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:31,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:31,760 INFO L85 PathProgramCache]: Analyzing trace with hash -224222184, now seen corresponding path program 1 times [2022-11-16 16:15:31,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:31,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860694681] [2022-11-16 16:15:31,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:31,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:31,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:31,955 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-16 16:15:31,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:31,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860694681] [2022-11-16 16:15:31,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860694681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:31,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:31,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:15:31,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100633147] [2022-11-16 16:15:31,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:31,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:15:31,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:31,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:15:31,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:15:31,959 INFO L87 Difference]: Start difference. First operand 2588 states and 4281 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 16:15:32,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:32,315 INFO L93 Difference]: Finished difference Result 4540 states and 7514 transitions. [2022-11-16 16:15:32,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:15:32,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2022-11-16 16:15:32,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:32,341 INFO L225 Difference]: With dead ends: 4540 [2022-11-16 16:15:32,341 INFO L226 Difference]: Without dead ends: 2652 [2022-11-16 16:15:32,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:15:32,355 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 7 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2081 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:32,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2081 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:15:32,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2652 states. [2022-11-16 16:15:32,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2652 to 2628. [2022-11-16 16:15:32,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 1912 states have (on average 1.6328451882845187) internal successors, (3122), 1994 states have internal predecessors, (3122), 573 states have call successors, (573), 109 states have call predecessors, (573), 142 states have return successors, (636), 557 states have call predecessors, (636), 568 states have call successors, (636) [2022-11-16 16:15:32,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 4331 transitions. [2022-11-16 16:15:32,563 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 4331 transitions. Word has length 66 [2022-11-16 16:15:32,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:32,564 INFO L495 AbstractCegarLoop]: Abstraction has 2628 states and 4331 transitions. [2022-11-16 16:15:32,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 16:15:32,565 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 4331 transitions. [2022-11-16 16:15:32,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-16 16:15:32,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:32,568 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] [2022-11-16 16:15:32,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 16:15:32,569 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:32,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:32,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1876183872, now seen corresponding path program 1 times [2022-11-16 16:15:32,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:32,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122010082] [2022-11-16 16:15:32,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:32,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:32,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:32,931 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-16 16:15:32,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:32,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122010082] [2022-11-16 16:15:32,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122010082] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:32,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:32,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 16:15:32,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635373394] [2022-11-16 16:15:32,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:32,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 16:15:32,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:32,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 16:15:32,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-16 16:15:32,934 INFO L87 Difference]: Start difference. First operand 2628 states and 4331 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-16 16:15:35,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:35,684 INFO L93 Difference]: Finished difference Result 6390 states and 10527 transitions. [2022-11-16 16:15:35,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-16 16:15:35,685 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) Word has length 70 [2022-11-16 16:15:35,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:35,719 INFO L225 Difference]: With dead ends: 6390 [2022-11-16 16:15:35,719 INFO L226 Difference]: Without dead ends: 4270 [2022-11-16 16:15:35,735 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-16 16:15:35,737 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 1981 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 2176 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2129 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 2967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 2176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:35,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2129 Valid, 1280 Invalid, 2967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [791 Valid, 2176 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-16 16:15:35,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4270 states. [2022-11-16 16:15:36,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4270 to 4162. [2022-11-16 16:15:36,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4162 states, 2970 states have (on average 1.5882154882154882) internal successors, (4717), 3109 states have internal predecessors, (4717), 940 states have call successors, (940), 194 states have call predecessors, (940), 251 states have return successors, (1069), 913 states have call predecessors, (1069), 935 states have call successors, (1069) [2022-11-16 16:15:36,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4162 states to 4162 states and 6726 transitions. [2022-11-16 16:15:36,159 INFO L78 Accepts]: Start accepts. Automaton has 4162 states and 6726 transitions. Word has length 70 [2022-11-16 16:15:36,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:36,159 INFO L495 AbstractCegarLoop]: Abstraction has 4162 states and 6726 transitions. [2022-11-16 16:15:36,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-16 16:15:36,160 INFO L276 IsEmpty]: Start isEmpty. Operand 4162 states and 6726 transitions. [2022-11-16 16:15:36,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-16 16:15:36,162 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:36,162 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] [2022-11-16 16:15:36,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 16:15:36,162 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:36,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:36,163 INFO L85 PathProgramCache]: Analyzing trace with hash -155730663, now seen corresponding path program 1 times [2022-11-16 16:15:36,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:36,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683207613] [2022-11-16 16:15:36,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:36,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:36,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:36,379 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-16 16:15:36,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:36,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683207613] [2022-11-16 16:15:36,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683207613] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:36,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:36,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:15:36,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738753494] [2022-11-16 16:15:36,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:36,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:15:36,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:36,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:15:36,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:15:36,383 INFO L87 Difference]: Start difference. First operand 4162 states and 6726 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-16 16:15:36,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:36,983 INFO L93 Difference]: Finished difference Result 8356 states and 13734 transitions. [2022-11-16 16:15:36,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:15:36,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 73 [2022-11-16 16:15:36,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:37,012 INFO L225 Difference]: With dead ends: 8356 [2022-11-16 16:15:37,014 INFO L226 Difference]: Without dead ends: 4162 [2022-11-16 16:15:37,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:15:37,036 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 221 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 1972 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:37,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 1972 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 16:15:37,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4162 states. [2022-11-16 16:15:37,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4162 to 4162. [2022-11-16 16:15:37,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4162 states, 2970 states have (on average 1.5478114478114477) internal successors, (4597), 3109 states have internal predecessors, (4597), 940 states have call successors, (940), 194 states have call predecessors, (940), 251 states have return successors, (1069), 913 states have call predecessors, (1069), 935 states have call successors, (1069) [2022-11-16 16:15:37,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4162 states to 4162 states and 6606 transitions. [2022-11-16 16:15:37,403 INFO L78 Accepts]: Start accepts. Automaton has 4162 states and 6606 transitions. Word has length 73 [2022-11-16 16:15:37,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:37,406 INFO L495 AbstractCegarLoop]: Abstraction has 4162 states and 6606 transitions. [2022-11-16 16:15:37,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-16 16:15:37,406 INFO L276 IsEmpty]: Start isEmpty. Operand 4162 states and 6606 transitions. [2022-11-16 16:15:37,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-16 16:15:37,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:37,409 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] [2022-11-16 16:15:37,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 16:15:37,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:37,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:37,410 INFO L85 PathProgramCache]: Analyzing trace with hash -863421521, now seen corresponding path program 1 times [2022-11-16 16:15:37,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:37,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089011143] [2022-11-16 16:15:37,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:37,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:37,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:37,717 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-16 16:15:37,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:37,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089011143] [2022-11-16 16:15:37,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089011143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:37,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:37,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 16:15:37,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408168956] [2022-11-16 16:15:37,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:37,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 16:15:37,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:37,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 16:15:37,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:15:37,720 INFO L87 Difference]: Start difference. First operand 4162 states and 6606 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-16 16:15:40,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:40,198 INFO L93 Difference]: Finished difference Result 8247 states and 13118 transitions. [2022-11-16 16:15:40,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 16:15:40,199 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2022-11-16 16:15:40,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:40,231 INFO L225 Difference]: With dead ends: 8247 [2022-11-16 16:15:40,231 INFO L226 Difference]: Without dead ends: 4707 [2022-11-16 16:15:40,248 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-16 16:15:40,249 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 924 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 2322 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 2322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:40,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1585 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 2322 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-16 16:15:40,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4707 states. [2022-11-16 16:15:40,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4707 to 4252. [2022-11-16 16:15:40,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4252 states, 3030 states have (on average 1.5415841584158416) internal successors, (4671), 3183 states have internal predecessors, (4671), 942 states have call successors, (942), 210 states have call predecessors, (942), 279 states have return successors, (1107), 913 states have call predecessors, (1107), 937 states have call successors, (1107) [2022-11-16 16:15:40,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4252 states to 4252 states and 6720 transitions. [2022-11-16 16:15:40,676 INFO L78 Accepts]: Start accepts. Automaton has 4252 states and 6720 transitions. Word has length 75 [2022-11-16 16:15:40,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:40,676 INFO L495 AbstractCegarLoop]: Abstraction has 4252 states and 6720 transitions. [2022-11-16 16:15:40,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-16 16:15:40,678 INFO L276 IsEmpty]: Start isEmpty. Operand 4252 states and 6720 transitions. [2022-11-16 16:15:40,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-16 16:15:40,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:40,685 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] [2022-11-16 16:15:40,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 16:15:40,686 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:40,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:40,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1963929867, now seen corresponding path program 1 times [2022-11-16 16:15:40,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:40,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140781130] [2022-11-16 16:15:40,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:40,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:40,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:40,948 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-16 16:15:40,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:40,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140781130] [2022-11-16 16:15:40,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140781130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:40,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:40,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 16:15:40,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984606706] [2022-11-16 16:15:40,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:40,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 16:15:40,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:40,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 16:15:40,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:15:40,952 INFO L87 Difference]: Start difference. First operand 4252 states and 6720 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-16 16:15:41,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:41,928 INFO L93 Difference]: Finished difference Result 4354 states and 6888 transitions. [2022-11-16 16:15:41,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:15:41,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-16 16:15:41,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:41,963 INFO L225 Difference]: With dead ends: 4354 [2022-11-16 16:15:41,963 INFO L226 Difference]: Without dead ends: 4339 [2022-11-16 16:15:41,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-16 16:15:41,968 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 645 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:41,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 1704 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-16 16:15:41,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2022-11-16 16:15:42,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 4258. [2022-11-16 16:15:42,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4258 states, 3036 states have (on average 1.540513833992095) internal successors, (4677), 3189 states have internal predecessors, (4677), 942 states have call successors, (942), 210 states have call predecessors, (942), 279 states have return successors, (1107), 913 states have call predecessors, (1107), 937 states have call successors, (1107) [2022-11-16 16:15:42,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4258 states to 4258 states and 6726 transitions. [2022-11-16 16:15:42,371 INFO L78 Accepts]: Start accepts. Automaton has 4258 states and 6726 transitions. Word has length 82 [2022-11-16 16:15:42,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:42,372 INFO L495 AbstractCegarLoop]: Abstraction has 4258 states and 6726 transitions. [2022-11-16 16:15:42,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-16 16:15:42,372 INFO L276 IsEmpty]: Start isEmpty. Operand 4258 states and 6726 transitions. [2022-11-16 16:15:42,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-16 16:15:42,375 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:42,375 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] [2022-11-16 16:15:42,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 16:15:42,376 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:42,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:42,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1174039558, now seen corresponding path program 1 times [2022-11-16 16:15:42,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:42,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981492638] [2022-11-16 16:15:42,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:42,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:42,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:42,683 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-16 16:15:42,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:42,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981492638] [2022-11-16 16:15:42,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981492638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:42,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:42,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 16:15:42,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621648999] [2022-11-16 16:15:42,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:42,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 16:15:42,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:42,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 16:15:42,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:15:42,686 INFO L87 Difference]: Start difference. First operand 4258 states and 6726 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 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-16 16:15:43,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:43,816 INFO L93 Difference]: Finished difference Result 4459 states and 7016 transitions. [2022-11-16 16:15:43,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 16:15:43,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 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 84 [2022-11-16 16:15:43,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:43,851 INFO L225 Difference]: With dead ends: 4459 [2022-11-16 16:15:43,851 INFO L226 Difference]: Without dead ends: 4444 [2022-11-16 16:15:43,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-16 16:15:43,856 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 580 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:43,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 2545 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-16 16:15:43,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4444 states. [2022-11-16 16:15:44,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4444 to 4372. [2022-11-16 16:15:44,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4372 states, 3114 states have (on average 1.5343609505459217) internal successors, (4778), 3267 states have internal predecessors, (4778), 966 states have call successors, (966), 222 states have call predecessors, (966), 291 states have return successors, (1148), 937 states have call predecessors, (1148), 961 states have call successors, (1148) [2022-11-16 16:15:44,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4372 states to 4372 states and 6892 transitions. [2022-11-16 16:15:44,470 INFO L78 Accepts]: Start accepts. Automaton has 4372 states and 6892 transitions. Word has length 84 [2022-11-16 16:15:44,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:44,472 INFO L495 AbstractCegarLoop]: Abstraction has 4372 states and 6892 transitions. [2022-11-16 16:15:44,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 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-16 16:15:44,473 INFO L276 IsEmpty]: Start isEmpty. Operand 4372 states and 6892 transitions. [2022-11-16 16:15:44,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-16 16:15:44,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:44,477 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:15:44,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 16:15:44,478 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:44,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:44,479 INFO L85 PathProgramCache]: Analyzing trace with hash 629855403, now seen corresponding path program 1 times [2022-11-16 16:15:44,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:44,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483178884] [2022-11-16 16:15:44,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:44,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:44,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:44,831 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 16:15:44,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:44,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483178884] [2022-11-16 16:15:44,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483178884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:44,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:44,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 16:15:44,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837579784] [2022-11-16 16:15:44,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:44,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:15:44,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:44,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:15:44,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:15:44,835 INFO L87 Difference]: Start difference. First operand 4372 states and 6892 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:15:47,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:47,269 INFO L93 Difference]: Finished difference Result 11794 states and 18970 transitions. [2022-11-16 16:15:47,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:15:47,270 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-11-16 16:15:47,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:47,326 INFO L225 Difference]: With dead ends: 11794 [2022-11-16 16:15:47,327 INFO L226 Difference]: Without dead ends: 7438 [2022-11-16 16:15:47,357 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-16 16:15:47,358 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 1082 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:47,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 701 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-16 16:15:47,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7438 states. [2022-11-16 16:15:48,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7438 to 6845. [2022-11-16 16:15:48,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6845 states, 4882 states have (on average 1.529291274068005) internal successors, (7466), 5136 states have internal predecessors, (7466), 1494 states have call successors, (1494), 338 states have call predecessors, (1494), 468 states have return successors, (1899), 1445 states have call predecessors, (1899), 1489 states have call successors, (1899) [2022-11-16 16:15:48,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6845 states to 6845 states and 10859 transitions. [2022-11-16 16:15:48,180 INFO L78 Accepts]: Start accepts. Automaton has 6845 states and 10859 transitions. Word has length 94 [2022-11-16 16:15:48,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:48,181 INFO L495 AbstractCegarLoop]: Abstraction has 6845 states and 10859 transitions. [2022-11-16 16:15:48,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:15:48,181 INFO L276 IsEmpty]: Start isEmpty. Operand 6845 states and 10859 transitions. [2022-11-16 16:15:48,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-16 16:15:48,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:48,187 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:15:48,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 16:15:48,188 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:48,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:48,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1949448161, now seen corresponding path program 1 times [2022-11-16 16:15:48,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:48,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478778426] [2022-11-16 16:15:48,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:48,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:48,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:48,626 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 16:15:48,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:48,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478778426] [2022-11-16 16:15:48,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478778426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:48,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:48,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 16:15:48,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658594865] [2022-11-16 16:15:48,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:48,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:15:48,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:48,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:15:48,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:15:48,629 INFO L87 Difference]: Start difference. First operand 6845 states and 10859 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:15:51,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:51,608 INFO L93 Difference]: Finished difference Result 19151 states and 31340 transitions. [2022-11-16 16:15:51,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:15:51,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2022-11-16 16:15:51,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:51,728 INFO L225 Difference]: With dead ends: 19151 [2022-11-16 16:15:51,729 INFO L226 Difference]: Without dead ends: 12325 [2022-11-16 16:15:51,782 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-16 16:15:51,784 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 1069 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 1217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:51,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 710 Invalid, 1217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 877 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-16 16:15:51,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12325 states. [2022-11-16 16:15:53,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12325 to 11563. [2022-11-16 16:15:53,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11563 states, 8258 states have (on average 1.5254298861709856) internal successors, (12597), 8739 states have internal predecessors, (12597), 2477 states have call successors, (2477), 570 states have call predecessors, (2477), 827 states have return successors, (3524), 2378 states have call predecessors, (3524), 2472 states have call successors, (3524) [2022-11-16 16:15:53,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11563 states to 11563 states and 18598 transitions. [2022-11-16 16:15:53,369 INFO L78 Accepts]: Start accepts. Automaton has 11563 states and 18598 transitions. Word has length 95 [2022-11-16 16:15:53,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:15:53,370 INFO L495 AbstractCegarLoop]: Abstraction has 11563 states and 18598 transitions. [2022-11-16 16:15:53,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:15:53,371 INFO L276 IsEmpty]: Start isEmpty. Operand 11563 states and 18598 transitions. [2022-11-16 16:15:53,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-16 16:15:53,375 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:15:53,375 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:15:53,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 16:15:53,376 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:15:53,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:15:53,377 INFO L85 PathProgramCache]: Analyzing trace with hash -303476115, now seen corresponding path program 1 times [2022-11-16 16:15:53,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:15:53,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280069872] [2022-11-16 16:15:53,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:15:53,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:15:53,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:15:53,712 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 16:15:53,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:15:53,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280069872] [2022-11-16 16:15:53,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280069872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:15:53,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:15:53,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 16:15:53,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839586505] [2022-11-16 16:15:53,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:15:53,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:15:53,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:15:53,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:15:53,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:15:53,715 INFO L87 Difference]: Start difference. First operand 11563 states and 18598 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:15:57,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:15:57,294 INFO L93 Difference]: Finished difference Result 33593 states and 56858 transitions. [2022-11-16 16:15:57,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:15:57,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2022-11-16 16:15:57,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:15:57,476 INFO L225 Difference]: With dead ends: 33593 [2022-11-16 16:15:57,477 INFO L226 Difference]: Without dead ends: 22055 [2022-11-16 16:15:57,554 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-16 16:15:57,555 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1056 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-16 16:15:57,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 719 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-16 16:15:57,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22055 states. [2022-11-16 16:16:00,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22055 to 20906. [2022-11-16 16:16:00,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20906 states, 14925 states have (on average 1.5195309882747068) internal successors, (22679), 15890 states have internal predecessors, (22679), 4405 states have call successors, (4405), 1034 states have call predecessors, (4405), 1575 states have return successors, (7444), 4206 states have call predecessors, (7444), 4400 states have call successors, (7444) [2022-11-16 16:16:01,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20906 states to 20906 states and 34528 transitions. [2022-11-16 16:16:01,024 INFO L78 Accepts]: Start accepts. Automaton has 20906 states and 34528 transitions. Word has length 96 [2022-11-16 16:16:01,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:16:01,025 INFO L495 AbstractCegarLoop]: Abstraction has 20906 states and 34528 transitions. [2022-11-16 16:16:01,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:16:01,026 INFO L276 IsEmpty]: Start isEmpty. Operand 20906 states and 34528 transitions. [2022-11-16 16:16:01,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-16 16:16:01,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:16:01,030 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:16:01,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 16:16:01,030 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:16:01,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:16:01,031 INFO L85 PathProgramCache]: Analyzing trace with hash -817946335, now seen corresponding path program 1 times [2022-11-16 16:16:01,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:16:01,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636364922] [2022-11-16 16:16:01,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:16:01,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:16:01,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:16:01,327 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 16:16:01,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:16:01,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636364922] [2022-11-16 16:16:01,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636364922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:16:01,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:16:01,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 16:16:01,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373178789] [2022-11-16 16:16:01,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:16:01,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:16:01,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:16:01,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:16:01,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:16:01,330 INFO L87 Difference]: Start difference. First operand 20906 states and 34528 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:16:07,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:16:07,856 INFO L93 Difference]: Finished difference Result 62210 states and 111629 transitions. [2022-11-16 16:16:07,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:16:07,857 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2022-11-16 16:16:07,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:16:08,229 INFO L225 Difference]: With dead ends: 62210 [2022-11-16 16:16:08,229 INFO L226 Difference]: Without dead ends: 41341 [2022-11-16 16:16:08,383 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-16 16:16:08,383 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 1043 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 1210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-16 16:16:08,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 731 Invalid, 1210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-16 16:16:08,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41341 states. [2022-11-16 16:16:14,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41341 to 39369. [2022-11-16 16:16:14,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39369 states, 28064 states have (on average 1.5120082668187) internal successors, (42433), 30057 states have internal predecessors, (42433), 8173 states have call successors, (8173), 1962 states have call predecessors, (8173), 3131 states have return successors, (17560), 7774 states have call predecessors, (17560), 8168 states have call successors, (17560) [2022-11-16 16:16:14,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39369 states to 39369 states and 68166 transitions. [2022-11-16 16:16:14,953 INFO L78 Accepts]: Start accepts. Automaton has 39369 states and 68166 transitions. Word has length 97 [2022-11-16 16:16:14,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:16:14,954 INFO L495 AbstractCegarLoop]: Abstraction has 39369 states and 68166 transitions. [2022-11-16 16:16:14,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 16:16:14,955 INFO L276 IsEmpty]: Start isEmpty. Operand 39369 states and 68166 transitions. [2022-11-16 16:16:14,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-16 16:16:14,959 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:16:14,960 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:16:14,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 16:16:14,960 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:16:14,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:16:14,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1717169693, now seen corresponding path program 1 times [2022-11-16 16:16:14,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:16:14,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209128254] [2022-11-16 16:16:14,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:16:14,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:16:15,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:16:15,691 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 16:16:15,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:16:15,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209128254] [2022-11-16 16:16:15,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209128254] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:16:15,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:16:15,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 16:16:15,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107849432] [2022-11-16 16:16:15,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:16:15,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:16:15,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:16:15,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:16:15,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:16:15,694 INFO L87 Difference]: Start difference. First operand 39369 states and 68166 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-16 16:16:26,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:16:26,380 INFO L93 Difference]: Finished difference Result 119110 states and 235238 transitions. [2022-11-16 16:16:26,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:16:26,381 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 95 [2022-11-16 16:16:26,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:16:27,086 INFO L225 Difference]: With dead ends: 119110 [2022-11-16 16:16:27,086 INFO L226 Difference]: Without dead ends: 79792 [2022-11-16 16:16:27,433 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-16 16:16:27,435 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 1059 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 337 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-16 16:16:27,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 722 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [337 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-16 16:16:27,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79792 states.