./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.08.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.08.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh --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 d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 --- 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-2329fc7 [2022-12-14 14:32:22,286 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:32:22,288 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:32:22,305 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:32:22,305 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:32:22,306 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:32:22,307 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:32:22,309 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:32:22,310 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:32:22,311 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:32:22,312 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:32:22,313 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:32:22,313 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:32:22,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:32:22,315 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:32:22,316 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:32:22,317 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:32:22,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:32:22,319 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:32:22,321 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:32:22,322 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:32:22,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:32:22,324 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:32:22,325 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:32:22,327 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:32:22,328 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:32:22,328 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:32:22,329 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:32:22,329 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:32:22,330 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:32:22,330 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:32:22,331 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:32:22,331 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:32:22,332 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:32:22,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:32:22,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:32:22,333 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:32:22,334 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:32:22,334 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:32:22,334 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:32:22,335 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:32:22,336 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 14:32:22,362 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:32:22,362 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:32:22,362 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:32:22,362 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:32:22,363 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:32:22,363 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:32:22,363 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:32:22,368 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:32:22,368 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:32:22,368 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:32:22,368 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:32:22,369 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:32:22,369 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:32:22,369 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:32:22,369 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:32:22,369 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:32:22,369 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:32:22,370 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:32:22,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:32:22,370 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 14:32:22,370 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:32:22,371 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 14:32:22,371 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:32:22,371 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:32:22,371 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:32:22,371 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:32:22,371 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 14:32:22,371 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:32:22,372 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:32:22,372 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:32:22,372 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:32:22,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:32:22,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:32:22,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:32:22,373 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:32:22,373 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:32:22,373 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:32:22,373 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:32:22,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:32:22,373 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:32:22,373 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:32:22,374 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_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/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_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh 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 -> d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 [2022-12-14 14:32:22,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:32:22,581 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:32:22,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:32:22,584 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:32:22,585 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:32:22,585 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/systemc/transmitter.08.cil.c [2022-12-14 14:32:25,248 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:32:25,414 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:32:25,415 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/sv-benchmarks/c/systemc/transmitter.08.cil.c [2022-12-14 14:32:25,424 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/data/d7133a85e/5b3945d361414e179b400aca142a323b/FLAGdf2b1757f [2022-12-14 14:32:25,435 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/data/d7133a85e/5b3945d361414e179b400aca142a323b [2022-12-14 14:32:25,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:32:25,438 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:32:25,439 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:32:25,439 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:32:25,442 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:32:25,443 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,444 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@403af020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25, skipping insertion in model container [2022-12-14 14:32:25,444 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,450 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:32:25,486 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:32:25,620 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/sv-benchmarks/c/systemc/transmitter.08.cil.c[706,719] [2022-12-14 14:32:25,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:32:25,717 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:32:25,728 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/sv-benchmarks/c/systemc/transmitter.08.cil.c[706,719] [2022-12-14 14:32:25,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:32:25,786 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:32:25,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25 WrapperNode [2022-12-14 14:32:25,786 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:32:25,787 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:32:25,787 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:32:25,787 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:32:25,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,805 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,836 INFO L138 Inliner]: procedures = 44, calls = 54, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 606 [2022-12-14 14:32:25,836 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:32:25,837 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:32:25,837 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:32:25,837 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:32:25,847 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,851 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,860 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,868 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,871 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,873 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:32:25,877 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:32:25,878 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:32:25,878 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:32:25,878 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (1/1) ... [2022-12-14 14:32:25,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:32:25,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:32:25,904 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:32:25,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:32:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:32:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 14:32:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 14:32:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 14:32:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 14:32:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 14:32:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 14:32:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 14:32:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 14:32:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 14:32:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 14:32:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:32:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 14:32:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 14:32:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:32:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:32:26,013 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:32:26,014 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:32:26,487 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:32:26,704 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:32:26,705 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-12-14 14:32:26,707 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:32:26 BoogieIcfgContainer [2022-12-14 14:32:26,707 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:32:26,709 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:32:26,709 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:32:26,711 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:32:26,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:32:25" (1/3) ... [2022-12-14 14:32:26,712 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41fd0a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:32:26, skipping insertion in model container [2022-12-14 14:32:26,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:25" (2/3) ... [2022-12-14 14:32:26,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41fd0a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:32:26, skipping insertion in model container [2022-12-14 14:32:26,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:32:26" (3/3) ... [2022-12-14 14:32:26,714 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.08.cil.c [2022-12-14 14:32:26,730 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:32:26,730 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 14:32:26,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:32:26,788 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;@6f35bdfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:32:26,789 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 14:32:26,793 INFO L276 IsEmpty]: Start isEmpty. Operand has 142 states, 113 states have (on average 1.5486725663716814) internal successors, (175), 115 states have internal predecessors, (175), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-12-14 14:32:26,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 14:32:26,802 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:26,802 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-12-14 14:32:26,803 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:26,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:26,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1215076860, now seen corresponding path program 1 times [2022-12-14 14:32:26,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:26,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623238554] [2022-12-14 14:32:26,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:26,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:27,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:27,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623238554] [2022-12-14 14:32:27,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623238554] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:27,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:27,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:32:27,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121362563] [2022-12-14 14:32:27,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:27,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:32:27,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:27,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:32:27,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:32:27,120 INFO L87 Difference]: Start difference. First operand has 142 states, 113 states have (on average 1.5486725663716814) internal successors, (175), 115 states have internal predecessors, (175), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:27,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:27,426 INFO L93 Difference]: Finished difference Result 409 states and 645 transitions. [2022-12-14 14:32:27,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 14:32:27,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-12-14 14:32:27,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:27,438 INFO L225 Difference]: With dead ends: 409 [2022-12-14 14:32:27,438 INFO L226 Difference]: Without dead ends: 268 [2022-12-14 14:32:27,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:32:27,446 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 367 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:27,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 574 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:32:27,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2022-12-14 14:32:27,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 265. [2022-12-14 14:32:27,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 215 states have (on average 1.4883720930232558) internal successors, (320), 216 states have internal predecessors, (320), 37 states have call successors, (37), 12 states have call predecessors, (37), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-12-14 14:32:27,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 394 transitions. [2022-12-14 14:32:27,514 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 394 transitions. Word has length 61 [2022-12-14 14:32:27,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:27,515 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 394 transitions. [2022-12-14 14:32:27,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:27,515 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 394 transitions. [2022-12-14 14:32:27,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 14:32:27,518 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:27,518 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-12-14 14:32:27,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:32:27,519 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:27,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:27,519 INFO L85 PathProgramCache]: Analyzing trace with hash 979049221, now seen corresponding path program 1 times [2022-12-14 14:32:27,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:27,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295515270] [2022-12-14 14:32:27,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:27,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:27,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:27,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:27,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295515270] [2022-12-14 14:32:27,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295515270] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:27,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:27,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:32:27,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950527868] [2022-12-14 14:32:27,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:27,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:32:27,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:27,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:32:27,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:32:27,651 INFO L87 Difference]: Start difference. First operand 265 states and 394 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:28,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:28,088 INFO L93 Difference]: Finished difference Result 902 states and 1355 transitions. [2022-12-14 14:32:28,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:32:28,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-12-14 14:32:28,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:28,092 INFO L225 Difference]: With dead ends: 902 [2022-12-14 14:32:28,092 INFO L226 Difference]: Without dead ends: 620 [2022-12-14 14:32:28,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 14:32:28,094 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 756 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:28,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 917 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 14:32:28,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2022-12-14 14:32:28,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 608. [2022-12-14 14:32:28,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 507 states have (on average 1.4812623274161736) internal successors, (751), 501 states have internal predecessors, (751), 72 states have call successors, (72), 26 states have call predecessors, (72), 28 states have return successors, (81), 81 states have call predecessors, (81), 72 states have call successors, (81) [2022-12-14 14:32:28,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 904 transitions. [2022-12-14 14:32:28,139 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 904 transitions. Word has length 61 [2022-12-14 14:32:28,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:28,140 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 904 transitions. [2022-12-14 14:32:28,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:28,140 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 904 transitions. [2022-12-14 14:32:28,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 14:32:28,141 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:28,141 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-12-14 14:32:28,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:32:28,141 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:28,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:28,142 INFO L85 PathProgramCache]: Analyzing trace with hash 105571526, now seen corresponding path program 1 times [2022-12-14 14:32:28,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:28,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207995483] [2022-12-14 14:32:28,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:28,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:28,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:28,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:28,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:28,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207995483] [2022-12-14 14:32:28,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207995483] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:28,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:28,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:32:28,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503606195] [2022-12-14 14:32:28,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:28,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:32:28,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:28,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:32:28,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:32:28,217 INFO L87 Difference]: Start difference. First operand 608 states and 904 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:28,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:28,643 INFO L93 Difference]: Finished difference Result 2119 states and 3191 transitions. [2022-12-14 14:32:28,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:32:28,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-12-14 14:32:28,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:28,652 INFO L225 Difference]: With dead ends: 2119 [2022-12-14 14:32:28,652 INFO L226 Difference]: Without dead ends: 1475 [2022-12-14 14:32:28,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 14:32:28,656 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 756 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:28,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 754 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:32:28,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1475 states. [2022-12-14 14:32:28,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1475 to 1151. [2022-12-14 14:32:28,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 962 states have (on average 1.4812889812889813) internal successors, (1425), 957 states have internal predecessors, (1425), 132 states have call successors, (132), 50 states have call predecessors, (132), 56 states have return successors, (158), 144 states have call predecessors, (158), 132 states have call successors, (158) [2022-12-14 14:32:28,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 1715 transitions. [2022-12-14 14:32:28,737 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 1715 transitions. Word has length 61 [2022-12-14 14:32:28,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:28,738 INFO L495 AbstractCegarLoop]: Abstraction has 1151 states and 1715 transitions. [2022-12-14 14:32:28,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:28,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1715 transitions. [2022-12-14 14:32:28,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 14:32:28,740 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:28,740 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-12-14 14:32:28,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:32:28,740 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:28,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:28,741 INFO L85 PathProgramCache]: Analyzing trace with hash -2049942875, now seen corresponding path program 1 times [2022-12-14 14:32:28,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:28,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752509774] [2022-12-14 14:32:28,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:28,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:28,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:28,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:28,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:28,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752509774] [2022-12-14 14:32:28,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752509774] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:28,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:28,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:32:28,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604550606] [2022-12-14 14:32:28,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:28,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:32:28,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:28,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:32:28,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:32:28,825 INFO L87 Difference]: Start difference. First operand 1151 states and 1715 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:29,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:29,129 INFO L93 Difference]: Finished difference Result 3414 states and 5169 transitions. [2022-12-14 14:32:29,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 14:32:29,129 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-12-14 14:32:29,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:29,142 INFO L225 Difference]: With dead ends: 3414 [2022-12-14 14:32:29,142 INFO L226 Difference]: Without dead ends: 2268 [2022-12-14 14:32:29,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:32:29,147 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 382 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:29,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 572 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:32:29,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2268 states. [2022-12-14 14:32:29,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2268 to 2256. [2022-12-14 14:32:29,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2256 states, 1891 states have (on average 1.4690639873083025) internal successors, (2778), 1881 states have internal predecessors, (2778), 252 states have call successors, (252), 100 states have call predecessors, (252), 112 states have return successors, (301), 275 states have call predecessors, (301), 252 states have call successors, (301) [2022-12-14 14:32:29,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2256 states to 2256 states and 3331 transitions. [2022-12-14 14:32:29,287 INFO L78 Accepts]: Start accepts. Automaton has 2256 states and 3331 transitions. Word has length 61 [2022-12-14 14:32:29,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:29,287 INFO L495 AbstractCegarLoop]: Abstraction has 2256 states and 3331 transitions. [2022-12-14 14:32:29,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:29,288 INFO L276 IsEmpty]: Start isEmpty. Operand 2256 states and 3331 transitions. [2022-12-14 14:32:29,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 14:32:29,289 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:29,289 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-12-14 14:32:29,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 14:32:29,290 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:29,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:29,290 INFO L85 PathProgramCache]: Analyzing trace with hash 480207812, now seen corresponding path program 1 times [2022-12-14 14:32:29,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:29,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87069999] [2022-12-14 14:32:29,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:29,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:29,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:29,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:29,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:29,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87069999] [2022-12-14 14:32:29,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87069999] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:29,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:29,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:32:29,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171206925] [2022-12-14 14:32:29,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:29,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:32:29,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:29,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:32:29,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:32:29,373 INFO L87 Difference]: Start difference. First operand 2256 states and 3331 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:29,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:29,707 INFO L93 Difference]: Finished difference Result 6701 states and 10047 transitions. [2022-12-14 14:32:29,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 14:32:29,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-12-14 14:32:29,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:29,721 INFO L225 Difference]: With dead ends: 6701 [2022-12-14 14:32:29,721 INFO L226 Difference]: Without dead ends: 4450 [2022-12-14 14:32:29,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:32:29,728 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 388 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:29,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 572 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:32:29,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4450 states. [2022-12-14 14:32:29,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4450 to 4428. [2022-12-14 14:32:29,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4428 states, 3719 states have (on average 1.4560365689701533) internal successors, (5415), 3700 states have internal predecessors, (5415), 484 states have call successors, (484), 200 states have call predecessors, (484), 224 states have return successors, (576), 528 states have call predecessors, (576), 484 states have call successors, (576) [2022-12-14 14:32:29,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4428 states to 4428 states and 6475 transitions. [2022-12-14 14:32:29,921 INFO L78 Accepts]: Start accepts. Automaton has 4428 states and 6475 transitions. Word has length 61 [2022-12-14 14:32:29,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:29,921 INFO L495 AbstractCegarLoop]: Abstraction has 4428 states and 6475 transitions. [2022-12-14 14:32:29,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:29,921 INFO L276 IsEmpty]: Start isEmpty. Operand 4428 states and 6475 transitions. [2022-12-14 14:32:29,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 14:32:29,922 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:29,922 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-12-14 14:32:29,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 14:32:29,922 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:29,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:29,922 INFO L85 PathProgramCache]: Analyzing trace with hash 423063587, now seen corresponding path program 1 times [2022-12-14 14:32:29,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:29,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816274333] [2022-12-14 14:32:29,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:29,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:30,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:30,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:30,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816274333] [2022-12-14 14:32:30,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816274333] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:30,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:30,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:32:30,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003971027] [2022-12-14 14:32:30,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:30,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:32:30,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:30,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:32:30,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:32:30,066 INFO L87 Difference]: Start difference. First operand 4428 states and 6475 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:30,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:30,816 INFO L93 Difference]: Finished difference Result 13596 states and 19909 transitions. [2022-12-14 14:32:30,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:32:30,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-12-14 14:32:30,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:30,859 INFO L225 Difference]: With dead ends: 13596 [2022-12-14 14:32:30,859 INFO L226 Difference]: Without dead ends: 9174 [2022-12-14 14:32:30,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:32:30,870 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 763 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:30,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 511 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:32:30,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9174 states. [2022-12-14 14:32:31,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9174 to 7476. [2022-12-14 14:32:31,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7476 states, 6351 states have (on average 1.4427649189104077) internal successors, (9163), 6312 states have internal predecessors, (9163), 740 states have call successors, (740), 336 states have call predecessors, (740), 384 states have return successors, (924), 828 states have call predecessors, (924), 740 states have call successors, (924) [2022-12-14 14:32:31,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7476 states to 7476 states and 10827 transitions. [2022-12-14 14:32:31,208 INFO L78 Accepts]: Start accepts. Automaton has 7476 states and 10827 transitions. Word has length 61 [2022-12-14 14:32:31,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:31,208 INFO L495 AbstractCegarLoop]: Abstraction has 7476 states and 10827 transitions. [2022-12-14 14:32:31,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:31,208 INFO L276 IsEmpty]: Start isEmpty. Operand 7476 states and 10827 transitions. [2022-12-14 14:32:31,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-12-14 14:32:31,210 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:31,210 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-12-14 14:32:31,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 14:32:31,210 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:31,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:31,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1238602017, now seen corresponding path program 1 times [2022-12-14 14:32:31,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:31,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082912078] [2022-12-14 14:32:31,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:31,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:31,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:31,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:31,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082912078] [2022-12-14 14:32:31,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082912078] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:31,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:31,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:32:31,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515640217] [2022-12-14 14:32:31,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:31,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:32:31,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:31,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:32:31,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:32:31,426 INFO L87 Difference]: Start difference. First operand 7476 states and 10827 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:32,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:32,615 INFO L93 Difference]: Finished difference Result 27080 states and 39302 transitions. [2022-12-14 14:32:32,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:32:32,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 62 [2022-12-14 14:32:32,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:32,682 INFO L225 Difference]: With dead ends: 27080 [2022-12-14 14:32:32,682 INFO L226 Difference]: Without dead ends: 19610 [2022-12-14 14:32:32,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:32:32,700 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 745 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:32,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 569 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:32:32,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19610 states. [2022-12-14 14:32:33,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19610 to 14616. [2022-12-14 14:32:33,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14616 states, 12419 states have (on average 1.4354617924148483) internal successors, (17827), 12348 states have internal predecessors, (17827), 1428 states have call successors, (1428), 672 states have call predecessors, (1428), 768 states have return successors, (1772), 1596 states have call predecessors, (1772), 1428 states have call successors, (1772) [2022-12-14 14:32:33,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14616 states to 14616 states and 21027 transitions. [2022-12-14 14:32:33,757 INFO L78 Accepts]: Start accepts. Automaton has 14616 states and 21027 transitions. Word has length 62 [2022-12-14 14:32:33,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:33,758 INFO L495 AbstractCegarLoop]: Abstraction has 14616 states and 21027 transitions. [2022-12-14 14:32:33,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:33,758 INFO L276 IsEmpty]: Start isEmpty. Operand 14616 states and 21027 transitions. [2022-12-14 14:32:33,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-14 14:32:33,760 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:33,760 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] [2022-12-14 14:32:33,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 14:32:33,760 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:33,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:33,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1704265734, now seen corresponding path program 1 times [2022-12-14 14:32:33,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:33,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467306008] [2022-12-14 14:32:33,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:33,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:33,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:34,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:34,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:34,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467306008] [2022-12-14 14:32:34,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467306008] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:34,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:34,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:32:34,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543892786] [2022-12-14 14:32:34,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:34,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:32:34,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:34,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:32:34,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:32:34,013 INFO L87 Difference]: Start difference. First operand 14616 states and 21027 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:35,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:35,674 INFO L93 Difference]: Finished difference Result 41316 states and 59613 transitions. [2022-12-14 14:32:35,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:32:35,675 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2022-12-14 14:32:35,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:35,768 INFO L225 Difference]: With dead ends: 41316 [2022-12-14 14:32:35,768 INFO L226 Difference]: Without dead ends: 26706 [2022-12-14 14:32:35,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:32:35,815 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 645 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:35,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 650 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:32:35,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26706 states. [2022-12-14 14:32:37,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26706 to 21872. [2022-12-14 14:32:37,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21872 states, 18571 states have (on average 1.429486834311561) internal successors, (26547), 18428 states have internal predecessors, (26547), 2148 states have call successors, (2148), 1024 states have call predecessors, (2148), 1152 states have return successors, (2596), 2420 states have call predecessors, (2596), 2148 states have call successors, (2596) [2022-12-14 14:32:37,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21872 states to 21872 states and 31291 transitions. [2022-12-14 14:32:37,192 INFO L78 Accepts]: Start accepts. Automaton has 21872 states and 31291 transitions. Word has length 63 [2022-12-14 14:32:37,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:37,192 INFO L495 AbstractCegarLoop]: Abstraction has 21872 states and 31291 transitions. [2022-12-14 14:32:37,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:37,193 INFO L276 IsEmpty]: Start isEmpty. Operand 21872 states and 31291 transitions. [2022-12-14 14:32:37,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 14:32:37,194 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:37,194 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] [2022-12-14 14:32:37,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 14:32:37,195 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:37,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:37,195 INFO L85 PathProgramCache]: Analyzing trace with hash 996200637, now seen corresponding path program 1 times [2022-12-14 14:32:37,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:37,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822133524] [2022-12-14 14:32:37,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:37,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:37,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:37,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:37,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:37,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822133524] [2022-12-14 14:32:37,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822133524] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:37,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:37,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:32:37,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260667691] [2022-12-14 14:32:37,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:37,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:32:37,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:37,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:32:37,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:32:37,360 INFO L87 Difference]: Start difference. First operand 21872 states and 31291 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:39,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:39,384 INFO L93 Difference]: Finished difference Result 60468 states and 86869 transitions. [2022-12-14 14:32:39,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:32:39,384 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2022-12-14 14:32:39,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:39,472 INFO L225 Difference]: With dead ends: 60468 [2022-12-14 14:32:39,472 INFO L226 Difference]: Without dead ends: 38602 [2022-12-14 14:32:39,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:32:39,509 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 628 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:39,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 635 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:32:39,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38602 states. [2022-12-14 14:32:41,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38602 to 32664. [2022-12-14 14:32:41,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32664 states, 27751 states have (on average 1.4257864581456523) internal successors, (39567), 27536 states have internal predecessors, (39567), 3200 states have call successors, (3200), 1552 states have call predecessors, (3200), 1712 states have return successors, (3752), 3576 states have call predecessors, (3752), 3200 states have call successors, (3752) [2022-12-14 14:32:41,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32664 states to 32664 states and 46519 transitions. [2022-12-14 14:32:41,566 INFO L78 Accepts]: Start accepts. Automaton has 32664 states and 46519 transitions. Word has length 64 [2022-12-14 14:32:41,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:41,567 INFO L495 AbstractCegarLoop]: Abstraction has 32664 states and 46519 transitions. [2022-12-14 14:32:41,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:41,567 INFO L276 IsEmpty]: Start isEmpty. Operand 32664 states and 46519 transitions. [2022-12-14 14:32:41,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 14:32:41,567 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:41,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] [2022-12-14 14:32:41,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 14:32:41,568 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:41,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:41,568 INFO L85 PathProgramCache]: Analyzing trace with hash 317271134, now seen corresponding path program 1 times [2022-12-14 14:32:41,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:41,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680698549] [2022-12-14 14:32:41,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:41,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:41,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:41,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-12-14 14:32:41,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:41,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680698549] [2022-12-14 14:32:41,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680698549] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:41,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:41,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:32:41,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277913455] [2022-12-14 14:32:41,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:41,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:32:41,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:41,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:32:41,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:32:41,687 INFO L87 Difference]: Start difference. First operand 32664 states and 46519 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:46,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:46,384 INFO L93 Difference]: Finished difference Result 109628 states and 156630 transitions. [2022-12-14 14:32:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:32:46,385 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2022-12-14 14:32:46,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:46,545 INFO L225 Difference]: With dead ends: 109628 [2022-12-14 14:32:46,545 INFO L226 Difference]: Without dead ends: 76970 [2022-12-14 14:32:46,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:32:46,587 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 678 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:46,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 470 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:32:46,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76970 states. [2022-12-14 14:32:49,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76970 to 63720. [2022-12-14 14:32:49,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63720 states, 54115 states have (on average 1.417185623209831) internal successors, (76691), 53732 states have internal predecessors, (76691), 6180 states have call successors, (6180), 3104 states have call predecessors, (6180), 3424 states have return successors, (7204), 6884 states have call predecessors, (7204), 6180 states have call successors, (7204) [2022-12-14 14:32:50,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63720 states to 63720 states and 90075 transitions. [2022-12-14 14:32:50,076 INFO L78 Accepts]: Start accepts. Automaton has 63720 states and 90075 transitions. Word has length 65 [2022-12-14 14:32:50,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:50,076 INFO L495 AbstractCegarLoop]: Abstraction has 63720 states and 90075 transitions. [2022-12-14 14:32:50,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:50,076 INFO L276 IsEmpty]: Start isEmpty. Operand 63720 states and 90075 transitions. [2022-12-14 14:32:50,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-12-14 14:32:50,077 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:50,077 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-12-14 14:32:50,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 14:32:50,078 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:50,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:50,078 INFO L85 PathProgramCache]: Analyzing trace with hash 932419673, now seen corresponding path program 1 times [2022-12-14 14:32:50,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:50,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394418860] [2022-12-14 14:32:50,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:50,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:50,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:32:50,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:50,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394418860] [2022-12-14 14:32:50,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394418860] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:50,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:50,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:32:50,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093302902] [2022-12-14 14:32:50,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:50,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:32:50,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:50,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:32:50,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:32:50,205 INFO L87 Difference]: Start difference. First operand 63720 states and 90075 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:32:56,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:56,722 INFO L93 Difference]: Finished difference Result 168960 states and 240313 transitions. [2022-12-14 14:32:56,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:32:56,723 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2022-12-14 14:32:56,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:56,997 INFO L225 Difference]: With dead ends: 168960 [2022-12-14 14:32:56,997 INFO L226 Difference]: Without dead ends: 105246 [2022-12-14 14:32:57,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:32:57,101 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 612 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:57,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 500 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:32:57,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105246 states. [2022-12-14 14:33:02,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105246 to 94572. [2022-12-14 14:33:02,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94572 states, 80275 states have (on average 1.41288072251635) internal successors, (113419), 79724 states have internal predecessors, (113419), 9160 states have call successors, (9160), 4656 states have call predecessors, (9160), 5136 states have return successors, (10656), 10192 states have call predecessors, (10656), 9160 states have call successors, (10656) [2022-12-14 14:33:03,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94572 states to 94572 states and 133235 transitions. [2022-12-14 14:33:03,070 INFO L78 Accepts]: Start accepts. Automaton has 94572 states and 133235 transitions. Word has length 66 [2022-12-14 14:33:03,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:33:03,071 INFO L495 AbstractCegarLoop]: Abstraction has 94572 states and 133235 transitions. [2022-12-14 14:33:03,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:33:03,071 INFO L276 IsEmpty]: Start isEmpty. Operand 94572 states and 133235 transitions. [2022-12-14 14:33:03,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-12-14 14:33:03,072 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:33:03,072 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] [2022-12-14 14:33:03,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 14:33:03,072 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:33:03,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:33:03,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1051133758, now seen corresponding path program 1 times [2022-12-14 14:33:03,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:33:03,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292543601] [2022-12-14 14:33:03,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:33:03,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:33:03,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:33:03,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:33:03,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:33:03,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292543601] [2022-12-14 14:33:03,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292543601] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:33:03,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:33:03,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:33:03,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635553058] [2022-12-14 14:33:03,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:33:03,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:33:03,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:33:03,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:33:03,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:33:03,250 INFO L87 Difference]: Start difference. First operand 94572 states and 133235 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:33:16,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:33:16,454 INFO L93 Difference]: Finished difference Result 301992 states and 427054 transitions. [2022-12-14 14:33:16,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:33:16,455 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2022-12-14 14:33:16,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:33:17,024 INFO L225 Difference]: With dead ends: 301992 [2022-12-14 14:33:17,024 INFO L226 Difference]: Without dead ends: 207426 [2022-12-14 14:33:17,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:33:17,157 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 603 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:33:17,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 533 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:33:17,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207426 states. [2022-12-14 14:33:29,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207426 to 184240. [2022-12-14 14:33:29,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184240 states, 156359 states have (on average 1.4036863883754693) internal successors, (219479), 155400 states have internal predecessors, (219479), 17644 states have call successors, (17644), 9288 states have call predecessors, (17644), 10236 states have return successors, (20384), 19552 states have call predecessors, (20384), 17644 states have call successors, (20384) [2022-12-14 14:33:29,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184240 states to 184240 states and 257507 transitions. [2022-12-14 14:33:29,958 INFO L78 Accepts]: Start accepts. Automaton has 184240 states and 257507 transitions. Word has length 67 [2022-12-14 14:33:29,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:33:29,959 INFO L495 AbstractCegarLoop]: Abstraction has 184240 states and 257507 transitions. [2022-12-14 14:33:29,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:33:29,959 INFO L276 IsEmpty]: Start isEmpty. Operand 184240 states and 257507 transitions. [2022-12-14 14:33:29,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-12-14 14:33:29,961 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:33:29,961 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] [2022-12-14 14:33:29,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 14:33:29,961 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:33:29,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:33:29,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1428314123, now seen corresponding path program 1 times [2022-12-14 14:33:29,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:33:29,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610651163] [2022-12-14 14:33:29,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:33:29,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:33:29,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:33:30,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:33:30,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:33:30,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610651163] [2022-12-14 14:33:30,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610651163] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:33:30,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:33:30,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:33:30,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828195516] [2022-12-14 14:33:30,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:33:30,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:33:30,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:33:30,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:33:30,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:33:30,093 INFO L87 Difference]: Start difference. First operand 184240 states and 257507 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:33:50,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:33:50,036 INFO L93 Difference]: Finished difference Result 472988 states and 665313 transitions. [2022-12-14 14:33:50,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:33:50,037 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2022-12-14 14:33:50,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:33:50,834 INFO L225 Difference]: With dead ends: 472988 [2022-12-14 14:33:50,834 INFO L226 Difference]: Without dead ends: 288754 [2022-12-14 14:33:51,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 14:33:51,110 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 560 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:33:51,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 575 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:33:51,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288754 states. [2022-12-14 14:34:09,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288754 to 273296. [2022-12-14 14:34:09,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273296 states, 231831 states have (on average 1.3990838153655034) internal successors, (324351), 230464 states have internal predecessors, (324351), 26128 states have call successors, (26128), 13920 states have call predecessors, (26128), 15336 states have return successors, (30112), 28912 states have call predecessors, (30112), 26128 states have call successors, (30112) [2022-12-14 14:34:10,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273296 states to 273296 states and 380591 transitions. [2022-12-14 14:34:10,586 INFO L78 Accepts]: Start accepts. Automaton has 273296 states and 380591 transitions. Word has length 68 [2022-12-14 14:34:10,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:34:10,587 INFO L495 AbstractCegarLoop]: Abstraction has 273296 states and 380591 transitions. [2022-12-14 14:34:10,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:34:10,587 INFO L276 IsEmpty]: Start isEmpty. Operand 273296 states and 380591 transitions. [2022-12-14 14:34:10,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-12-14 14:34:10,588 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:34:10,589 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] [2022-12-14 14:34:10,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 14:34:10,589 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:34:10,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:34:10,589 INFO L85 PathProgramCache]: Analyzing trace with hash -897016538, now seen corresponding path program 1 times [2022-12-14 14:34:10,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:34:10,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047025664] [2022-12-14 14:34:10,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:34:10,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:34:10,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:34:10,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:34:10,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:34:10,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047025664] [2022-12-14 14:34:10,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047025664] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:34:10,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:34:10,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:34:10,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3606086] [2022-12-14 14:34:10,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:34:10,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:34:10,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:34:10,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:34:10,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:34:10,627 INFO L87 Difference]: Start difference. First operand 273296 states and 380591 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-12-14 14:34:47,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:34:47,698 INFO L93 Difference]: Finished difference Result 814043 states and 1146663 transitions. [2022-12-14 14:34:47,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:34:47,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 69 [2022-12-14 14:34:47,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:34:49,500 INFO L225 Difference]: With dead ends: 814043 [2022-12-14 14:34:49,500 INFO L226 Difference]: Without dead ends: 540752 [2022-12-14 14:34:50,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:34:50,125 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 172 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:34:50,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 348 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:34:50,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540752 states. [2022-12-14 14:35:28,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540752 to 538232. [2022-12-14 14:35:28,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538232 states, 455307 states have (on average 1.38078922573121) internal successors, (628683), 452572 states have internal predecessors, (628683), 52252 states have call successors, (52252), 27840 states have call predecessors, (52252), 30672 states have return successors, (60220), 57820 states have call predecessors, (60220), 52252 states have call successors, (60220) [2022-12-14 14:35:30,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538232 states to 538232 states and 741155 transitions. [2022-12-14 14:35:30,585 INFO L78 Accepts]: Start accepts. Automaton has 538232 states and 741155 transitions. Word has length 69 [2022-12-14 14:35:30,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:35:30,585 INFO L495 AbstractCegarLoop]: Abstraction has 538232 states and 741155 transitions. [2022-12-14 14:35:30,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-12-14 14:35:30,585 INFO L276 IsEmpty]: Start isEmpty. Operand 538232 states and 741155 transitions. [2022-12-14 14:35:30,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-12-14 14:35:30,689 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:35:30,689 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:35:30,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 14:35:30,689 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:35:30,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:35:30,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1276754043, now seen corresponding path program 1 times [2022-12-14 14:35:30,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:35:30,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058176865] [2022-12-14 14:35:30,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:35:30,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:35:30,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:35:30,766 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 14:35:30,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:35:30,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058176865] [2022-12-14 14:35:30,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058176865] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:35:30,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:35:30,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:35:30,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018140958] [2022-12-14 14:35:30,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:35:30,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:35:30,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:35:30,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:35:30,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:35:30,767 INFO L87 Difference]: Start difference. First operand 538232 states and 741155 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 14:36:23,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:36:23,061 INFO L93 Difference]: Finished difference Result 1026382 states and 1433520 transitions. [2022-12-14 14:36:23,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:36:23,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 95 [2022-12-14 14:36:23,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:36:25,508 INFO L225 Difference]: With dead ends: 1026382 [2022-12-14 14:36:25,509 INFO L226 Difference]: Without dead ends: 691772 [2022-12-14 14:36:26,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:36:26,205 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 133 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:36:26,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 486 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:36:26,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691772 states. [2022-12-14 14:37:10,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691772 to 554170. [2022-12-14 14:37:10,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554170 states, 471653 states have (on average 1.3975125781029698) internal successors, (659141), 470286 states have internal predecessors, (659141), 52324 states have call successors, (52324), 28776 states have call predecessors, (52324), 30192 states have return successors, (56308), 55108 states have call predecessors, (56308), 52324 states have call successors, (56308) [2022-12-14 14:37:12,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554170 states to 554170 states and 767773 transitions. [2022-12-14 14:37:12,573 INFO L78 Accepts]: Start accepts. Automaton has 554170 states and 767773 transitions. Word has length 95 [2022-12-14 14:37:12,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:37:12,573 INFO L495 AbstractCegarLoop]: Abstraction has 554170 states and 767773 transitions. [2022-12-14 14:37:12,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 14:37:12,574 INFO L276 IsEmpty]: Start isEmpty. Operand 554170 states and 767773 transitions. [2022-12-14 14:37:12,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 14:37:12,833 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:37:12,833 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:37:12,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 14:37:12,833 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:37:12,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:37:12,834 INFO L85 PathProgramCache]: Analyzing trace with hash 445964977, now seen corresponding path program 1 times [2022-12-14 14:37:12,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:37:12,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491066897] [2022-12-14 14:37:12,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:37:12,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:37:12,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:37:12,914 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 13 proven. 11 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 14:37:12,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:37:12,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491066897] [2022-12-14 14:37:12,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491066897] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:37:12,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680969683] [2022-12-14 14:37:12,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:37:12,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:37:12,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:37:12,916 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:37:12,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 14:37:13,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:37:13,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:37:13,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:37:13,224 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:37:13,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:37:13,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680969683] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:37:13,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:37:13,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 14:37:13,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920784056] [2022-12-14 14:37:13,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:37:13,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:37:13,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:37:13,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:37:13,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:37:13,226 INFO L87 Difference]: Start difference. First operand 554170 states and 767773 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-12-14 14:38:06,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:38:06,155 INFO L93 Difference]: Finished difference Result 1068210 states and 1493167 transitions. [2022-12-14 14:38:06,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:38:06,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 135 [2022-12-14 14:38:06,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:38:08,545 INFO L225 Difference]: With dead ends: 1068210 [2022-12-14 14:38:08,545 INFO L226 Difference]: Without dead ends: 697782 [2022-12-14 14:38:09,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:38:09,216 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 124 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:38:09,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 478 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:38:09,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697782 states. [2022-12-14 14:38:56,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697782 to 620410. [2022-12-14 14:38:56,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620410 states, 533621 states have (on average 1.4125025064605778) internal successors, (753741), 532254 states have internal predecessors, (753741), 54460 states have call successors, (54460), 30912 states have call predecessors, (54460), 32328 states have return successors, (58444), 57244 states have call predecessors, (58444), 54460 states have call successors, (58444) [2022-12-14 14:38:59,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620410 states to 620410 states and 866645 transitions. [2022-12-14 14:38:59,156 INFO L78 Accepts]: Start accepts. Automaton has 620410 states and 866645 transitions. Word has length 135 [2022-12-14 14:38:59,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:38:59,157 INFO L495 AbstractCegarLoop]: Abstraction has 620410 states and 866645 transitions. [2022-12-14 14:38:59,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-12-14 14:38:59,157 INFO L276 IsEmpty]: Start isEmpty. Operand 620410 states and 866645 transitions. [2022-12-14 14:38:59,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-12-14 14:38:59,379 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:38:59,380 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:38:59,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 14:38:59,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 14:38:59,582 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:38:59,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:38:59,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1247830429, now seen corresponding path program 1 times [2022-12-14 14:38:59,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:38:59,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33988812] [2022-12-14 14:38:59,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:38:59,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:38:59,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:38:59,660 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 14:38:59,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:38:59,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33988812] [2022-12-14 14:38:59,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33988812] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:38:59,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:38:59,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:38:59,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462954931] [2022-12-14 14:38:59,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:38:59,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:38:59,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:38:59,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:38:59,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:59,662 INFO L87 Difference]: Start difference. First operand 620410 states and 866645 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 14:40:12,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:40:12,555 INFO L93 Difference]: Finished difference Result 1550119 states and 2175158 transitions. [2022-12-14 14:40:12,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:40:12,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 133 [2022-12-14 14:40:12,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:40:15,911 INFO L225 Difference]: With dead ends: 1550119 [2022-12-14 14:40:15,911 INFO L226 Difference]: Without dead ends: 929714 [2022-12-14 14:40:17,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:40:17,160 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 163 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:40:17,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 351 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:40:17,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929714 states. [2022-12-14 14:41:32,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929714 to 925438. [2022-12-14 14:41:33,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925438 states, 796337 states have (on average 1.4020860515083438) internal successors, (1116533), 794394 states have internal predecessors, (1116533), 80668 states have call successors, (80668), 46320 states have call predecessors, (80668), 48432 states have return successors, (86452), 84724 states have call predecessors, (86452), 80668 states have call successors, (86452) [2022-12-14 14:41:37,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925438 states to 925438 states and 1283653 transitions. [2022-12-14 14:41:37,987 INFO L78 Accepts]: Start accepts. Automaton has 925438 states and 1283653 transitions. Word has length 133 [2022-12-14 14:41:37,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:41:37,988 INFO L495 AbstractCegarLoop]: Abstraction has 925438 states and 1283653 transitions. [2022-12-14 14:41:37,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 14:41:37,988 INFO L276 IsEmpty]: Start isEmpty. Operand 925438 states and 1283653 transitions. [2022-12-14 14:41:38,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 14:41:38,333 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:41:38,333 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:41:38,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-14 14:41:38,333 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:41:38,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:41:38,334 INFO L85 PathProgramCache]: Analyzing trace with hash -529241909, now seen corresponding path program 1 times [2022-12-14 14:41:38,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:41:38,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358455629] [2022-12-14 14:41:38,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:41:38,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:41:38,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:41:38,474 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 15 proven. 9 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 14:41:38,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:41:38,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358455629] [2022-12-14 14:41:38,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358455629] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:41:38,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863243898] [2022-12-14 14:41:38,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:41:38,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:41:38,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:41:38,476 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:41:38,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88d7c36-09b7-40b4-bf37-cb4deaae9a45/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 14:41:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:41:38,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:41:38,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:41:38,930 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:41:38,930 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:41:38,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863243898] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:41:38,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:41:38,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 14:41:38,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008770679] [2022-12-14 14:41:38,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:41:38,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:41:38,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:41:38,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:41:38,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:41:38,932 INFO L87 Difference]: Start difference. First operand 925438 states and 1283653 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8)