./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 --- 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-38b53e6 [2022-11-25 17:46:20,534 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 17:46:20,536 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 17:46:20,577 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 17:46:20,578 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 17:46:20,582 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 17:46:20,584 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 17:46:20,588 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 17:46:20,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 17:46:20,596 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 17:46:20,598 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 17:46:20,600 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 17:46:20,601 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 17:46:20,604 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 17:46:20,606 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 17:46:20,608 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 17:46:20,610 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 17:46:20,611 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 17:46:20,612 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 17:46:20,619 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 17:46:20,621 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 17:46:20,623 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 17:46:20,625 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 17:46:20,626 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 17:46:20,637 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 17:46:20,638 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 17:46:20,638 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 17:46:20,640 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 17:46:20,641 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 17:46:20,642 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 17:46:20,642 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 17:46:20,643 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 17:46:20,645 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 17:46:20,647 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 17:46:20,649 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 17:46:20,649 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 17:46:20,650 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 17:46:20,650 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 17:46:20,651 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 17:46:20,652 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 17:46:20,653 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 17:46:20,654 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-25 17:46:20,699 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 17:46:20,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 17:46:20,700 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 17:46:20,700 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 17:46:20,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 17:46:20,702 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 17:46:20,702 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 17:46:20,703 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 17:46:20,703 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 17:46:20,703 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 17:46:20,705 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 17:46:20,705 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 17:46:20,705 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 17:46:20,705 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 17:46:20,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 17:46:20,706 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 17:46:20,706 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 17:46:20,707 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 17:46:20,707 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 17:46:20,707 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 17:46:20,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 17:46:20,708 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 17:46:20,708 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 17:46:20,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 17:46:20,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:46:20,709 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 17:46:20,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 17:46:20,709 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 17:46:20,710 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 17:46:20,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 17:46:20,711 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 17:46:20,711 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 17:46:20,712 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 17:46:20,712 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 17:46:20,712 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/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_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R 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 -> Automizer 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 -> 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 [2022-11-25 17:46:20,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 17:46:21,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 17:46:21,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 17:46:21,020 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 17:46:21,020 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 17:46:21,022 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-11-25 17:46:24,099 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 17:46:24,342 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 17:46:24,343 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-11-25 17:46:24,354 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/data/3fbef1123/ff4657dc37f14439a8fb6b1832d921ca/FLAG2095aa880 [2022-11-25 17:46:24,378 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/data/3fbef1123/ff4657dc37f14439a8fb6b1832d921ca [2022-11-25 17:46:24,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 17:46:24,382 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 17:46:24,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 17:46:24,388 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 17:46:24,392 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 17:46:24,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,394 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@222307e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24, skipping insertion in model container [2022-11-25 17:46:24,394 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,402 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 17:46:24,454 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 17:46:24,617 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2022-11-25 17:46:24,692 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2022-11-25 17:46:24,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:46:24,758 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 17:46:24,771 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2022-11-25 17:46:24,790 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2022-11-25 17:46:24,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:46:24,855 INFO L208 MainTranslator]: Completed translation [2022-11-25 17:46:24,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24 WrapperNode [2022-11-25 17:46:24,856 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 17:46:24,857 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 17:46:24,859 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 17:46:24,859 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 17:46:24,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,880 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,928 INFO L138 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 591 [2022-11-25 17:46:24,928 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 17:46:24,929 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 17:46:24,929 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 17:46:24,930 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 17:46:24,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,943 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,967 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,969 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,974 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 17:46:24,975 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 17:46:24,975 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 17:46:24,975 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 17:46:24,976 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (1/1) ... [2022-11-25 17:46:24,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:46:24,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:46:25,016 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 17:46:25,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 17:46:25,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 17:46:25,077 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-25 17:46:25,077 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-25 17:46:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-11-25 17:46:25,079 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-11-25 17:46:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-25 17:46:25,080 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-25 17:46:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-25 17:46:25,081 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-25 17:46:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-25 17:46:25,081 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-25 17:46:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-25 17:46:25,082 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-25 17:46:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-25 17:46:25,082 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-25 17:46:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 17:46:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-25 17:46:25,083 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-25 17:46:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 17:46:25,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 17:46:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-25 17:46:25,084 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-25 17:46:25,228 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 17:46:25,231 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 17:46:25,895 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 17:46:25,906 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 17:46:25,906 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-25 17:46:25,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:46:25 BoogieIcfgContainer [2022-11-25 17:46:25,910 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 17:46:25,912 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 17:46:25,912 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 17:46:25,916 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 17:46:25,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:46:24" (1/3) ... [2022-11-25 17:46:25,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39149209 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:46:25, skipping insertion in model container [2022-11-25 17:46:25,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:24" (2/3) ... [2022-11-25 17:46:25,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39149209 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:46:25, skipping insertion in model container [2022-11-25 17:46:25,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:46:25" (3/3) ... [2022-11-25 17:46:25,920 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-11-25 17:46:25,942 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 17:46:25,942 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 17:46:26,009 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 17:46:26,016 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=PETRI_NET, 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;@5da4b0b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 17:46:26,017 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 17:46:26,023 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-25 17:46:26,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-25 17:46:26,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:26,037 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:26,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:26,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:26,044 INFO L85 PathProgramCache]: Analyzing trace with hash -633619078, now seen corresponding path program 1 times [2022-11-25 17:46:26,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:26,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302382362] [2022-11-25 17:46:26,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:26,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:26,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:26,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:26,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:46:26,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:26,462 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-25 17:46:26,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:26,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302382362] [2022-11-25 17:46:26,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302382362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:26,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:26,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:46:26,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022178531] [2022-11-25 17:46:26,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:26,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:26,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:26,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:26,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:46:26,545 INFO L87 Difference]: Start difference. First operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 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 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:27,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:27,164 INFO L93 Difference]: Finished difference Result 561 states and 876 transitions. [2022-11-25 17:46:27,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:46:27,167 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2022-11-25 17:46:27,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:27,179 INFO L225 Difference]: With dead ends: 561 [2022-11-25 17:46:27,180 INFO L226 Difference]: Without dead ends: 314 [2022-11-25 17:46:27,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:46:27,188 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 464 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:27,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 535 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 17:46:27,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2022-11-25 17:46:27,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 308. [2022-11-25 17:46:27,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 267 states have (on average 1.4644194756554307) internal successors, (391), 271 states have internal predecessors, (391), 28 states have call successors, (28), 11 states have call predecessors, (28), 11 states have return successors, (32), 26 states have call predecessors, (32), 26 states have call successors, (32) [2022-11-25 17:46:27,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 451 transitions. [2022-11-25 17:46:27,263 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 451 transitions. Word has length 44 [2022-11-25 17:46:27,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:27,264 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 451 transitions. [2022-11-25 17:46:27,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:27,265 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 451 transitions. [2022-11-25 17:46:27,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-25 17:46:27,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:27,268 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] [2022-11-25 17:46:27,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 17:46:27,269 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:27,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:27,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1748999333, now seen corresponding path program 1 times [2022-11-25 17:46:27,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:27,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956073761] [2022-11-25 17:46:27,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:27,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:27,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:27,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:27,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-25 17:46:27,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:27,424 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-25 17:46:27,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:27,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956073761] [2022-11-25 17:46:27,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956073761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:27,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:27,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:46:27,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652304076] [2022-11-25 17:46:27,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:27,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:27,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:27,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:27,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:46:27,436 INFO L87 Difference]: Start difference. First operand 308 states and 451 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:27,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:27,933 INFO L93 Difference]: Finished difference Result 556 states and 791 transitions. [2022-11-25 17:46:27,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:46:27,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-11-25 17:46:27,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:27,938 INFO L225 Difference]: With dead ends: 556 [2022-11-25 17:46:27,938 INFO L226 Difference]: Without dead ends: 432 [2022-11-25 17:46:27,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:46:27,941 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 209 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:27,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 695 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 17:46:27,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2022-11-25 17:46:27,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2022-11-25 17:46:27,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 328 states have (on average 1.4481707317073171) internal successors, (475), 332 states have internal predecessors, (475), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (35), 29 states have call predecessors, (35), 29 states have call successors, (35) [2022-11-25 17:46:27,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 541 transitions. [2022-11-25 17:46:27,988 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 541 transitions. Word has length 45 [2022-11-25 17:46:27,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:27,989 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 541 transitions. [2022-11-25 17:46:27,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:27,989 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 541 transitions. [2022-11-25 17:46:27,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-25 17:46:27,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:27,997 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] [2022-11-25 17:46:27,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 17:46:27,998 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:28,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:28,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1261610502, now seen corresponding path program 1 times [2022-11-25 17:46:28,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:28,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772986424] [2022-11-25 17:46:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:28,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:28,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:28,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:28,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-25 17:46:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:28,081 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-25 17:46:28,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:28,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772986424] [2022-11-25 17:46:28,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772986424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:28,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:28,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:46:28,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878482149] [2022-11-25 17:46:28,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:28,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:28,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:28,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:28,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:46:28,084 INFO L87 Difference]: Start difference. First operand 375 states and 541 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:28,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:28,430 INFO L93 Difference]: Finished difference Result 783 states and 1100 transitions. [2022-11-25 17:46:28,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:46:28,431 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-11-25 17:46:28,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:28,437 INFO L225 Difference]: With dead ends: 783 [2022-11-25 17:46:28,438 INFO L226 Difference]: Without dead ends: 592 [2022-11-25 17:46:28,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:46:28,440 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 473 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:28,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 528 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 17:46:28,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2022-11-25 17:46:28,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 540. [2022-11-25 17:46:28,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 474 states have (on average 1.4029535864978904) internal successors, (665), 481 states have internal predecessors, (665), 42 states have call successors, (42), 21 states have call predecessors, (42), 22 states have return successors, (52), 38 states have call predecessors, (52), 40 states have call successors, (52) [2022-11-25 17:46:28,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 759 transitions. [2022-11-25 17:46:28,512 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 759 transitions. Word has length 45 [2022-11-25 17:46:28,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:28,513 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 759 transitions. [2022-11-25 17:46:28,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:28,514 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 759 transitions. [2022-11-25 17:46:28,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-25 17:46:28,516 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:28,517 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 17:46:28,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 17:46:28,517 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:28,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:28,518 INFO L85 PathProgramCache]: Analyzing trace with hash 315009802, now seen corresponding path program 1 times [2022-11-25 17:46:28,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:28,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005289157] [2022-11-25 17:46:28,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:28,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:28,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:28,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:28,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:28,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:28,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:28,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-25 17:46:28,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:28,618 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-25 17:46:28,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:28,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005289157] [2022-11-25 17:46:28,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005289157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:28,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:28,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:46:28,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451431311] [2022-11-25 17:46:28,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:28,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:28,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:28,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:28,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:46:28,622 INFO L87 Difference]: Start difference. First operand 540 states and 759 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-25 17:46:29,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:29,009 INFO L93 Difference]: Finished difference Result 1124 states and 1544 transitions. [2022-11-25 17:46:29,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:46:29,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2022-11-25 17:46:29,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:29,015 INFO L225 Difference]: With dead ends: 1124 [2022-11-25 17:46:29,015 INFO L226 Difference]: Without dead ends: 768 [2022-11-25 17:46:29,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:46:29,018 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 193 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:29,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 747 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 17:46:29,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2022-11-25 17:46:29,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 730. [2022-11-25 17:46:29,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 640 states have (on average 1.3515625) internal successors, (865), 649 states have internal predecessors, (865), 56 states have call successors, (56), 29 states have call predecessors, (56), 32 states have return successors, (76), 52 states have call predecessors, (76), 54 states have call successors, (76) [2022-11-25 17:46:29,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 997 transitions. [2022-11-25 17:46:29,078 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 997 transitions. Word has length 62 [2022-11-25 17:46:29,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:29,079 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 997 transitions. [2022-11-25 17:46:29,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-25 17:46:29,079 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 997 transitions. [2022-11-25 17:46:29,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-25 17:46:29,082 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:29,082 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 17:46:29,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 17:46:29,083 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:29,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:29,083 INFO L85 PathProgramCache]: Analyzing trace with hash 2001152359, now seen corresponding path program 1 times [2022-11-25 17:46:29,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:29,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236409851] [2022-11-25 17:46:29,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:29,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:29,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:29,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-25 17:46:29,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-25 17:46:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,171 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-25 17:46:29,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:29,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236409851] [2022-11-25 17:46:29,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236409851] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:29,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:29,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:46:29,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525202267] [2022-11-25 17:46:29,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:29,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:29,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:29,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:29,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:46:29,175 INFO L87 Difference]: Start difference. First operand 730 states and 997 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-25 17:46:29,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:29,515 INFO L93 Difference]: Finished difference Result 1383 states and 1850 transitions. [2022-11-25 17:46:29,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:46:29,516 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2022-11-25 17:46:29,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:29,521 INFO L225 Difference]: With dead ends: 1383 [2022-11-25 17:46:29,522 INFO L226 Difference]: Without dead ends: 929 [2022-11-25 17:46:29,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:46:29,524 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 460 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:29,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 526 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 17:46:29,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2022-11-25 17:46:29,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 874. [2022-11-25 17:46:29,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 768 states have (on average 1.3229166666666667) internal successors, (1016), 779 states have internal predecessors, (1016), 64 states have call successors, (64), 35 states have call predecessors, (64), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2022-11-25 17:46:29,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1170 transitions. [2022-11-25 17:46:29,598 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1170 transitions. Word has length 67 [2022-11-25 17:46:29,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:29,599 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1170 transitions. [2022-11-25 17:46:29,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-25 17:46:29,600 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1170 transitions. [2022-11-25 17:46:29,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-25 17:46:29,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:29,603 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:29,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 17:46:29,603 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:29,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:29,604 INFO L85 PathProgramCache]: Analyzing trace with hash -454264156, now seen corresponding path program 1 times [2022-11-25 17:46:29,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:29,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353592370] [2022-11-25 17:46:29,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:29,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:29,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 17:46:29,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-25 17:46:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,766 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:46:29,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:29,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353592370] [2022-11-25 17:46:29,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353592370] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:46:29,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137429104] [2022-11-25 17:46:29,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:29,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:46:29,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:46:29,775 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:46:29,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 17:46:29,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:29,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 17:46:29,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:46:30,069 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:46:30,069 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:46:30,116 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 17:46:30,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137429104] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-25 17:46:30,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-25 17:46:30,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2022-11-25 17:46:30,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128335599] [2022-11-25 17:46:30,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:30,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:30,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:30,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:30,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:46:30,120 INFO L87 Difference]: Start difference. First operand 874 states and 1170 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-25 17:46:30,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:30,319 INFO L93 Difference]: Finished difference Result 930 states and 1238 transitions. [2022-11-25 17:46:30,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:46:30,320 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2022-11-25 17:46:30,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:30,325 INFO L225 Difference]: With dead ends: 930 [2022-11-25 17:46:30,327 INFO L226 Difference]: Without dead ends: 927 [2022-11-25 17:46:30,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:46:30,337 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 635 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:30,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 452 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 17:46:30,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2022-11-25 17:46:30,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 873. [2022-11-25 17:46:30,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 768 states have (on average 1.3203125) internal successors, (1014), 778 states have internal predecessors, (1014), 63 states have call successors, (63), 35 states have call predecessors, (63), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2022-11-25 17:46:30,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1167 transitions. [2022-11-25 17:46:30,419 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1167 transitions. Word has length 68 [2022-11-25 17:46:30,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:30,420 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1167 transitions. [2022-11-25 17:46:30,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-25 17:46:30,420 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1167 transitions. [2022-11-25 17:46:30,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-25 17:46:30,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:30,423 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:30,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 17:46:30,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:46:30,637 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:30,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:30,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1198093110, now seen corresponding path program 1 times [2022-11-25 17:46:30,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:30,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529199989] [2022-11-25 17:46:30,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:30,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:30,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:30,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:30,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 17:46:30,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:30,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-25 17:46:30,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:30,852 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:46:30,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:30,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529199989] [2022-11-25 17:46:30,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529199989] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:46:30,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374255571] [2022-11-25 17:46:30,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:30,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:46:30,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:46:30,866 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:46:30,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 17:46:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:31,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-25 17:46:31,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:46:31,360 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:46:31,361 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:46:31,461 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 17:46:31,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374255571] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:46:31,462 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:46:31,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2022-11-25 17:46:31,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623979925] [2022-11-25 17:46:31,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:46:31,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-25 17:46:31,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:31,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-25 17:46:31,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-25 17:46:31,467 INFO L87 Difference]: Start difference. First operand 873 states and 1167 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-11-25 17:46:33,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:33,203 INFO L93 Difference]: Finished difference Result 2573 states and 3387 transitions. [2022-11-25 17:46:33,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-25 17:46:33,204 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2022-11-25 17:46:33,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:33,214 INFO L225 Difference]: With dead ends: 2573 [2022-11-25 17:46:33,214 INFO L226 Difference]: Without dead ends: 2029 [2022-11-25 17:46:33,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2022-11-25 17:46:33,218 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 798 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 2462 SdHoareTripleChecker+Invalid, 1278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:33,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 2462 Invalid, 1278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-25 17:46:33,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2022-11-25 17:46:33,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1262. [2022-11-25 17:46:33,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 1118 states have (on average 1.295169946332737) internal successors, (1448), 1136 states have internal predecessors, (1448), 83 states have call successors, (83), 49 states have call predecessors, (83), 59 states have return successors, (124), 77 states have call predecessors, (124), 82 states have call successors, (124) [2022-11-25 17:46:33,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1655 transitions. [2022-11-25 17:46:33,393 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1655 transitions. Word has length 69 [2022-11-25 17:46:33,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:33,394 INFO L495 AbstractCegarLoop]: Abstraction has 1262 states and 1655 transitions. [2022-11-25 17:46:33,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-11-25 17:46:33,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1655 transitions. [2022-11-25 17:46:33,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-25 17:46:33,399 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:33,399 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-25 17:46:33,413 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 17:46:33,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:46:33,606 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:33,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:33,607 INFO L85 PathProgramCache]: Analyzing trace with hash -888130838, now seen corresponding path program 1 times [2022-11-25 17:46:33,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:33,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874623441] [2022-11-25 17:46:33,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:33,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:33,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:33,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:46:33,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:33,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 17:46:33,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:33,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-25 17:46:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:33,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-25 17:46:33,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:33,761 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 17:46:33,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:33,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874623441] [2022-11-25 17:46:33,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874623441] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:46:33,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859897827] [2022-11-25 17:46:33,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:33,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:46:33,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:46:33,764 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:46:33,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 17:46:33,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:33,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 17:46:33,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:46:33,925 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 17:46:33,925 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:46:33,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859897827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:33,926 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 17:46:33,926 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 17:46:33,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113976445] [2022-11-25 17:46:33,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:33,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 17:46:33,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:33,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 17:46:33,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:33,929 INFO L87 Difference]: Start difference. First operand 1262 states and 1655 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-25 17:46:34,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:34,049 INFO L93 Difference]: Finished difference Result 1985 states and 2593 transitions. [2022-11-25 17:46:34,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 17:46:34,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2022-11-25 17:46:34,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:34,054 INFO L225 Difference]: With dead ends: 1985 [2022-11-25 17:46:34,055 INFO L226 Difference]: Without dead ends: 1140 [2022-11-25 17:46:34,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:34,057 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 320 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:34,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 466 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 17:46:34,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2022-11-25 17:46:34,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1125. [2022-11-25 17:46:34,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2938816449348045) internal successors, (1290), 1014 states have internal predecessors, (1290), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2022-11-25 17:46:34,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1475 transitions. [2022-11-25 17:46:34,146 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1475 transitions. Word has length 88 [2022-11-25 17:46:34,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:34,146 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1475 transitions. [2022-11-25 17:46:34,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-25 17:46:34,147 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1475 transitions. [2022-11-25 17:46:34,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:34,150 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:34,150 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:34,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 17:46:34,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:46:34,356 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:34,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:34,356 INFO L85 PathProgramCache]: Analyzing trace with hash -422269311, now seen corresponding path program 1 times [2022-11-25 17:46:34,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:34,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203450375] [2022-11-25 17:46:34,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:34,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:34,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:34,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:34,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:34,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:34,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:34,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:34,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:34,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:34,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:34,487 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-25 17:46:34,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:34,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203450375] [2022-11-25 17:46:34,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203450375] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:34,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:34,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:46:34,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883735036] [2022-11-25 17:46:34,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:34,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:46:34,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:34,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:46:34,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:46:34,490 INFO L87 Difference]: Start difference. First operand 1125 states and 1475 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:35,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:35,542 INFO L93 Difference]: Finished difference Result 1346 states and 1819 transitions. [2022-11-25 17:46:35,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:46:35,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:35,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:35,548 INFO L225 Difference]: With dead ends: 1346 [2022-11-25 17:46:35,548 INFO L226 Difference]: Without dead ends: 1179 [2022-11-25 17:46:35,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:46:35,550 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 488 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:35,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 574 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-25 17:46:35,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2022-11-25 17:46:35,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1125. [2022-11-25 17:46:35,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2928786359077231) internal successors, (1289), 1014 states have internal predecessors, (1289), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2022-11-25 17:46:35,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1474 transitions. [2022-11-25 17:46:35,695 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1474 transitions. Word has length 90 [2022-11-25 17:46:35,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:35,695 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1474 transitions. [2022-11-25 17:46:35,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:35,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1474 transitions. [2022-11-25 17:46:35,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:35,699 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:35,699 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:35,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 17:46:35,699 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:35,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:35,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1261302973, now seen corresponding path program 1 times [2022-11-25 17:46:35,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:35,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734602066] [2022-11-25 17:46:35,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:35,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:35,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:35,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:35,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:35,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:35,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:35,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:35,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:35,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:35,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:35,810 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-25 17:46:35,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:35,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734602066] [2022-11-25 17:46:35,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734602066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:35,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:35,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:46:35,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269433222] [2022-11-25 17:46:35,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:35,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:46:35,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:35,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:46:35,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:46:35,813 INFO L87 Difference]: Start difference. First operand 1125 states and 1474 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:37,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:37,410 INFO L93 Difference]: Finished difference Result 1565 states and 2161 transitions. [2022-11-25 17:46:37,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 17:46:37,410 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:37,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:37,417 INFO L225 Difference]: With dead ends: 1565 [2022-11-25 17:46:37,417 INFO L226 Difference]: Without dead ends: 1400 [2022-11-25 17:46:37,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-25 17:46:37,419 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 785 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:37,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 829 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1062 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-25 17:46:37,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2022-11-25 17:46:37,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1293. [2022-11-25 17:46:37,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1145 states have (on average 1.3248908296943231) internal successors, (1517), 1163 states have internal predecessors, (1517), 88 states have call successors, (88), 49 states have call predecessors, (88), 58 states have return successors, (126), 81 states have call predecessors, (126), 87 states have call successors, (126) [2022-11-25 17:46:37,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1731 transitions. [2022-11-25 17:46:37,607 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1731 transitions. Word has length 90 [2022-11-25 17:46:37,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:37,608 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1731 transitions. [2022-11-25 17:46:37,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:37,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1731 transitions. [2022-11-25 17:46:37,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:37,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:37,612 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:37,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 17:46:37,613 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:37,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:37,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1859004871, now seen corresponding path program 1 times [2022-11-25 17:46:37,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:37,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902874295] [2022-11-25 17:46:37,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:37,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:37,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:37,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:37,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:37,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:37,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:37,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:37,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:37,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:37,797 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-25 17:46:37,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:37,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902874295] [2022-11-25 17:46:37,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902874295] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:37,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:37,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:37,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944473495] [2022-11-25 17:46:37,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:37,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:37,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:37,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:37,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:37,800 INFO L87 Difference]: Start difference. First operand 1293 states and 1731 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:39,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:39,906 INFO L93 Difference]: Finished difference Result 1958 states and 2763 transitions. [2022-11-25 17:46:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 17:46:39,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:39,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:39,915 INFO L225 Difference]: With dead ends: 1958 [2022-11-25 17:46:39,915 INFO L226 Difference]: Without dead ends: 1625 [2022-11-25 17:46:39,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-25 17:46:39,918 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 796 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 1381 SdHoareTripleChecker+Invalid, 1653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:39,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 1381 Invalid, 1653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1596 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-25 17:46:39,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1625 states. [2022-11-25 17:46:40,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1625 to 1450. [2022-11-25 17:46:40,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1282 states have (on average 1.34399375975039) internal successors, (1723), 1301 states have internal predecessors, (1723), 101 states have call successors, (101), 55 states have call predecessors, (101), 65 states have return successors, (141), 95 states have call predecessors, (141), 100 states have call successors, (141) [2022-11-25 17:46:40,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 1965 transitions. [2022-11-25 17:46:40,109 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 1965 transitions. Word has length 90 [2022-11-25 17:46:40,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:40,110 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 1965 transitions. [2022-11-25 17:46:40,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:40,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 1965 transitions. [2022-11-25 17:46:40,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:40,113 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:40,113 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:46:40,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 17:46:40,114 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:40,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:40,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1548739579, now seen corresponding path program 1 times [2022-11-25 17:46:40,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:40,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163343094] [2022-11-25 17:46:40,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:40,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:40,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:40,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:40,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:40,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:40,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:40,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:40,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:40,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:40,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:40,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:40,258 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-25 17:46:40,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:40,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163343094] [2022-11-25 17:46:40,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163343094] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:40,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:40,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:40,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629795861] [2022-11-25 17:46:40,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:40,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:40,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:40,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:40,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:40,261 INFO L87 Difference]: Start difference. First operand 1450 states and 1965 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:42,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:42,276 INFO L93 Difference]: Finished difference Result 2535 states and 3645 transitions. [2022-11-25 17:46:42,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 17:46:42,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:42,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:42,286 INFO L225 Difference]: With dead ends: 2535 [2022-11-25 17:46:42,286 INFO L226 Difference]: Without dead ends: 2045 [2022-11-25 17:46:42,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-25 17:46:42,289 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 790 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1575 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:42,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1379 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1575 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-25 17:46:42,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2022-11-25 17:46:42,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 1768. [2022-11-25 17:46:42,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1768 states, 1560 states have (on average 1.373076923076923) internal successors, (2142), 1581 states have internal predecessors, (2142), 127 states have call successors, (127), 67 states have call predecessors, (127), 79 states have return successors, (175), 123 states have call predecessors, (175), 126 states have call successors, (175) [2022-11-25 17:46:42,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1768 states and 2444 transitions. [2022-11-25 17:46:42,549 INFO L78 Accepts]: Start accepts. Automaton has 1768 states and 2444 transitions. Word has length 90 [2022-11-25 17:46:42,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:42,549 INFO L495 AbstractCegarLoop]: Abstraction has 1768 states and 2444 transitions. [2022-11-25 17:46:42,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:42,549 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2444 transitions. [2022-11-25 17:46:42,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:42,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:42,553 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:42,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 17:46:42,553 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:42,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:42,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1471838781, now seen corresponding path program 1 times [2022-11-25 17:46:42,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:42,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524722915] [2022-11-25 17:46:42,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:42,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:42,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:42,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:42,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:42,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:42,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:42,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:42,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:42,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:42,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:42,754 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-25 17:46:42,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:42,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524722915] [2022-11-25 17:46:42,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524722915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:42,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:42,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:42,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295994093] [2022-11-25 17:46:42,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:42,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:42,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:42,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:42,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:42,761 INFO L87 Difference]: Start difference. First operand 1768 states and 2444 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:44,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:44,932 INFO L93 Difference]: Finished difference Result 3655 states and 5352 transitions. [2022-11-25 17:46:44,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 17:46:44,933 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:44,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:44,947 INFO L225 Difference]: With dead ends: 3655 [2022-11-25 17:46:44,947 INFO L226 Difference]: Without dead ends: 2847 [2022-11-25 17:46:44,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-25 17:46:44,951 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 789 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1562 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:44,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 1379 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1562 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 17:46:44,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2022-11-25 17:46:45,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2405. [2022-11-25 17:46:45,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2117 states have (on average 1.4076523382144543) internal successors, (2980), 2142 states have internal predecessors, (2980), 179 states have call successors, (179), 91 states have call predecessors, (179), 107 states have return successors, (249), 179 states have call predecessors, (249), 178 states have call successors, (249) [2022-11-25 17:46:45,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 3408 transitions. [2022-11-25 17:46:45,361 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 3408 transitions. Word has length 90 [2022-11-25 17:46:45,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:45,362 INFO L495 AbstractCegarLoop]: Abstraction has 2405 states and 3408 transitions. [2022-11-25 17:46:45,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:45,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 3408 transitions. [2022-11-25 17:46:45,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:45,368 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:45,368 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:45,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 17:46:45,368 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:45,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:45,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1855777861, now seen corresponding path program 1 times [2022-11-25 17:46:45,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:45,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788218934] [2022-11-25 17:46:45,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:45,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:45,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:45,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:45,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:45,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:45,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:45,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:45,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:45,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:45,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:45,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:45,555 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-25 17:46:45,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:45,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788218934] [2022-11-25 17:46:45,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788218934] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:45,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:45,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:45,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440210736] [2022-11-25 17:46:45,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:45,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:45,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:45,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:45,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:45,558 INFO L87 Difference]: Start difference. First operand 2405 states and 3408 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:46,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:46,751 INFO L93 Difference]: Finished difference Result 4291 states and 6337 transitions. [2022-11-25 17:46:46,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:46:46,752 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:46,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:46,765 INFO L225 Difference]: With dead ends: 4291 [2022-11-25 17:46:46,765 INFO L226 Difference]: Without dead ends: 2846 [2022-11-25 17:46:46,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-25 17:46:46,771 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 743 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:46,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 681 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-25 17:46:46,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2846 states. [2022-11-25 17:46:47,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2846 to 2405. [2022-11-25 17:46:47,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2117 states have (on average 1.4034010392064242) internal successors, (2971), 2142 states have internal predecessors, (2971), 179 states have call successors, (179), 91 states have call predecessors, (179), 107 states have return successors, (249), 179 states have call predecessors, (249), 178 states have call successors, (249) [2022-11-25 17:46:47,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 3399 transitions. [2022-11-25 17:46:47,170 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 3399 transitions. Word has length 90 [2022-11-25 17:46:47,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:47,171 INFO L495 AbstractCegarLoop]: Abstraction has 2405 states and 3399 transitions. [2022-11-25 17:46:47,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:47,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 3399 transitions. [2022-11-25 17:46:47,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:47,175 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:47,175 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:47,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 17:46:47,175 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:47,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:47,176 INFO L85 PathProgramCache]: Analyzing trace with hash -530731645, now seen corresponding path program 1 times [2022-11-25 17:46:47,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:47,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929404368] [2022-11-25 17:46:47,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:47,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:47,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:47,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:47,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:47,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:47,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:47,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:47,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:47,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:47,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:47,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:47,330 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-25 17:46:47,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:47,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929404368] [2022-11-25 17:46:47,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929404368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:47,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:47,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:47,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944079659] [2022-11-25 17:46:47,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:47,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:47,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:47,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:47,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:47,333 INFO L87 Difference]: Start difference. First operand 2405 states and 3399 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:49,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:49,867 INFO L93 Difference]: Finished difference Result 6308 states and 9352 transitions. [2022-11-25 17:46:49,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 17:46:49,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:49,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:49,892 INFO L225 Difference]: With dead ends: 6308 [2022-11-25 17:46:49,892 INFO L226 Difference]: Without dead ends: 4863 [2022-11-25 17:46:49,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 17:46:49,898 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 915 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 1516 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:49,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 1365 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1516 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 17:46:49,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4863 states. [2022-11-25 17:46:50,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4863 to 3631. [2022-11-25 17:46:50,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3631 states, 3191 states have (on average 1.4349733625822627) internal successors, (4579), 3224 states have internal predecessors, (4579), 275 states have call successors, (275), 139 states have call predecessors, (275), 163 states have return successors, (407), 283 states have call predecessors, (407), 274 states have call successors, (407) [2022-11-25 17:46:50,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3631 states to 3631 states and 5261 transitions. [2022-11-25 17:46:50,431 INFO L78 Accepts]: Start accepts. Automaton has 3631 states and 5261 transitions. Word has length 90 [2022-11-25 17:46:50,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:50,432 INFO L495 AbstractCegarLoop]: Abstraction has 3631 states and 5261 transitions. [2022-11-25 17:46:50,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:50,432 INFO L276 IsEmpty]: Start isEmpty. Operand 3631 states and 5261 transitions. [2022-11-25 17:46:50,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:50,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:50,437 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:50,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-25 17:46:50,438 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:50,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:50,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1023357819, now seen corresponding path program 1 times [2022-11-25 17:46:50,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:50,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875660358] [2022-11-25 17:46:50,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:50,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:50,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:50,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:50,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:50,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:50,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:50,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:50,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:50,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:50,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:50,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:50,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:50,618 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-25 17:46:50,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:50,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875660358] [2022-11-25 17:46:50,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875660358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:50,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:50,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:50,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647942142] [2022-11-25 17:46:50,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:50,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:50,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:50,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:50,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:50,621 INFO L87 Difference]: Start difference. First operand 3631 states and 5261 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:53,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:53,512 INFO L93 Difference]: Finished difference Result 10812 states and 16236 transitions. [2022-11-25 17:46:53,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 17:46:53,513 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:53,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:53,548 INFO L225 Difference]: With dead ends: 10812 [2022-11-25 17:46:53,549 INFO L226 Difference]: Without dead ends: 8141 [2022-11-25 17:46:53,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 17:46:53,559 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 803 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 1763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:53,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 1369 Invalid, 1763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 17:46:53,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8141 states. [2022-11-25 17:46:54,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8141 to 6112. [2022-11-25 17:46:54,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6112 states, 5376 states have (on average 1.4622395833333333) internal successors, (7861), 5425 states have internal predecessors, (7861), 459 states have call successors, (459), 235 states have call predecessors, (459), 275 states have return successors, (769), 483 states have call predecessors, (769), 458 states have call successors, (769) [2022-11-25 17:46:54,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6112 states to 6112 states and 9089 transitions. [2022-11-25 17:46:54,283 INFO L78 Accepts]: Start accepts. Automaton has 6112 states and 9089 transitions. Word has length 90 [2022-11-25 17:46:54,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:54,284 INFO L495 AbstractCegarLoop]: Abstraction has 6112 states and 9089 transitions. [2022-11-25 17:46:54,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:54,284 INFO L276 IsEmpty]: Start isEmpty. Operand 6112 states and 9089 transitions. [2022-11-25 17:46:54,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:54,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:54,291 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:54,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-25 17:46:54,291 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:54,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:54,292 INFO L85 PathProgramCache]: Analyzing trace with hash -69417661, now seen corresponding path program 1 times [2022-11-25 17:46:54,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:54,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707697706] [2022-11-25 17:46:54,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:54,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:54,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:54,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:54,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:54,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:54,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:54,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:54,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:54,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:54,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:54,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:54,444 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-25 17:46:54,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:54,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707697706] [2022-11-25 17:46:54,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707697706] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:54,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:54,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:54,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900734101] [2022-11-25 17:46:54,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:54,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:54,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:54,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:54,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:54,448 INFO L87 Difference]: Start difference. First operand 6112 states and 9089 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:58,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:58,140 INFO L93 Difference]: Finished difference Result 19627 states and 29922 transitions. [2022-11-25 17:46:58,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 17:46:58,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:46:58,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:58,198 INFO L225 Difference]: With dead ends: 19627 [2022-11-25 17:46:58,198 INFO L226 Difference]: Without dead ends: 14475 [2022-11-25 17:46:58,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 17:46:58,215 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 836 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:58,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1369 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-25 17:46:58,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14475 states. [2022-11-25 17:46:59,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14475 to 11057. [2022-11-25 17:46:59,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11057 states, 9745 states have (on average 1.4816829143150334) internal successors, (14439), 9826 states have internal predecessors, (14439), 811 states have call successors, (811), 427 states have call predecessors, (811), 499 states have return successors, (1639), 867 states have call predecessors, (1639), 810 states have call successors, (1639) [2022-11-25 17:46:59,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11057 states to 11057 states and 16889 transitions. [2022-11-25 17:46:59,660 INFO L78 Accepts]: Start accepts. Automaton has 11057 states and 16889 transitions. Word has length 90 [2022-11-25 17:46:59,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:59,660 INFO L495 AbstractCegarLoop]: Abstraction has 11057 states and 16889 transitions. [2022-11-25 17:46:59,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:46:59,661 INFO L276 IsEmpty]: Start isEmpty. Operand 11057 states and 16889 transitions. [2022-11-25 17:46:59,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:46:59,678 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:59,679 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:59,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-25 17:46:59,679 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:59,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:59,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1285571387, now seen corresponding path program 1 times [2022-11-25 17:46:59,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:59,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630868363] [2022-11-25 17:46:59,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:59,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:59,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:46:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:46:59,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:46:59,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:46:59,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:46:59,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,866 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-25 17:46:59,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:59,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630868363] [2022-11-25 17:46:59,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630868363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:59,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:59,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:46:59,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084755166] [2022-11-25 17:46:59,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:59,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:46:59,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:59,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:46:59,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:46:59,869 INFO L87 Difference]: Start difference. First operand 11057 states and 16889 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:47:04,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:04,776 INFO L93 Difference]: Finished difference Result 36666 states and 57000 transitions. [2022-11-25 17:47:04,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 17:47:04,777 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:47:04,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:04,899 INFO L225 Difference]: With dead ends: 36666 [2022-11-25 17:47:04,899 INFO L226 Difference]: Without dead ends: 26569 [2022-11-25 17:47:04,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 17:47:04,942 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 778 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1572 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:04,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1369 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1572 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-25 17:47:04,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26569 states. [2022-11-25 17:47:08,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26569 to 20914. [2022-11-25 17:47:08,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20914 states, 18482 states have (on average 1.4946975435558922) internal successors, (27625), 18627 states have internal predecessors, (27625), 1483 states have call successors, (1483), 811 states have call predecessors, (1483), 947 states have return successors, (3833), 1603 states have call predecessors, (3833), 1482 states have call successors, (3833) [2022-11-25 17:47:08,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20914 states to 20914 states and 32941 transitions. [2022-11-25 17:47:08,250 INFO L78 Accepts]: Start accepts. Automaton has 20914 states and 32941 transitions. Word has length 90 [2022-11-25 17:47:08,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:08,250 INFO L495 AbstractCegarLoop]: Abstraction has 20914 states and 32941 transitions. [2022-11-25 17:47:08,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:47:08,252 INFO L276 IsEmpty]: Start isEmpty. Operand 20914 states and 32941 transitions. [2022-11-25 17:47:08,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 17:47:08,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:08,275 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:47:08,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-25 17:47:08,276 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:08,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:08,276 INFO L85 PathProgramCache]: Analyzing trace with hash -2017538813, now seen corresponding path program 1 times [2022-11-25 17:47:08,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:08,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28463070] [2022-11-25 17:47:08,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:08,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:08,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:08,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:47:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:08,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:47:08,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:08,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:47:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:08,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:47:08,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:08,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:47:08,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:08,406 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-25 17:47:08,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:08,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28463070] [2022-11-25 17:47:08,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28463070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:08,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:47:08,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:47:08,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718082778] [2022-11-25 17:47:08,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:08,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:47:08,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:08,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:47:08,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:47:08,410 INFO L87 Difference]: Start difference. First operand 20914 states and 32941 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:47:14,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:14,863 INFO L93 Difference]: Finished difference Result 57719 states and 90746 transitions. [2022-11-25 17:47:14,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 17:47:14,863 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-11-25 17:47:14,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:15,004 INFO L225 Difference]: With dead ends: 57719 [2022-11-25 17:47:15,004 INFO L226 Difference]: Without dead ends: 37766 [2022-11-25 17:47:15,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-11-25 17:47:15,060 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 975 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:15,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1008 Valid, 1056 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1301 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-25 17:47:15,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37766 states. [2022-11-25 17:47:18,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37766 to 30835. [2022-11-25 17:47:18,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30835 states, 27199 states have (on average 1.4872973271076142) internal successors, (40453), 27473 states have internal predecessors, (40453), 2233 states have call successors, (2233), 1201 states have call predecessors, (2233), 1401 states have return successors, (5313), 2288 states have call predecessors, (5313), 2232 states have call successors, (5313) [2022-11-25 17:47:18,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30835 states to 30835 states and 47999 transitions. [2022-11-25 17:47:18,761 INFO L78 Accepts]: Start accepts. Automaton has 30835 states and 47999 transitions. Word has length 90 [2022-11-25 17:47:18,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:18,762 INFO L495 AbstractCegarLoop]: Abstraction has 30835 states and 47999 transitions. [2022-11-25 17:47:18,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 17:47:18,762 INFO L276 IsEmpty]: Start isEmpty. Operand 30835 states and 47999 transitions. [2022-11-25 17:47:18,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-25 17:47:18,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:18,804 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:47:18,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-25 17:47:18,804 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:18,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:18,805 INFO L85 PathProgramCache]: Analyzing trace with hash 220614803, now seen corresponding path program 1 times [2022-11-25 17:47:18,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:18,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487087872] [2022-11-25 17:47:18,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:18,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:18,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:18,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-25 17:47:18,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:18,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 17:47:18,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:18,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 17:47:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:18,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:47:18,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:18,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-25 17:47:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:18,913 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-25 17:47:18,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:18,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487087872] [2022-11-25 17:47:18,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487087872] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:47:18,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269942872] [2022-11-25 17:47:18,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:18,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:18,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:47:18,919 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:47:18,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 17:47:19,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:19,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 17:47:19,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:47:19,091 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 17:47:19,091 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:47:19,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269942872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:19,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 17:47:19,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 17:47:19,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563224935] [2022-11-25 17:47:19,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:19,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 17:47:19,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:19,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 17:47:19,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:47:19,099 INFO L87 Difference]: Start difference. First operand 30835 states and 47999 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-25 17:47:22,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:22,476 INFO L93 Difference]: Finished difference Result 31214 states and 48467 transitions. [2022-11-25 17:47:22,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 17:47:22,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2022-11-25 17:47:22,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:22,607 INFO L225 Difference]: With dead ends: 31214 [2022-11-25 17:47:22,607 INFO L226 Difference]: Without dead ends: 29888 [2022-11-25 17:47:22,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:47:22,629 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 62 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:22,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 736 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 17:47:22,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29888 states. [2022-11-25 17:47:25,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29888 to 29888. [2022-11-25 17:47:25,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29888 states, 26355 states have (on average 1.4947827736672359) internal successors, (39395), 26613 states have internal predecessors, (39395), 2176 states have call successors, (2176), 1164 states have call predecessors, (2176), 1356 states have return successors, (5221), 2238 states have call predecessors, (5221), 2176 states have call successors, (5221) [2022-11-25 17:47:26,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29888 states to 29888 states and 46792 transitions. [2022-11-25 17:47:26,025 INFO L78 Accepts]: Start accepts. Automaton has 29888 states and 46792 transitions. Word has length 103 [2022-11-25 17:47:26,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:26,026 INFO L495 AbstractCegarLoop]: Abstraction has 29888 states and 46792 transitions. [2022-11-25 17:47:26,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-25 17:47:26,026 INFO L276 IsEmpty]: Start isEmpty. Operand 29888 states and 46792 transitions. [2022-11-25 17:47:26,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-25 17:47:26,104 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:26,104 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:47:26,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 17:47:26,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:26,310 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:26,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:26,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1933035341, now seen corresponding path program 1 times [2022-11-25 17:47:26,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:26,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750411509] [2022-11-25 17:47:26,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:26,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 17:47:26,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:47:26,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 17:47:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 17:47:26,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:47:26,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-25 17:47:26,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-11-25 17:47:26,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-25 17:47:26,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,509 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-25 17:47:26,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:26,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750411509] [2022-11-25 17:47:26,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750411509] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:47:26,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561184920] [2022-11-25 17:47:26,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:26,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:26,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:47:26,511 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:47:26,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac74dff5-8634-463d-929d-6d9f749f9f17/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 17:47:26,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:26,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 17:47:26,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:47:26,741 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-25 17:47:26,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:47:26,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561184920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:26,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 17:47:26,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-11-25 17:47:26,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889855347] [2022-11-25 17:47:26,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:26,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 17:47:26,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:26,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 17:47:26,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:47:26,743 INFO L87 Difference]: Start difference. First operand 29888 states and 46792 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 17:47:32,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:32,959 INFO L93 Difference]: Finished difference Result 88953 states and 140142 transitions. [2022-11-25 17:47:32,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 17:47:32,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2022-11-25 17:47:32,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:33,203 INFO L225 Difference]: With dead ends: 88953 [2022-11-25 17:47:33,203 INFO L226 Difference]: Without dead ends: 59079 [2022-11-25 17:47:33,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:47:33,304 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 209 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:33,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 511 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 17:47:33,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59079 states.