./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/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_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/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_45300014-4f76-4364-930f-45f3ba66a1d9/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 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 --- 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 10:27:41,460 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:27:41,461 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:27:41,475 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:27:41,475 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:27:41,476 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:27:41,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:27:41,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:27:41,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:27:41,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:27:41,480 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:27:41,481 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:27:41,481 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:27:41,482 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:27:41,482 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:27:41,483 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:27:41,484 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:27:41,485 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:27:41,486 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:27:41,487 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:27:41,488 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:27:41,489 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:27:41,490 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:27:41,490 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:27:41,493 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:27:41,493 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:27:41,493 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:27:41,494 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:27:41,494 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:27:41,495 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:27:41,495 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:27:41,496 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:27:41,496 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:27:41,497 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:27:41,497 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:27:41,497 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:27:41,498 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:27:41,498 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:27:41,498 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:27:41,499 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:27:41,499 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:27:41,500 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 10:27:41,515 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:27:41,516 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:27:41,516 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:27:41,516 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:27:41,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:27:41,517 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:27:41,517 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:27:41,518 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:27:41,518 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:27:41,518 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:27:41,518 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:27:41,518 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 10:27:41,519 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:27:41,520 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:27:41,520 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:27:41,520 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:27:41,520 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:27:41,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:27:41,520 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:27:41,520 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:27:41,520 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:27:41,521 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:27:41,521 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:27:41,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:27:41,521 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:27:41,521 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:27:41,521 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_45300014-4f76-4364-930f-45f3ba66a1d9/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_45300014-4f76-4364-930f-45f3ba66a1d9/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 -> 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 [2022-12-14 10:27:41,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:27:41,717 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:27:41,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:27:41,721 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:27:41,721 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:27:41,722 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2022-12-14 10:27:44,265 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:27:44,675 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:27:44,675 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2022-12-14 10:27:44,708 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/data/e48f7b83a/3c6481a6a41b40f380fecc0776fcf29c/FLAG09583647a [2022-12-14 10:27:44,830 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/data/e48f7b83a/3c6481a6a41b40f380fecc0776fcf29c [2022-12-14 10:27:44,832 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:27:44,833 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:27:44,834 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:27:44,834 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:27:44,837 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:27:44,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:27:44" (1/1) ... [2022-12-14 10:27:44,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76f62223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:44, skipping insertion in model container [2022-12-14 10:27:44,838 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:27:44" (1/1) ... [2022-12-14 10:27:44,845 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:27:45,034 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:27:46,380 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_45300014-4f76-4364-930f-45f3ba66a1d9/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2022-12-14 10:27:46,400 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_45300014-4f76-4364-930f-45f3ba66a1d9/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2022-12-14 10:27:46,609 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:27:46,618 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:27:47,390 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_45300014-4f76-4364-930f-45f3ba66a1d9/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2022-12-14 10:27:47,394 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_45300014-4f76-4364-930f-45f3ba66a1d9/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2022-12-14 10:27:47,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:27:47,453 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:27:47,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47 WrapperNode [2022-12-14 10:27:47,453 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:27:47,454 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:27:47,454 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:27:47,454 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:27:47,460 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:47,511 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:47,730 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2022-12-14 10:27:47,730 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:27:47,731 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:27:47,731 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:27:47,731 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:27:47,738 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:47,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:47,769 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:47,769 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:47,916 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:47,983 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:48,000 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:48,014 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:48,056 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:27:48,057 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:27:48,057 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:27:48,057 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:27:48,058 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (1/1) ... [2022-12-14 10:27:48,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:27:48,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:27:48,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:27:48,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:27:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:27:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 10:27:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 10:27:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 10:27:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 10:27:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 10:27:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 10:27:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-14 10:27:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-14 10:27:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 10:27:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 10:27:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 10:27:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 10:27:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 10:27:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 10:27:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:27:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:27:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:27:48,236 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:27:48,238 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:27:53,796 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:27:55,180 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:27:55,181 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-12-14 10:27:55,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:27:55 BoogieIcfgContainer [2022-12-14 10:27:55,185 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:27:55,186 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:27:55,186 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:27:55,189 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:27:55,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:27:44" (1/3) ... [2022-12-14 10:27:55,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1556bcbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:27:55, skipping insertion in model container [2022-12-14 10:27:55,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:27:47" (2/3) ... [2022-12-14 10:27:55,190 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1556bcbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:27:55, skipping insertion in model container [2022-12-14 10:27:55,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:27:55" (3/3) ... [2022-12-14 10:27:55,191 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.08.cil-2.c [2022-12-14 10:27:55,205 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:27:55,206 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 10:27:55,275 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:27:55,281 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;@346eff17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:27:55,281 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 10:27:55,291 INFO L276 IsEmpty]: Start isEmpty. Operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-12-14 10:27:55,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 10:27:55,301 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:27:55,301 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] [2022-12-14 10:27:55,302 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:27:55,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:27:55,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1092079524, now seen corresponding path program 1 times [2022-12-14 10:27:55,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:27:55,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534716642] [2022-12-14 10:27:55,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:55,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:27:55,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:55,608 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 10:27:55,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:27:55,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534716642] [2022-12-14 10:27:55,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534716642] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:27:55,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:27:55,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 10:27:55,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630336171] [2022-12-14 10:27:55,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:27:55,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 10:27:55,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:27:55,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 10:27:55,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:27:55,640 INFO L87 Difference]: Start difference. First operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 10:27:56,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:27:56,348 INFO L93 Difference]: Finished difference Result 3712 states and 7223 transitions. [2022-12-14 10:27:56,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 10:27:56,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2022-12-14 10:27:56,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:27:56,364 INFO L225 Difference]: With dead ends: 3712 [2022-12-14 10:27:56,365 INFO L226 Difference]: Without dead ends: 1918 [2022-12-14 10:27:56,371 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 10:27:56,373 INFO L413 NwaCegarLoop]: 3398 mSDtfsCounter, 3655 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3655 SdHoareTripleChecker+Valid, 6712 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:27:56,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3655 Valid, 6712 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 10:27:56,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2022-12-14 10:27:56,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1917. [2022-12-14 10:27:56,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1861 states have (on average 1.9333691563675444) internal successors, (3598), 1865 states have internal predecessors, (3598), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-14 10:27:56,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 3680 transitions. [2022-12-14 10:27:56,462 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 3680 transitions. Word has length 56 [2022-12-14 10:27:56,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:27:56,462 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 3680 transitions. [2022-12-14 10:27:56,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 10:27:56,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3680 transitions. [2022-12-14 10:27:56,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 10:27:56,466 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:27:56,466 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:27:56,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:27:56,466 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:27:56,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:27:56,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1964144055, now seen corresponding path program 1 times [2022-12-14 10:27:56,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:27:56,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986841742] [2022-12-14 10:27:56,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:56,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:27:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:56,606 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 10:27:56,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:27:56,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986841742] [2022-12-14 10:27:56,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986841742] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:27:56,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555919487] [2022-12-14 10:27:56,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:56,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:27:56,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:27:56,609 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:27:56,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 10:27:56,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:56,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:27:56,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:27:56,848 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 10:27:56,848 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:27:56,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555919487] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:27:56,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:27:56,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 10:27:56,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81029163] [2022-12-14 10:27:56,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:27:56,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:27:56,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:27:56,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:27:56,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:27:56,851 INFO L87 Difference]: Start difference. First operand 1917 states and 3680 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:27:57,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:27:57,240 INFO L93 Difference]: Finished difference Result 2452 states and 4499 transitions. [2022-12-14 10:27:57,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:27:57,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 10:27:57,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:27:57,250 INFO L225 Difference]: With dead ends: 2452 [2022-12-14 10:27:57,250 INFO L226 Difference]: Without dead ends: 2181 [2022-12-14 10:27:57,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:27:57,253 INFO L413 NwaCegarLoop]: 3289 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3461 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:27:57,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3461 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:27:57,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2022-12-14 10:27:57,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2175. [2022-12-14 10:27:57,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2175 states, 2073 states have (on average 1.8876025084418717) internal successors, (3913), 2078 states have internal predecessors, (3913), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-12-14 10:27:57,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 4063 transitions. [2022-12-14 10:27:57,306 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 4063 transitions. Word has length 109 [2022-12-14 10:27:57,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:27:57,306 INFO L495 AbstractCegarLoop]: Abstraction has 2175 states and 4063 transitions. [2022-12-14 10:27:57,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:27:57,306 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 4063 transitions. [2022-12-14 10:27:57,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 10:27:57,310 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:27:57,310 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:27:57,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 10:27:57,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:27:57,511 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:27:57,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:27:57,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1453996201, now seen corresponding path program 1 times [2022-12-14 10:27:57,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:27:57,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349983533] [2022-12-14 10:27:57,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:57,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:27:57,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:57,612 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 10:27:57,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:27:57,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349983533] [2022-12-14 10:27:57,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349983533] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:27:57,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849000539] [2022-12-14 10:27:57,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:57,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:27:57,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:27:57,614 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:27:57,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 10:27:57,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:57,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:27:57,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:27:57,794 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 10:27:57,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:27:57,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849000539] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:27:57,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:27:57,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 10:27:57,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888103320] [2022-12-14 10:27:57,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:27:57,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:27:57,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:27:57,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:27:57,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:27:57,797 INFO L87 Difference]: Start difference. First operand 2175 states and 4063 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:27:58,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:27:58,165 INFO L93 Difference]: Finished difference Result 3220 states and 5658 transitions. [2022-12-14 10:27:58,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:27:58,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 10:27:58,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:27:58,173 INFO L225 Difference]: With dead ends: 3220 [2022-12-14 10:27:58,173 INFO L226 Difference]: Without dead ends: 2691 [2022-12-14 10:27:58,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:27:58,176 INFO L413 NwaCegarLoop]: 3288 mSDtfsCounter, 3461 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:27:58,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:27:58,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2022-12-14 10:27:58,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2683. [2022-12-14 10:27:58,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2683 states, 2491 states have (on average 1.818948213568848) internal successors, (4531), 2498 states have internal predecessors, (4531), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-12-14 10:27:58,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 4813 transitions. [2022-12-14 10:27:58,238 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 4813 transitions. Word has length 109 [2022-12-14 10:27:58,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:27:58,238 INFO L495 AbstractCegarLoop]: Abstraction has 2683 states and 4813 transitions. [2022-12-14 10:27:58,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:27:58,239 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 4813 transitions. [2022-12-14 10:27:58,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 10:27:58,241 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:27:58,241 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:27:58,248 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 10:27:58,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:27:58,442 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:27:58,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:27:58,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1207787767, now seen corresponding path program 1 times [2022-12-14 10:27:58,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:27:58,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128240245] [2022-12-14 10:27:58,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:58,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:27:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:58,532 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 10:27:58,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:27:58,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128240245] [2022-12-14 10:27:58,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128240245] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:27:58,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552020565] [2022-12-14 10:27:58,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:58,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:27:58,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:27:58,535 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:27:58,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 10:27:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:58,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:27:58,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:27:58,710 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 10:27:58,711 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:27:58,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552020565] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:27:58,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:27:58,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 10:27:58,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910137293] [2022-12-14 10:27:58,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:27:58,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:27:58,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:27:58,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:27:58,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:27:58,713 INFO L87 Difference]: Start difference. First operand 2683 states and 4813 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:27:59,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:27:59,119 INFO L93 Difference]: Finished difference Result 4732 states and 7926 transitions. [2022-12-14 10:27:59,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:27:59,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 10:27:59,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:27:59,132 INFO L225 Difference]: With dead ends: 4732 [2022-12-14 10:27:59,133 INFO L226 Difference]: Without dead ends: 3695 [2022-12-14 10:27:59,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:27:59,137 INFO L413 NwaCegarLoop]: 3287 mSDtfsCounter, 3464 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:27:59,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3459 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:27:59,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3695 states. [2022-12-14 10:27:59,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3695 to 3683. [2022-12-14 10:27:59,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3683 states, 3315 states have (on average 1.7324283559577678) internal successors, (5743), 3326 states have internal predecessors, (5743), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-12-14 10:27:59,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 6281 transitions. [2022-12-14 10:27:59,292 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 6281 transitions. Word has length 109 [2022-12-14 10:27:59,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:27:59,293 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 6281 transitions. [2022-12-14 10:27:59,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:27:59,293 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 6281 transitions. [2022-12-14 10:27:59,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 10:27:59,300 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:27:59,300 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:27:59,306 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 10:27:59,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:27:59,501 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:27:59,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:27:59,501 INFO L85 PathProgramCache]: Analyzing trace with hash -432792407, now seen corresponding path program 1 times [2022-12-14 10:27:59,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:27:59,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674347595] [2022-12-14 10:27:59,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:59,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:27:59,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:59,638 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 10:27:59,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:27:59,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674347595] [2022-12-14 10:27:59,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674347595] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:27:59,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294455653] [2022-12-14 10:27:59,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:27:59,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:27:59,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:27:59,640 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:27:59,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 10:27:59,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:27:59,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:27:59,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:27:59,827 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 10:27:59,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:27:59,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294455653] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:27:59,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:27:59,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 10:27:59,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463610516] [2022-12-14 10:27:59,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:27:59,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:27:59,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:27:59,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:27:59,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:27:59,829 INFO L87 Difference]: Start difference. First operand 3683 states and 6281 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:28:00,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:00,369 INFO L93 Difference]: Finished difference Result 7708 states and 12362 transitions. [2022-12-14 10:28:00,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:00,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 10:28:00,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:00,398 INFO L225 Difference]: With dead ends: 7708 [2022-12-14 10:28:00,399 INFO L226 Difference]: Without dead ends: 5671 [2022-12-14 10:28:00,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:28:00,408 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 3449 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3425 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:00,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3425 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:00,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5671 states. [2022-12-14 10:28:00,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5671 to 5651. [2022-12-14 10:28:00,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5651 states, 4939 states have (on average 1.643855031382871) internal successors, (8119), 4958 states have internal predecessors, (8119), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-12-14 10:28:00,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5651 states to 5651 states and 9153 transitions. [2022-12-14 10:28:00,536 INFO L78 Accepts]: Start accepts. Automaton has 5651 states and 9153 transitions. Word has length 109 [2022-12-14 10:28:00,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:00,537 INFO L495 AbstractCegarLoop]: Abstraction has 5651 states and 9153 transitions. [2022-12-14 10:28:00,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 10:28:00,537 INFO L276 IsEmpty]: Start isEmpty. Operand 5651 states and 9153 transitions. [2022-12-14 10:28:00,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 10:28:00,542 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:00,542 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:28:00,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 10:28:00,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:00,743 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:00,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:00,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1356131575, now seen corresponding path program 1 times [2022-12-14 10:28:00,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:00,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823594180] [2022-12-14 10:28:00,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:00,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:00,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:00,887 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 10:28:00,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:00,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823594180] [2022-12-14 10:28:00,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823594180] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:00,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:28:00,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:28:00,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479134122] [2022-12-14 10:28:00,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:00,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:00,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:00,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:00,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:28:00,891 INFO L87 Difference]: Start difference. First operand 5651 states and 9153 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 10:28:01,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:01,333 INFO L93 Difference]: Finished difference Result 8775 states and 13908 transitions. [2022-12-14 10:28:01,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:01,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 109 [2022-12-14 10:28:01,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:01,355 INFO L225 Difference]: With dead ends: 8775 [2022-12-14 10:28:01,355 INFO L226 Difference]: Without dead ends: 6707 [2022-12-14 10:28:01,361 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 10:28:01,362 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 91 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6576 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:01,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 6576 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:01,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2022-12-14 10:28:01,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 6371. [2022-12-14 10:28:01,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6371 states, 5627 states have (on average 1.6532788341922873) internal successors, (9303), 5646 states have internal predecessors, (9303), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-12-14 10:28:01,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 10369 transitions. [2022-12-14 10:28:01,545 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 10369 transitions. Word has length 109 [2022-12-14 10:28:01,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:01,546 INFO L495 AbstractCegarLoop]: Abstraction has 6371 states and 10369 transitions. [2022-12-14 10:28:01,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 10:28:01,546 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 10369 transitions. [2022-12-14 10:28:01,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 10:28:01,555 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:01,555 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:01,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 10:28:01,555 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:01,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:01,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1854279195, now seen corresponding path program 1 times [2022-12-14 10:28:01,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:01,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097599945] [2022-12-14 10:28:01,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:01,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:01,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:01,624 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 10:28:01,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:01,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097599945] [2022-12-14 10:28:01,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097599945] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:01,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:28:01,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:28:01,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400150106] [2022-12-14 10:28:01,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:01,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:01,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:01,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:01,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:28:01,626 INFO L87 Difference]: Start difference. First operand 6371 states and 10369 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:02,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:02,154 INFO L93 Difference]: Finished difference Result 15676 states and 24586 transitions. [2022-12-14 10:28:02,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:02,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 10:28:02,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:02,182 INFO L225 Difference]: With dead ends: 15676 [2022-12-14 10:28:02,182 INFO L226 Difference]: Without dead ends: 10951 [2022-12-14 10:28:02,192 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 10:28:02,193 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3451 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:02,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:02,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10951 states. [2022-12-14 10:28:02,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10951 to 10899. [2022-12-14 10:28:02,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10899 states, 9451 states have (on average 1.5887207702888584) internal successors, (15015), 9486 states have internal predecessors, (15015), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-12-14 10:28:02,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10899 states to 10899 states and 17073 transitions. [2022-12-14 10:28:02,477 INFO L78 Accepts]: Start accepts. Automaton has 10899 states and 17073 transitions. Word has length 147 [2022-12-14 10:28:02,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:02,477 INFO L495 AbstractCegarLoop]: Abstraction has 10899 states and 17073 transitions. [2022-12-14 10:28:02,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:02,478 INFO L276 IsEmpty]: Start isEmpty. Operand 10899 states and 17073 transitions. [2022-12-14 10:28:02,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 10:28:02,494 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:02,494 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:02,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 10:28:02,495 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:02,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:02,495 INFO L85 PathProgramCache]: Analyzing trace with hash 2040972718, now seen corresponding path program 1 times [2022-12-14 10:28:02,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:02,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302272846] [2022-12-14 10:28:02,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:02,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:02,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:02,556 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 10:28:02,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:02,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302272846] [2022-12-14 10:28:02,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302272846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:02,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:28:02,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:28:02,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750174704] [2022-12-14 10:28:02,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:02,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:02,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:02,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:02,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:28:02,559 INFO L87 Difference]: Start difference. First operand 10899 states and 17073 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:03,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:03,255 INFO L93 Difference]: Finished difference Result 29116 states and 44698 transitions. [2022-12-14 10:28:03,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:03,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 10:28:03,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:03,292 INFO L225 Difference]: With dead ends: 29116 [2022-12-14 10:28:03,292 INFO L226 Difference]: Without dead ends: 19863 [2022-12-14 10:28:03,305 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 10:28:03,306 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3453 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:03,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:03,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19863 states. [2022-12-14 10:28:03,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19863 to 19763. [2022-12-14 10:28:03,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19763 states, 16939 states have (on average 1.5419446248302733) internal successors, (26119), 17006 states have internal predecessors, (26119), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-12-14 10:28:03,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19763 states to 19763 states and 30097 transitions. [2022-12-14 10:28:03,789 INFO L78 Accepts]: Start accepts. Automaton has 19763 states and 30097 transitions. Word has length 147 [2022-12-14 10:28:03,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:03,789 INFO L495 AbstractCegarLoop]: Abstraction has 19763 states and 30097 transitions. [2022-12-14 10:28:03,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:03,790 INFO L276 IsEmpty]: Start isEmpty. Operand 19763 states and 30097 transitions. [2022-12-14 10:28:03,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 10:28:03,816 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:03,816 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:03,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 10:28:03,817 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:03,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:03,817 INFO L85 PathProgramCache]: Analyzing trace with hash 453214097, now seen corresponding path program 1 times [2022-12-14 10:28:03,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:03,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418045609] [2022-12-14 10:28:03,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:03,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:03,915 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 10:28:03,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:03,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418045609] [2022-12-14 10:28:03,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418045609] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:03,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:28:03,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:28:03,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446393438] [2022-12-14 10:28:03,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:03,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:03,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:03,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:03,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:28:03,917 INFO L87 Difference]: Start difference. First operand 19763 states and 30097 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:05,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:05,135 INFO L93 Difference]: Finished difference Result 55420 states and 83738 transitions. [2022-12-14 10:28:05,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:05,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 10:28:05,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:05,223 INFO L225 Difference]: With dead ends: 55420 [2022-12-14 10:28:05,223 INFO L226 Difference]: Without dead ends: 37303 [2022-12-14 10:28:05,260 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 10:28:05,261 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:05,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:05,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37303 states. [2022-12-14 10:28:06,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37303 to 37107. [2022-12-14 10:28:06,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37107 states, 31595 states have (on average 1.5093210951099858) internal successors, (47687), 31726 states have internal predecessors, (47687), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-12-14 10:28:06,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37107 states to 37107 states and 55377 transitions. [2022-12-14 10:28:06,323 INFO L78 Accepts]: Start accepts. Automaton has 37107 states and 55377 transitions. Word has length 147 [2022-12-14 10:28:06,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:06,324 INFO L495 AbstractCegarLoop]: Abstraction has 37107 states and 55377 transitions. [2022-12-14 10:28:06,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:06,324 INFO L276 IsEmpty]: Start isEmpty. Operand 37107 states and 55377 transitions. [2022-12-14 10:28:06,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 10:28:06,376 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:06,376 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:06,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 10:28:06,376 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:06,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:06,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1770993110, now seen corresponding path program 1 times [2022-12-14 10:28:06,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:06,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915273675] [2022-12-14 10:28:06,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:06,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:06,431 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 10:28:06,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:06,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915273675] [2022-12-14 10:28:06,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915273675] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:06,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:28:06,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:28:06,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586399811] [2022-12-14 10:28:06,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:06,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:06,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:06,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:06,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:28:06,434 INFO L87 Difference]: Start difference. First operand 37107 states and 55377 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:08,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:08,645 INFO L93 Difference]: Finished difference Result 106876 states and 159450 transitions. [2022-12-14 10:28:08,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:08,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 10:28:08,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:08,826 INFO L225 Difference]: With dead ends: 106876 [2022-12-14 10:28:08,827 INFO L226 Difference]: Without dead ends: 71415 [2022-12-14 10:28:08,901 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 10:28:08,902 INFO L413 NwaCegarLoop]: 3270 mSDtfsCounter, 3458 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:08,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3442 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:08,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71415 states. [2022-12-14 10:28:11,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71415 to 71027. [2022-12-14 10:28:11,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71027 states, 60267 states have (on average 1.485771649493089) internal successors, (89543), 60526 states have internal predecessors, (89543), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-12-14 10:28:11,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71027 states to 71027 states and 104401 transitions. [2022-12-14 10:28:11,325 INFO L78 Accepts]: Start accepts. Automaton has 71027 states and 104401 transitions. Word has length 147 [2022-12-14 10:28:11,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:11,326 INFO L495 AbstractCegarLoop]: Abstraction has 71027 states and 104401 transitions. [2022-12-14 10:28:11,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:28:11,326 INFO L276 IsEmpty]: Start isEmpty. Operand 71027 states and 104401 transitions. [2022-12-14 10:28:11,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 10:28:11,476 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:11,476 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:11,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 10:28:11,476 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:11,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:11,477 INFO L85 PathProgramCache]: Analyzing trace with hash -574911500, now seen corresponding path program 1 times [2022-12-14 10:28:11,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:11,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928020180] [2022-12-14 10:28:11,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:11,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:11,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:11,556 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-12-14 10:28:11,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:11,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928020180] [2022-12-14 10:28:11,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928020180] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:11,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:28:11,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:28:11,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128829442] [2022-12-14 10:28:11,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:11,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:11,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:11,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:11,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:28:11,559 INFO L87 Difference]: Start difference. First operand 71027 states and 104401 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:14,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:14,783 INFO L93 Difference]: Finished difference Result 184187 states and 274647 transitions. [2022-12-14 10:28:14,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:14,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 10:28:14,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:15,086 INFO L225 Difference]: With dead ends: 184187 [2022-12-14 10:28:15,086 INFO L226 Difference]: Without dead ends: 114807 [2022-12-14 10:28:15,185 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 10:28:15,186 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 109 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6528 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:15,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6528 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:15,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114807 states. [2022-12-14 10:28:19,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114807 to 100731. [2022-12-14 10:28:19,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100731 states, 88431 states have (on average 1.551073718492384) internal successors, (137163), 88691 states have internal predecessors, (137163), 8200 states have call successors, (8200), 4099 states have call predecessors, (8200), 4098 states have return successors, (8198), 7941 states have call predecessors, (8198), 8198 states have call successors, (8198) [2022-12-14 10:28:19,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100731 states to 100731 states and 153561 transitions. [2022-12-14 10:28:19,305 INFO L78 Accepts]: Start accepts. Automaton has 100731 states and 153561 transitions. Word has length 168 [2022-12-14 10:28:19,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:19,306 INFO L495 AbstractCegarLoop]: Abstraction has 100731 states and 153561 transitions. [2022-12-14 10:28:19,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:19,306 INFO L276 IsEmpty]: Start isEmpty. Operand 100731 states and 153561 transitions. [2022-12-14 10:28:19,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 10:28:19,497 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:19,497 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:19,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 10:28:19,498 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:19,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:19,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1151966628, now seen corresponding path program 2 times [2022-12-14 10:28:19,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:19,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653641400] [2022-12-14 10:28:19,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:19,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:19,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:19,834 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 15 proven. 59 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 10:28:19,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:19,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653641400] [2022-12-14 10:28:19,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653641400] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:28:19,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487808013] [2022-12-14 10:28:19,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 10:28:19,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:19,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:28:19,836 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:28:19,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 10:28:19,978 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 10:28:19,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 10:28:19,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 10:28:19,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:28:20,021 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 10:28:20,021 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:28:20,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487808013] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:20,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:28:20,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:28:20,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854714827] [2022-12-14 10:28:20,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:20,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:20,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:20,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:20,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:20,024 INFO L87 Difference]: Start difference. First operand 100731 states and 153561 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:22,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:22,933 INFO L93 Difference]: Finished difference Result 151683 states and 233439 transitions. [2022-12-14 10:28:22,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:22,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 10:28:22,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:23,161 INFO L225 Difference]: With dead ends: 151683 [2022-12-14 10:28:23,162 INFO L226 Difference]: Without dead ends: 100991 [2022-12-14 10:28:23,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:23,226 INFO L413 NwaCegarLoop]: 3392 mSDtfsCounter, 179 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 6622 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:23,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 6622 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:23,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100991 states. [2022-12-14 10:28:26,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100991 to 99707. [2022-12-14 10:28:26,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99707 states, 87407 states have (on average 1.5370279268250826) internal successors, (134347), 87667 states have internal predecessors, (134347), 8200 states have call successors, (8200), 4099 states have call predecessors, (8200), 4098 states have return successors, (8198), 7941 states have call predecessors, (8198), 8198 states have call successors, (8198) [2022-12-14 10:28:27,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99707 states to 99707 states and 150745 transitions. [2022-12-14 10:28:27,110 INFO L78 Accepts]: Start accepts. Automaton has 99707 states and 150745 transitions. Word has length 168 [2022-12-14 10:28:27,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:27,110 INFO L495 AbstractCegarLoop]: Abstraction has 99707 states and 150745 transitions. [2022-12-14 10:28:27,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:27,111 INFO L276 IsEmpty]: Start isEmpty. Operand 99707 states and 150745 transitions. [2022-12-14 10:28:27,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 10:28:27,260 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:27,260 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:27,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 10:28:27,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:27,462 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:27,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:27,464 INFO L85 PathProgramCache]: Analyzing trace with hash 2125455587, now seen corresponding path program 1 times [2022-12-14 10:28:27,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:27,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708235936] [2022-12-14 10:28:27,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:27,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:27,792 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 15 proven. 57 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 10:28:27,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:27,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708235936] [2022-12-14 10:28:27,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708235936] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:28:27,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872738642] [2022-12-14 10:28:27,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:27,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:27,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:28:27,794 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:28:27,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 10:28:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:27,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:28:27,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:28:27,977 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 10:28:27,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:28:27,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872738642] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:27,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:28:27,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:28:27,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890637399] [2022-12-14 10:28:27,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:27,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:27,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:27,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:27,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:27,979 INFO L87 Difference]: Start difference. First operand 99707 states and 150745 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 10:28:31,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:31,941 INFO L93 Difference]: Finished difference Result 190723 states and 290143 transitions. [2022-12-14 10:28:31,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:31,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 168 [2022-12-14 10:28:31,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:32,266 INFO L225 Difference]: With dead ends: 190723 [2022-12-14 10:28:32,266 INFO L226 Difference]: Without dead ends: 141567 [2022-12-14 10:28:32,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:32,342 INFO L413 NwaCegarLoop]: 3368 mSDtfsCounter, 147 mSDsluCounter, 3246 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 6614 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:32,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 6614 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:32,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141567 states. [2022-12-14 10:28:36,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141567 to 128251. [2022-12-14 10:28:36,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128251 states, 114415 states have (on average 1.5702399160949176) internal successors, (179659), 114675 states have internal predecessors, (179659), 8968 states have call successors, (8968), 4867 states have call predecessors, (8968), 4866 states have return successors, (8966), 8709 states have call predecessors, (8966), 8966 states have call successors, (8966) [2022-12-14 10:28:36,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128251 states to 128251 states and 197593 transitions. [2022-12-14 10:28:36,862 INFO L78 Accepts]: Start accepts. Automaton has 128251 states and 197593 transitions. Word has length 168 [2022-12-14 10:28:36,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:36,863 INFO L495 AbstractCegarLoop]: Abstraction has 128251 states and 197593 transitions. [2022-12-14 10:28:36,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 10:28:36,863 INFO L276 IsEmpty]: Start isEmpty. Operand 128251 states and 197593 transitions. [2022-12-14 10:28:37,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 10:28:37,095 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:37,095 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:37,101 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 10:28:37,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:37,297 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:37,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:37,299 INFO L85 PathProgramCache]: Analyzing trace with hash -939367596, now seen corresponding path program 2 times [2022-12-14 10:28:37,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:37,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364317055] [2022-12-14 10:28:37,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:37,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:37,576 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 10:28:37,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:37,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364317055] [2022-12-14 10:28:37,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364317055] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:28:37,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909374546] [2022-12-14 10:28:37,577 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 10:28:37,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:37,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:28:37,578 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:28:37,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 10:28:37,723 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 10:28:37,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 10:28:37,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 10:28:37,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:28:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 10:28:37,759 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:28:37,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909374546] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:37,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:28:37,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:28:37,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960763339] [2022-12-14 10:28:37,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:37,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:37,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:37,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:37,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:37,761 INFO L87 Difference]: Start difference. First operand 128251 states and 197593 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:41,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:41,705 INFO L93 Difference]: Finished difference Result 192771 states and 299103 transitions. [2022-12-14 10:28:41,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:41,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 10:28:41,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:42,011 INFO L225 Difference]: With dead ends: 192771 [2022-12-14 10:28:42,011 INFO L226 Difference]: Without dead ends: 128511 [2022-12-14 10:28:42,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:42,129 INFO L413 NwaCegarLoop]: 3386 mSDtfsCounter, 190 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:42,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 6615 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 10:28:42,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128511 states. [2022-12-14 10:28:45,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128511 to 127611. [2022-12-14 10:28:46,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127611 states, 113775 states have (on average 1.5610722918039992) internal successors, (177611), 114035 states have internal predecessors, (177611), 8968 states have call successors, (8968), 4867 states have call predecessors, (8968), 4866 states have return successors, (8966), 8709 states have call predecessors, (8966), 8966 states have call successors, (8966) [2022-12-14 10:28:46,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127611 states to 127611 states and 195545 transitions. [2022-12-14 10:28:46,320 INFO L78 Accepts]: Start accepts. Automaton has 127611 states and 195545 transitions. Word has length 168 [2022-12-14 10:28:46,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:46,320 INFO L495 AbstractCegarLoop]: Abstraction has 127611 states and 195545 transitions. [2022-12-14 10:28:46,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:46,321 INFO L276 IsEmpty]: Start isEmpty. Operand 127611 states and 195545 transitions. [2022-12-14 10:28:46,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 10:28:46,500 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:46,500 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:46,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 10:28:46,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 10:28:46,702 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:46,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:46,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1216146805, now seen corresponding path program 1 times [2022-12-14 10:28:46,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:46,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369616014] [2022-12-14 10:28:46,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:46,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 10:28:46,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:46,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369616014] [2022-12-14 10:28:46,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369616014] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:28:46,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426314355] [2022-12-14 10:28:46,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:46,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:46,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:28:46,894 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:28:46,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 10:28:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:47,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:28:47,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:28:47,065 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 10:28:47,065 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:28:47,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426314355] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:47,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:28:47,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:28:47,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084124567] [2022-12-14 10:28:47,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:47,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:47,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:47,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:47,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:47,067 INFO L87 Difference]: Start difference. First operand 127611 states and 195545 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:51,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:28:51,423 INFO L93 Difference]: Finished difference Result 209593 states and 316182 transitions. [2022-12-14 10:28:51,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:28:51,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 10:28:51,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:28:51,760 INFO L225 Difference]: With dead ends: 209593 [2022-12-14 10:28:51,760 INFO L226 Difference]: Without dead ends: 146293 [2022-12-14 10:28:51,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:51,883 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3456 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:28:51,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 3312 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:28:51,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146293 states. [2022-12-14 10:28:56,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146293 to 146293. [2022-12-14 10:28:56,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146293 states, 130925 states have (on average 1.5149513080007637) internal successors, (198345), 131185 states have internal predecessors, (198345), 9478 states have call successors, (9478), 5889 states have call predecessors, (9478), 5888 states have return successors, (9476), 9219 states have call predecessors, (9476), 9476 states have call successors, (9476) [2022-12-14 10:28:56,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146293 states to 146293 states and 217299 transitions. [2022-12-14 10:28:56,826 INFO L78 Accepts]: Start accepts. Automaton has 146293 states and 217299 transitions. Word has length 168 [2022-12-14 10:28:56,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:28:56,826 INFO L495 AbstractCegarLoop]: Abstraction has 146293 states and 217299 transitions. [2022-12-14 10:28:56,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:28:56,826 INFO L276 IsEmpty]: Start isEmpty. Operand 146293 states and 217299 transitions. [2022-12-14 10:28:57,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 10:28:57,026 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:28:57,026 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:28:57,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 10:28:57,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:57,228 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:28:57,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:28:57,230 INFO L85 PathProgramCache]: Analyzing trace with hash 836556478, now seen corresponding path program 1 times [2022-12-14 10:28:57,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:28:57,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841871749] [2022-12-14 10:28:57,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:57,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:28:57,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:57,418 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 10:28:57,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:28:57,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841871749] [2022-12-14 10:28:57,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841871749] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:28:57,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952416356] [2022-12-14 10:28:57,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:28:57,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:28:57,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:28:57,419 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:28:57,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 10:28:57,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:28:57,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 10:28:57,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:28:57,613 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 10:28:57,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:28:57,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952416356] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:28:57,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:28:57,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:28:57,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513006950] [2022-12-14 10:28:57,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:28:57,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:28:57,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:57,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:28:57,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:28:57,615 INFO L87 Difference]: Start difference. First operand 146293 states and 217299 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:29:04,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:29:04,938 INFO L93 Difference]: Finished difference Result 358785 states and 539868 transitions. [2022-12-14 10:29:04,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:29:04,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 10:29:04,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:29:05,491 INFO L225 Difference]: With dead ends: 358785 [2022-12-14 10:29:05,492 INFO L226 Difference]: Without dead ends: 214139 [2022-12-14 10:29:05,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:29:05,653 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 98 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 6491 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:29:05,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 6491 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:29:05,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214139 states. [2022-12-14 10:29:11,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214139 to 174965. [2022-12-14 10:29:12,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174965 states, 158061 states have (on average 1.5399181328727516) internal successors, (243401), 158321 states have internal predecessors, (243401), 10246 states have call successors, (10246), 6657 states have call predecessors, (10246), 6656 states have return successors, (10244), 9987 states have call predecessors, (10244), 10244 states have call successors, (10244) [2022-12-14 10:29:12,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174965 states to 174965 states and 263891 transitions. [2022-12-14 10:29:12,363 INFO L78 Accepts]: Start accepts. Automaton has 174965 states and 263891 transitions. Word has length 168 [2022-12-14 10:29:12,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:29:12,364 INFO L495 AbstractCegarLoop]: Abstraction has 174965 states and 263891 transitions. [2022-12-14 10:29:12,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:29:12,364 INFO L276 IsEmpty]: Start isEmpty. Operand 174965 states and 263891 transitions. [2022-12-14 10:29:12,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 10:29:12,605 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:29:12,605 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:29:12,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 10:29:12,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:29:12,807 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:29:12,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:29:12,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1899340771, now seen corresponding path program 1 times [2022-12-14 10:29:12,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:29:12,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344373605] [2022-12-14 10:29:12,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:29:12,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:29:12,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:29:13,181 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 53 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 10:29:13,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:29:13,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344373605] [2022-12-14 10:29:13,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344373605] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:29:13,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971962100] [2022-12-14 10:29:13,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:29:13,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:29:13,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:29:13,183 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:29:13,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 10:29:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:29:13,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 10:29:13,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:29:13,382 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 10:29:13,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:29:13,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971962100] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:29:13,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:29:13,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 10:29:13,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981894019] [2022-12-14 10:29:13,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:29:13,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 10:29:13,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:29:13,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 10:29:13,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:29:13,384 INFO L87 Difference]: Start difference. First operand 174965 states and 263891 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 10:29:26,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:29:26,091 INFO L93 Difference]: Finished difference Result 523135 states and 784471 transitions. [2022-12-14 10:29:26,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 10:29:26,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 169 [2022-12-14 10:29:26,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:29:27,163 INFO L225 Difference]: With dead ends: 523135 [2022-12-14 10:29:27,163 INFO L226 Difference]: Without dead ends: 349817 [2022-12-14 10:29:27,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 10:29:27,352 INFO L413 NwaCegarLoop]: 3423 mSDtfsCounter, 3489 mSDsluCounter, 3566 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 6989 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:29:27,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 6989 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 10:29:27,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349817 states. [2022-12-14 10:29:40,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349817 to 348781. [2022-12-14 10:29:40,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348781 states, 314731 states have (on average 1.5119165255408586) internal successors, (475847), 315760 states have internal predecessors, (475847), 20227 states have call successors, (20227), 13310 states have call predecessors, (20227), 13821 states have return successors, (23677), 19711 states have call predecessors, (23677), 20225 states have call successors, (23677) [2022-12-14 10:29:41,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348781 states to 348781 states and 519751 transitions. [2022-12-14 10:29:41,594 INFO L78 Accepts]: Start accepts. Automaton has 348781 states and 519751 transitions. Word has length 169 [2022-12-14 10:29:41,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:29:41,595 INFO L495 AbstractCegarLoop]: Abstraction has 348781 states and 519751 transitions. [2022-12-14 10:29:41,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 10:29:41,595 INFO L276 IsEmpty]: Start isEmpty. Operand 348781 states and 519751 transitions. [2022-12-14 10:29:42,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 10:29:42,435 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:29:42,436 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:29:42,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 10:29:42,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 10:29:42,637 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:29:42,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:29:42,639 INFO L85 PathProgramCache]: Analyzing trace with hash 682154148, now seen corresponding path program 2 times [2022-12-14 10:29:42,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:29:42,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862384836] [2022-12-14 10:29:42,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:29:42,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:29:42,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:29:42,866 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 54 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 10:29:42,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:29:42,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862384836] [2022-12-14 10:29:42,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862384836] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:29:42,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540810404] [2022-12-14 10:29:42,867 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 10:29:42,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:29:42,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:29:42,868 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:29:42,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 10:29:43,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 10:29:43,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 10:29:43,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 10:29:43,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:29:43,048 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 10:29:43,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:29:43,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540810404] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:29:43,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:29:43,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:29:43,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100811128] [2022-12-14 10:29:43,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:29:43,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:29:43,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:29:43,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:29:43,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:29:43,050 INFO L87 Difference]: Start difference. First operand 348781 states and 519751 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:30:01,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:01,160 INFO L93 Difference]: Finished difference Result 696423 states and 1051439 transitions. [2022-12-14 10:30:01,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:01,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 10:30:01,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:02,849 INFO L225 Difference]: With dead ends: 696423 [2022-12-14 10:30:02,849 INFO L226 Difference]: Without dead ends: 515433 [2022-12-14 10:30:03,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:30:03,197 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3443 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3449 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:03,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3449 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:30:03,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515433 states. [2022-12-14 10:30:22,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515433 to 511841. [2022-12-14 10:30:22,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511841 states, 461159 states have (on average 1.5120229682170359) internal successors, (697283), 462444 states have internal predecessors, (697283), 30207 states have call successors, (30207), 19962 states have call predecessors, (30207), 20473 states have return successors, (38261), 29435 states have call predecessors, (38261), 30205 states have call successors, (38261) [2022-12-14 10:30:24,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511841 states to 511841 states and 765751 transitions. [2022-12-14 10:30:24,548 INFO L78 Accepts]: Start accepts. Automaton has 511841 states and 765751 transitions. Word has length 169 [2022-12-14 10:30:24,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:30:24,549 INFO L495 AbstractCegarLoop]: Abstraction has 511841 states and 765751 transitions. [2022-12-14 10:30:24,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:30:24,549 INFO L276 IsEmpty]: Start isEmpty. Operand 511841 states and 765751 transitions. [2022-12-14 10:30:25,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 10:30:25,642 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:25,642 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:30:25,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 10:30:25,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 10:30:25,844 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:30:25,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:25,846 INFO L85 PathProgramCache]: Analyzing trace with hash 610870354, now seen corresponding path program 3 times [2022-12-14 10:30:25,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:25,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681616741] [2022-12-14 10:30:25,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:25,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:25,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:30:26,026 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 54 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 10:30:26,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:30:26,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681616741] [2022-12-14 10:30:26,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681616741] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:30:26,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304965592] [2022-12-14 10:30:26,026 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 10:30:26,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:30:26,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:30:26,028 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:30:26,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 10:30:26,127 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 10:30:26,127 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 10:30:26,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 10:30:26,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:30:26,218 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 10:30:26,218 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:30:26,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304965592] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:30:26,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:30:26,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:30:26,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660560420] [2022-12-14 10:30:26,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:30:26,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:30:26,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:30:26,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:30:26,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:30:26,220 INFO L87 Difference]: Start difference. First operand 511841 states and 765751 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:30:47,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:47,756 INFO L93 Difference]: Finished difference Result 894653 states and 1329796 transitions. [2022-12-14 10:30:47,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:47,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 10:30:47,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:49,491 INFO L225 Difference]: With dead ends: 894653 [2022-12-14 10:30:49,491 INFO L226 Difference]: Without dead ends: 547531 [2022-12-14 10:30:50,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:30:50,172 INFO L413 NwaCegarLoop]: 3266 mSDtfsCounter, 3406 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 3322 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:50,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3406 Valid, 3322 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:30:50,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547531 states. [2022-12-14 10:31:12,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547531 to 546891. [2022-12-14 10:31:13,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546891 states, 494049 states have (on average 1.4880406599345408) internal successors, (735165), 494566 states have internal predecessors, (735165), 30965 states have call successors, (30965), 22256 states have call predecessors, (30965), 21875 states have return successors, (36845), 30069 states have call predecessors, (36845), 30963 states have call successors, (36845) [2022-12-14 10:31:14,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546891 states to 546891 states and 802975 transitions. [2022-12-14 10:31:14,723 INFO L78 Accepts]: Start accepts. Automaton has 546891 states and 802975 transitions. Word has length 169 [2022-12-14 10:31:14,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:14,724 INFO L495 AbstractCegarLoop]: Abstraction has 546891 states and 802975 transitions. [2022-12-14 10:31:14,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:31:14,724 INFO L276 IsEmpty]: Start isEmpty. Operand 546891 states and 802975 transitions. [2022-12-14 10:31:15,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 10:31:15,845 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:15,845 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:31:15,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 10:31:16,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:31:16,046 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:31:16,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:16,047 INFO L85 PathProgramCache]: Analyzing trace with hash -346058029, now seen corresponding path program 1 times [2022-12-14 10:31:16,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:16,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887816229] [2022-12-14 10:31:16,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:16,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:16,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:16,229 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 10:31:16,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:16,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887816229] [2022-12-14 10:31:16,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887816229] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:31:16,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671674104] [2022-12-14 10:31:16,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:16,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:31:16,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:31:16,231 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:31:16,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 10:31:16,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:16,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 10:31:16,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:31:16,421 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-14 10:31:16,421 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:31:16,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671674104] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:16,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:31:16,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:31:16,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637765427] [2022-12-14 10:31:16,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:16,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:31:16,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:16,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:31:16,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:31:16,422 INFO L87 Difference]: Start difference. First operand 546891 states and 802975 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:31:34,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:34,163 INFO L93 Difference]: Finished difference Result 730955 states and 1079703 transitions. [2022-12-14 10:31:34,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:31:34,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 10:31:34,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:35,230 INFO L225 Difference]: With dead ends: 730955 [2022-12-14 10:31:35,230 INFO L226 Difference]: Without dead ends: 366435 [2022-12-14 10:31:35,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:31:35,684 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 187 mSDsluCounter, 3228 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:35,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 6615 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 10:31:35,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366435 states. [2022-12-14 10:31:49,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366435 to 363615. [2022-12-14 10:31:50,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363615 states, 328423 states have (on average 1.4823900883921042) internal successors, (486851), 328684 states have internal predecessors, (486851), 20733 states have call successors, (20733), 14840 states have call predecessors, (20733), 14457 states have return successors, (21755), 20091 states have call predecessors, (21755), 20731 states have call successors, (21755) [2022-12-14 10:31:51,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363615 states to 363615 states and 529339 transitions. [2022-12-14 10:31:51,428 INFO L78 Accepts]: Start accepts. Automaton has 363615 states and 529339 transitions. Word has length 169 [2022-12-14 10:31:51,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:51,428 INFO L495 AbstractCegarLoop]: Abstraction has 363615 states and 529339 transitions. [2022-12-14 10:31:51,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 10:31:51,428 INFO L276 IsEmpty]: Start isEmpty. Operand 363615 states and 529339 transitions. [2022-12-14 10:31:51,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-12-14 10:31:51,988 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:51,988 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:31:51,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-14 10:31:52,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:31:52,190 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:31:52,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:52,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1784321302, now seen corresponding path program 1 times [2022-12-14 10:31:52,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:52,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728465917] [2022-12-14 10:31:52,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:52,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:52,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:52,339 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 10:31:52,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:52,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728465917] [2022-12-14 10:31:52,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728465917] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:31:52,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346983124] [2022-12-14 10:31:52,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:52,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:31:52,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:31:52,341 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:31:52,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 10:31:52,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:52,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 10:31:52,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:31:52,576 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 10:31:52,576 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:31:52,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346983124] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:52,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:31:52,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 10:31:52,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52210422] [2022-12-14 10:31:52,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:52,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:31:52,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:52,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:31:52,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 10:31:52,578 INFO L87 Difference]: Start difference. First operand 363615 states and 529339 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:32:16,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:16,977 INFO L93 Difference]: Finished difference Result 897523 states and 1304393 transitions. [2022-12-14 10:32:16,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:32:16,978 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 170 [2022-12-14 10:32:16,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:18,559 INFO L225 Difference]: With dead ends: 897523 [2022-12-14 10:32:18,559 INFO L226 Difference]: Without dead ends: 535555 [2022-12-14 10:32:18,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 10:32:18,955 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 3841 mSDsluCounter, 6450 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3858 SdHoareTripleChecker+Valid, 9683 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:18,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3858 Valid, 9683 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 10:32:19,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535555 states. [2022-12-14 10:32:44,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535555 to 535551. [2022-12-14 10:32:45,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535551 states, 483037 states have (on average 1.4677654092750658) internal successors, (708985), 483426 states have internal predecessors, (708985), 30833 states have call successors, (30833), 22252 states have call predecessors, (30833), 21679 states have return successors, (32367), 29873 states have call predecessors, (32367), 30831 states have call successors, (32367) [2022-12-14 10:32:46,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535551 states to 535551 states and 772185 transitions. [2022-12-14 10:32:47,017 INFO L78 Accepts]: Start accepts. Automaton has 535551 states and 772185 transitions. Word has length 170 [2022-12-14 10:32:47,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:47,017 INFO L495 AbstractCegarLoop]: Abstraction has 535551 states and 772185 transitions. [2022-12-14 10:32:47,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:32:47,018 INFO L276 IsEmpty]: Start isEmpty. Operand 535551 states and 772185 transitions. [2022-12-14 10:32:47,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 10:32:47,934 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:47,934 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:32:47,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-12-14 10:32:48,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-12-14 10:32:48,136 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:32:48,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:48,138 INFO L85 PathProgramCache]: Analyzing trace with hash 404050992, now seen corresponding path program 1 times [2022-12-14 10:32:48,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:48,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919054733] [2022-12-14 10:32:48,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:48,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:48,387 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 10:32:48,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:48,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919054733] [2022-12-14 10:32:48,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919054733] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:32:48,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419009175] [2022-12-14 10:32:48,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:48,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:32:48,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:32:48,388 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:32:48,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-14 10:32:48,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:48,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 10:32:48,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:32:48,613 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 10:32:48,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:32:48,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419009175] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:48,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:32:48,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 10:32:48,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208343838] [2022-12-14 10:32:48,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:48,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:32:48,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:48,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:32:48,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 10:32:48,615 INFO L87 Difference]: Start difference. First operand 535551 states and 772185 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:33:27,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:33:27,376 INFO L93 Difference]: Finished difference Result 1320531 states and 1899875 transitions. [2022-12-14 10:33:27,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:33:27,377 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 172 [2022-12-14 10:33:27,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:33:29,850 INFO L225 Difference]: With dead ends: 1320531 [2022-12-14 10:33:29,851 INFO L226 Difference]: Without dead ends: 786627 [2022-12-14 10:33:30,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 10:33:30,641 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 3836 mSDsluCounter, 6445 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3853 SdHoareTripleChecker+Valid, 9678 SdHoareTripleChecker+Invalid, 1000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:33:30,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3853 Valid, 9678 Invalid, 1000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 10:33:31,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786627 states. [2022-12-14 10:34:09,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786627 to 786623. [2022-12-14 10:34:10,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786623 states, 708265 states have (on average 1.451079751223059) internal successors, (1027749), 708846 states have internal predecessors, (1027749), 45849 states have call successors, (45849), 33364 states have call predecessors, (45849), 32507 states have return successors, (48151), 44413 states have call predecessors, (48151), 45847 states have call successors, (48151) [2022-12-14 10:34:12,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786623 states to 786623 states and 1121749 transitions. [2022-12-14 10:34:12,455 INFO L78 Accepts]: Start accepts. Automaton has 786623 states and 1121749 transitions. Word has length 172 [2022-12-14 10:34:12,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:34:12,456 INFO L495 AbstractCegarLoop]: Abstraction has 786623 states and 1121749 transitions. [2022-12-14 10:34:12,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 10:34:12,456 INFO L276 IsEmpty]: Start isEmpty. Operand 786623 states and 1121749 transitions. [2022-12-14 10:34:13,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 10:34:13,863 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:34:13,863 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 10:34:13,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-12-14 10:34:14,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:34:14,064 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:34:14,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:34:14,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1509403926, now seen corresponding path program 1 times [2022-12-14 10:34:14,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:34:14,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452478638] [2022-12-14 10:34:14,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:34:14,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:34:14,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:34:14,212 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-14 10:34:14,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:34:14,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452478638] [2022-12-14 10:34:14,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452478638] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:34:14,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529593706] [2022-12-14 10:34:14,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:34:14,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:34:14,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:34:14,214 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:34:14,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45300014-4f76-4364-930f-45f3ba66a1d9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-14 10:34:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:34:14,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 10:34:14,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:34:14,396 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 10:34:14,397 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:34:14,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529593706] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:34:14,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:34:14,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-12-14 10:34:14,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625517944] [2022-12-14 10:34:14,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:34:14,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:34:14,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:34:14,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:34:14,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:34:14,399 INFO L87 Difference]: Start difference. First operand 786623 states and 1121749 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)