./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:39:37,408 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:39:37,412 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:39:37,450 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:39:37,451 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:39:37,452 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:39:37,454 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:39:37,456 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:39:37,463 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:39:37,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:39:37,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:39:37,468 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:39:37,470 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:39:37,474 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:39:37,476 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:39:37,478 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:39:37,480 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:39:37,481 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:39:37,483 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:39:37,486 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:39:37,487 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:39:37,489 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:39:37,490 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:39:37,491 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:39:37,495 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:39:37,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:39:37,496 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:39:37,497 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:39:37,498 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:39:37,499 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:39:37,499 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:39:37,500 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:39:37,501 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:39:37,509 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:39:37,512 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:39:37,513 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:39:37,514 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:39:37,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:39:37,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:39:37,515 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:39:37,516 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:39:37,517 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:39:37,569 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:39:37,569 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:39:37,570 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:39:37,570 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:39:37,572 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:39:37,572 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:39:37,573 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:39:37,573 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:39:37,573 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:39:37,573 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:39:37,575 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:39:37,575 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:39:37,575 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:39:37,576 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:39:37,576 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:39:37,576 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:39:37,576 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:39:37,577 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:39:37,578 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:39:37,578 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:39:37,578 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:39:37,578 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:39:37,579 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:39:37,581 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:39:37,581 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:39:37,581 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:39:37,582 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:39:37,582 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:39:37,582 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:39:37,582 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:39:37,583 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:39:37,583 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:39:37,584 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:39:37,584 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:39:37,584 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:39:37,585 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:39:37,585 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:39:37,585 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:39:37,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:39:37,586 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:39:37,586 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:39:37,586 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_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 [2022-11-03 03:39:37,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:39:37,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:39:37,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:39:37,928 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:39:37,929 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:39:37,931 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2022-11-03 03:39:38,028 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/data/d0ec85146/441f33ddfcf945df9cf18d97287a8687/FLAG972e201b0 [2022-11-03 03:39:39,302 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:39:39,303 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2022-11-03 03:39:39,371 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/data/d0ec85146/441f33ddfcf945df9cf18d97287a8687/FLAG972e201b0 [2022-11-03 03:39:39,484 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/data/d0ec85146/441f33ddfcf945df9cf18d97287a8687 [2022-11-03 03:39:39,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:39:39,489 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:39:39,491 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:39:39,491 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:39:39,496 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:39:39,497 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:39:39" (1/1) ... [2022-11-03 03:39:39,498 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49d5e551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:39, skipping insertion in model container [2022-11-03 03:39:39,498 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:39:39" (1/1) ... [2022-11-03 03:39:39,507 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:39:39,774 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:39:42,812 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2022-11-03 03:39:42,838 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2022-11-03 03:39:43,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:39:43,200 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:39:44,657 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2022-11-03 03:39:44,661 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2022-11-03 03:39:44,701 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:39:44,789 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:39:44,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44 WrapperNode [2022-11-03 03:39:44,790 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:39:44,791 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:39:44,792 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:39:44,792 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:39:44,802 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:44,926 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:45,580 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2022-11-03 03:39:45,581 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:39:45,582 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:39:45,583 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:39:45,583 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:39:45,603 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:45,603 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:45,691 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:45,691 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:45,944 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:45,995 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:46,018 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:46,036 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:46,210 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:39:46,211 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:39:46,211 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:39:46,211 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:39:46,213 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (1/1) ... [2022-11-03 03:39:46,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:39:46,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:39:46,283 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:39:46,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:39:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:39:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 03:39:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 03:39:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 03:39:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 03:39:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 03:39:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 03:39:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-03 03:39:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-03 03:39:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 03:39:46,428 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 03:39:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 03:39:46,428 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 03:39:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 03:39:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 03:39:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:39:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:39:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:39:46,689 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:39:46,705 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:39:57,881 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:40:00,797 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:40:00,798 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-03 03:40:00,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:40:00 BoogieIcfgContainer [2022-11-03 03:40:00,805 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:40:00,808 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:40:00,808 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:40:00,813 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:40:00,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:39:39" (1/3) ... [2022-11-03 03:40:00,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1725e57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:40:00, skipping insertion in model container [2022-11-03 03:40:00,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:44" (2/3) ... [2022-11-03 03:40:00,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1725e57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:40:00, skipping insertion in model container [2022-11-03 03:40:00,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:40:00" (3/3) ... [2022-11-03 03:40:00,817 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.08.cil-2.c [2022-11-03 03:40:00,840 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:40:00,840 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:40:00,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:40:00,980 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;@4ab073df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:40:00,989 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:40:01,004 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-11-03 03:40:01,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-03 03:40:01,019 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:01,020 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-11-03 03:40:01,021 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:01,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:01,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1577672275, now seen corresponding path program 1 times [2022-11-03 03:40:01,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:01,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801526233] [2022-11-03 03:40:01,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:01,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:01,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:40:01,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:01,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801526233] [2022-11-03 03:40:01,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801526233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:01,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:01,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:40:01,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484535162] [2022-11-03 03:40:01,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:01,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:40:01,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:01,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:40:01,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:40:01,783 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-11-03 03:40:03,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:03,126 INFO L93 Difference]: Finished difference Result 3712 states and 7223 transitions. [2022-11-03 03:40:03,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:40:03,129 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-11-03 03:40:03,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:03,164 INFO L225 Difference]: With dead ends: 3712 [2022-11-03 03:40:03,164 INFO L226 Difference]: Without dead ends: 1918 [2022-11-03 03:40:03,177 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-11-03 03:40:03,183 INFO L413 NwaCegarLoop]: 3398 mSDtfsCounter, 3655 mSDsluCounter, 3599 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:03,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3655 Valid, 6712 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 03:40:03,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2022-11-03 03:40:03,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1917. [2022-11-03 03:40:03,360 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-11-03 03:40:03,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 3680 transitions. [2022-11-03 03:40:03,375 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 3680 transitions. Word has length 56 [2022-11-03 03:40:03,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:03,376 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 3680 transitions. [2022-11-03 03:40:03,377 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-11-03 03:40:03,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3680 transitions. [2022-11-03 03:40:03,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:40:03,395 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:03,395 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-11-03 03:40:03,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:40:03,396 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:03,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:03,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1362242644, now seen corresponding path program 1 times [2022-11-03 03:40:03,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:03,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966757262] [2022-11-03 03:40:03,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:03,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:03,807 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:40:03,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:03,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966757262] [2022-11-03 03:40:03,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966757262] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:40:03,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118099704] [2022-11-03 03:40:03,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:03,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:03,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:40:03,818 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:40:03,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:40:04,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:04,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:40:04,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:40:04,224 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 03:40:04,226 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:40:04,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118099704] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:04,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:40:04,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:40:04,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577085266] [2022-11-03 03:40:04,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:04,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:04,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:04,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:04,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:40:04,236 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-11-03 03:40:04,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:04,863 INFO L93 Difference]: Finished difference Result 2452 states and 4499 transitions. [2022-11-03 03:40:04,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:04,865 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-11-03 03:40:04,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:04,889 INFO L225 Difference]: With dead ends: 2452 [2022-11-03 03:40:04,889 INFO L226 Difference]: Without dead ends: 2181 [2022-11-03 03:40:04,892 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-11-03 03:40:04,897 INFO L413 NwaCegarLoop]: 3289 mSDtfsCounter, 3455 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:04,898 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.5s Time] [2022-11-03 03:40:04,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2022-11-03 03:40:04,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2175. [2022-11-03 03:40:04,995 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-11-03 03:40:05,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 4063 transitions. [2022-11-03 03:40:05,014 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 4063 transitions. Word has length 109 [2022-11-03 03:40:05,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:05,015 INFO L495 AbstractCegarLoop]: Abstraction has 2175 states and 4063 transitions. [2022-11-03 03:40:05,015 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-11-03 03:40:05,015 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 4063 transitions. [2022-11-03 03:40:05,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:40:05,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:05,020 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-11-03 03:40:05,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:40:05,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:05,235 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:05,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:05,236 INFO L85 PathProgramCache]: Analyzing trace with hash 2055897612, now seen corresponding path program 1 times [2022-11-03 03:40:05,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:05,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741857500] [2022-11-03 03:40:05,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:05,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:05,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:05,481 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:40:05,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:05,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741857500] [2022-11-03 03:40:05,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741857500] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:40:05,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759352640] [2022-11-03 03:40:05,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:05,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:05,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:40:05,488 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:40:05,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:40:05,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:05,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:40:05,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:40:05,796 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 03:40:05,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:40:05,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759352640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:05,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:40:05,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:40:05,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157733791] [2022-11-03 03:40:05,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:05,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:05,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:05,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:05,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:40:05,800 INFO L87 Difference]: Start difference. First operand 2175 states and 4063 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-11-03 03:40:06,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:06,447 INFO L93 Difference]: Finished difference Result 3220 states and 5658 transitions. [2022-11-03 03:40:06,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:06,448 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-11-03 03:40:06,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:06,466 INFO L225 Difference]: With dead ends: 3220 [2022-11-03 03:40:06,466 INFO L226 Difference]: Without dead ends: 2691 [2022-11-03 03:40:06,470 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-11-03 03:40:06,474 INFO L413 NwaCegarLoop]: 3288 mSDtfsCounter, 3464 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 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.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:06,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:40:06,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2022-11-03 03:40:06,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2683. [2022-11-03 03:40:06,589 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-11-03 03:40:06,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 4813 transitions. [2022-11-03 03:40:06,610 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 4813 transitions. Word has length 109 [2022-11-03 03:40:06,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:06,612 INFO L495 AbstractCegarLoop]: Abstraction has 2683 states and 4813 transitions. [2022-11-03 03:40:06,612 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-11-03 03:40:06,613 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 4813 transitions. [2022-11-03 03:40:06,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:40:06,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:06,619 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-11-03 03:40:06,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:40:06,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:06,835 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:06,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:06,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1464074324, now seen corresponding path program 1 times [2022-11-03 03:40:06,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:06,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450173868] [2022-11-03 03:40:06,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:06,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:06,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:07,024 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:40:07,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:07,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450173868] [2022-11-03 03:40:07,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450173868] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:40:07,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47370771] [2022-11-03 03:40:07,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:07,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:07,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:40:07,030 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:40:07,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:40:07,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:07,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:40:07,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:40:07,458 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 03:40:07,459 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:40:07,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47370771] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:07,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:40:07,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:40:07,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414007833] [2022-11-03 03:40:07,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:07,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:07,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:07,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:07,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:40:07,462 INFO L87 Difference]: Start difference. First operand 2683 states and 4813 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-11-03 03:40:08,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:08,208 INFO L93 Difference]: Finished difference Result 4732 states and 7926 transitions. [2022-11-03 03:40:08,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:08,209 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-11-03 03:40:08,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:08,233 INFO L225 Difference]: With dead ends: 4732 [2022-11-03 03:40:08,233 INFO L226 Difference]: Without dead ends: 3695 [2022-11-03 03:40:08,242 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-11-03 03:40:08,247 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 3461 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 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.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:08,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3425 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 03:40:08,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3695 states. [2022-11-03 03:40:08,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3695 to 3683. [2022-11-03 03:40:08,479 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-11-03 03:40:08,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 6281 transitions. [2022-11-03 03:40:08,513 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 6281 transitions. Word has length 109 [2022-11-03 03:40:08,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:08,514 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 6281 transitions. [2022-11-03 03:40:08,514 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-11-03 03:40:08,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 6281 transitions. [2022-11-03 03:40:08,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:40:08,523 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:08,524 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-11-03 03:40:08,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:40:08,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:08,741 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:08,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:08,742 INFO L85 PathProgramCache]: Analyzing trace with hash 169109004, now seen corresponding path program 1 times [2022-11-03 03:40:08,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:08,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642047183] [2022-11-03 03:40:08,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:08,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:08,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:08,957 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:40:08,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:08,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642047183] [2022-11-03 03:40:08,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642047183] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:40:08,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958925507] [2022-11-03 03:40:08,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:08,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:08,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:40:08,960 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:40:08,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:40:09,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:09,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:40:09,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:40:09,293 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 03:40:09,293 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:40:09,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958925507] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:09,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:40:09,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:40:09,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488592947] [2022-11-03 03:40:09,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:09,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:09,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:09,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:09,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:40:09,298 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-11-03 03:40:10,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:10,191 INFO L93 Difference]: Finished difference Result 7708 states and 12362 transitions. [2022-11-03 03:40:10,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:10,192 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-11-03 03:40:10,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:10,229 INFO L225 Difference]: With dead ends: 7708 [2022-11-03 03:40:10,230 INFO L226 Difference]: Without dead ends: 5671 [2022-11-03 03:40:10,242 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-11-03 03:40:10,243 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 3449 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:10,244 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.6s Time] [2022-11-03 03:40:10,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5671 states. [2022-11-03 03:40:10,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5671 to 5651. [2022-11-03 03:40:10,570 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-11-03 03:40:10,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5651 states to 5651 states and 9153 transitions. [2022-11-03 03:40:10,606 INFO L78 Accepts]: Start accepts. Automaton has 5651 states and 9153 transitions. Word has length 109 [2022-11-03 03:40:10,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:10,607 INFO L495 AbstractCegarLoop]: Abstraction has 5651 states and 9153 transitions. [2022-11-03 03:40:10,607 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-11-03 03:40:10,608 INFO L276 IsEmpty]: Start isEmpty. Operand 5651 states and 9153 transitions. [2022-11-03 03:40:10,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:40:10,620 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:10,621 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-11-03 03:40:10,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:40:10,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d79760e-3279-434f-8951-05a74fa40629/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:10,840 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:10,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:10,840 INFO L85 PathProgramCache]: Analyzing trace with hash -754230164, now seen corresponding path program 1 times [2022-11-03 03:40:10,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:10,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788509699] [2022-11-03 03:40:10,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:10,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:10,982 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-03 03:40:10,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:10,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788509699] [2022-11-03 03:40:10,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788509699] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:10,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:10,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:10,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086444381] [2022-11-03 03:40:10,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:10,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:10,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:10,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:10,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:10,985 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-11-03 03:40:12,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:12,021 INFO L93 Difference]: Finished difference Result 8775 states and 13908 transitions. [2022-11-03 03:40:12,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:12,022 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-11-03 03:40:12,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:12,055 INFO L225 Difference]: With dead ends: 8775 [2022-11-03 03:40:12,055 INFO L226 Difference]: Without dead ends: 6707 [2022-11-03 03:40:12,063 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-11-03 03:40:12,064 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 91 mSDsluCounter, 3490 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:12,064 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.6s Time] [2022-11-03 03:40:12,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2022-11-03 03:40:12,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 6371. [2022-11-03 03:40:12,323 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-11-03 03:40:12,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 10369 transitions. [2022-11-03 03:40:12,348 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 10369 transitions. Word has length 109 [2022-11-03 03:40:12,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:12,350 INFO L495 AbstractCegarLoop]: Abstraction has 6371 states and 10369 transitions. [2022-11-03 03:40:12,351 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-11-03 03:40:12,351 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 10369 transitions. [2022-11-03 03:40:12,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 03:40:12,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:12,378 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-11-03 03:40:12,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:40:12,379 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:12,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:12,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1681893371, now seen corresponding path program 1 times [2022-11-03 03:40:12,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:12,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256837323] [2022-11-03 03:40:12,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:12,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:12,510 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:40:12,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:12,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256837323] [2022-11-03 03:40:12,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256837323] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:12,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:12,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:12,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774141017] [2022-11-03 03:40:12,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:12,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:12,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:12,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:12,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:12,513 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-11-03 03:40:13,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:13,479 INFO L93 Difference]: Finished difference Result 15676 states and 24586 transitions. [2022-11-03 03:40:13,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:13,480 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-11-03 03:40:13,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:13,556 INFO L225 Difference]: With dead ends: 15676 [2022-11-03 03:40:13,557 INFO L226 Difference]: Without dead ends: 10951 [2022-11-03 03:40:13,577 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-11-03 03:40:13,579 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3451 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:13,579 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.5s Time] [2022-11-03 03:40:13,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10951 states. [2022-11-03 03:40:14,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10951 to 10899. [2022-11-03 03:40:14,284 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-11-03 03:40:14,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10899 states to 10899 states and 17073 transitions. [2022-11-03 03:40:14,344 INFO L78 Accepts]: Start accepts. Automaton has 10899 states and 17073 transitions. Word has length 147 [2022-11-03 03:40:14,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:14,345 INFO L495 AbstractCegarLoop]: Abstraction has 10899 states and 17073 transitions. [2022-11-03 03:40:14,345 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-11-03 03:40:14,345 INFO L276 IsEmpty]: Start isEmpty. Operand 10899 states and 17073 transitions. [2022-11-03 03:40:14,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 03:40:14,389 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:14,389 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-11-03 03:40:14,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:40:14,390 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:14,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:14,390 INFO L85 PathProgramCache]: Analyzing trace with hash -162374837, now seen corresponding path program 1 times [2022-11-03 03:40:14,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:14,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146058215] [2022-11-03 03:40:14,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:14,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:14,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:14,546 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:40:14,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:14,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146058215] [2022-11-03 03:40:14,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146058215] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:14,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:14,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:14,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430323191] [2022-11-03 03:40:14,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:14,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:14,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:14,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:14,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:14,550 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-11-03 03:40:16,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:16,195 INFO L93 Difference]: Finished difference Result 29116 states and 44698 transitions. [2022-11-03 03:40:16,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:16,200 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-11-03 03:40:16,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:16,330 INFO L225 Difference]: With dead ends: 29116 [2022-11-03 03:40:16,331 INFO L226 Difference]: Without dead ends: 19863 [2022-11-03 03:40:16,383 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-11-03 03:40:16,384 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3453 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:16,384 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.5s Time] [2022-11-03 03:40:16,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19863 states. [2022-11-03 03:40:17,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19863 to 19763. [2022-11-03 03:40:17,482 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-11-03 03:40:17,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19763 states to 19763 states and 30097 transitions. [2022-11-03 03:40:17,569 INFO L78 Accepts]: Start accepts. Automaton has 19763 states and 30097 transitions. Word has length 147 [2022-11-03 03:40:17,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:17,570 INFO L495 AbstractCegarLoop]: Abstraction has 19763 states and 30097 transitions. [2022-11-03 03:40:17,571 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-11-03 03:40:17,571 INFO L276 IsEmpty]: Start isEmpty. Operand 19763 states and 30097 transitions. [2022-11-03 03:40:17,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 03:40:17,638 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:17,639 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-11-03 03:40:17,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:40:17,639 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:17,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:17,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1961744832, now seen corresponding path program 1 times [2022-11-03 03:40:17,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:17,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511673818] [2022-11-03 03:40:17,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:17,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:17,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:17,769 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:40:17,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:17,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511673818] [2022-11-03 03:40:17,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511673818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:17,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:17,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:17,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671242959] [2022-11-03 03:40:17,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:17,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:17,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:17,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:17,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:17,772 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-11-03 03:40:20,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:20,038 INFO L93 Difference]: Finished difference Result 55420 states and 83738 transitions. [2022-11-03 03:40:20,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:20,039 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-11-03 03:40:20,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:20,209 INFO L225 Difference]: With dead ends: 55420 [2022-11-03 03:40:20,210 INFO L226 Difference]: Without dead ends: 37303 [2022-11-03 03:40:20,272 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-11-03 03:40:20,275 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3455 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:20,275 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.5s Time] [2022-11-03 03:40:20,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37303 states. [2022-11-03 03:40:22,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37303 to 37107. [2022-11-03 03:40:22,751 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-11-03 03:40:22,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37107 states to 37107 states and 55377 transitions. [2022-11-03 03:40:22,967 INFO L78 Accepts]: Start accepts. Automaton has 37107 states and 55377 transitions. Word has length 147 [2022-11-03 03:40:22,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:22,968 INFO L495 AbstractCegarLoop]: Abstraction has 37107 states and 55377 transitions. [2022-11-03 03:40:22,968 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-11-03 03:40:22,968 INFO L276 IsEmpty]: Start isEmpty. Operand 37107 states and 55377 transitions. [2022-11-03 03:40:23,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 03:40:23,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:23,121 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-11-03 03:40:23,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:40:23,122 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:23,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:23,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1135867714, now seen corresponding path program 1 times [2022-11-03 03:40:23,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:23,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071454505] [2022-11-03 03:40:23,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:23,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:23,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:23,286 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:40:23,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:23,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071454505] [2022-11-03 03:40:23,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071454505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:23,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:23,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:23,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674212566] [2022-11-03 03:40:23,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:23,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:23,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:23,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:23,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:23,290 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-11-03 03:40:27,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:27,349 INFO L93 Difference]: Finished difference Result 106876 states and 159450 transitions. [2022-11-03 03:40:27,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:27,350 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-11-03 03:40:27,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:27,674 INFO L225 Difference]: With dead ends: 106876 [2022-11-03 03:40:27,675 INFO L226 Difference]: Without dead ends: 71415 [2022-11-03 03:40:27,976 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-11-03 03:40:27,977 INFO L413 NwaCegarLoop]: 3270 mSDtfsCounter, 3458 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:27,978 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.5s Time] [2022-11-03 03:40:28,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71415 states. [2022-11-03 03:40:31,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71415 to 71027. [2022-11-03 03:40:31,786 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-11-03 03:40:32,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71027 states to 71027 states and 104401 transitions. [2022-11-03 03:40:32,301 INFO L78 Accepts]: Start accepts. Automaton has 71027 states and 104401 transitions. Word has length 147 [2022-11-03 03:40:32,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:32,301 INFO L495 AbstractCegarLoop]: Abstraction has 71027 states and 104401 transitions. [2022-11-03 03:40:32,302 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-11-03 03:40:32,302 INFO L276 IsEmpty]: Start isEmpty. Operand 71027 states and 104401 transitions. [2022-11-03 03:40:32,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-03 03:40:32,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:32,483 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-11-03 03:40:32,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:40:32,484 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:32,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:32,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1444266462, now seen corresponding path program 1 times [2022-11-03 03:40:32,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:32,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441195753] [2022-11-03 03:40:32,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:32,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:32,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:32,621 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-03 03:40:32,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:32,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441195753] [2022-11-03 03:40:32,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441195753] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:32,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:32,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:32,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130734333] [2022-11-03 03:40:32,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:32,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:32,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:32,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:32,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:32,624 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-11-03 03:40:39,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:39,168 INFO L93 Difference]: Finished difference Result 184187 states and 274647 transitions. [2022-11-03 03:40:39,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:39,168 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-11-03 03:40:39,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:39,651 INFO L225 Difference]: With dead ends: 184187 [2022-11-03 03:40:39,652 INFO L226 Difference]: Without dead ends: 114807 [2022-11-03 03:40:39,831 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-11-03 03:40:39,832 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 109 mSDsluCounter, 3486 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:39,832 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.6s Time] [2022-11-03 03:40:39,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114807 states.