./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 bd466f23ab481babcc03c4173983e1af9100c535496f2e2f8c8fc18a8aaf4174 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 08:09:58,589 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 08:09:58,592 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 08:09:58,639 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 08:09:58,640 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 08:09:58,641 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 08:09:58,645 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 08:09:58,648 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 08:09:58,651 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 08:09:58,655 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 08:09:58,656 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 08:09:58,658 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 08:09:58,658 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 08:09:58,660 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 08:09:58,661 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 08:09:58,666 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 08:09:58,667 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 08:09:58,669 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 08:09:58,671 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 08:09:58,676 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 08:09:58,678 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 08:09:58,679 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 08:09:58,681 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 08:09:58,682 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 08:09:58,684 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 08:09:58,690 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 08:09:58,691 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 08:09:58,691 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 08:09:58,692 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 08:09:58,692 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 08:09:58,693 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 08:09:58,694 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 08:09:58,695 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 08:09:58,696 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 08:09:58,697 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 08:09:58,698 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 08:09:58,698 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 08:09:58,699 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 08:09:58,699 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 08:09:58,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 08:09:58,700 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 08:09:58,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 08:09:58,709 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 08:09:58,742 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 08:09:58,743 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 08:09:58,743 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 08:09:58,743 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 08:09:58,744 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 08:09:58,744 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 08:09:58,745 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 08:09:58,745 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 08:09:58,745 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 08:09:58,746 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 08:09:58,747 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 08:09:58,747 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 08:09:58,747 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 08:09:58,747 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 08:09:58,747 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 08:09:58,748 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 08:09:58,748 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 08:09:58,748 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 08:09:58,749 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 08:09:58,749 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 08:09:58,749 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 08:09:58,749 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 08:09:58,749 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 08:09:58,750 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 08:09:58,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:09:58,750 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 08:09:58,750 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 08:09:58,751 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 08:09:58,751 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 08:09:58,751 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 08:09:58,751 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 08:09:58,752 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 08:09:58,752 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 08:09:58,752 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> bd466f23ab481babcc03c4173983e1af9100c535496f2e2f8c8fc18a8aaf4174 [2022-07-21 08:09:59,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 08:09:59,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 08:09:59,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 08:09:59,124 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 08:09:59,125 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 08:09:59,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c [2022-07-21 08:09:59,184 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a1db8da/3b5ba1eb717d48589dfa8a7a63722c17/FLAGa246f93c9 [2022-07-21 08:09:59,624 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 08:09:59,625 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c [2022-07-21 08:09:59,651 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a1db8da/3b5ba1eb717d48589dfa8a7a63722c17/FLAGa246f93c9 [2022-07-21 08:09:59,667 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a1db8da/3b5ba1eb717d48589dfa8a7a63722c17 [2022-07-21 08:09:59,670 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 08:09:59,672 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 08:09:59,674 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 08:09:59,674 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 08:09:59,677 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 08:09:59,678 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:09:59" (1/1) ... [2022-07-21 08:09:59,679 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42da000f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:09:59, skipping insertion in model container [2022-07-21 08:09:59,680 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:09:59" (1/1) ... [2022-07-21 08:09:59,685 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 08:09:59,740 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 08:09:59,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[911,924] [2022-07-21 08:10:00,024 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[8416,8429] [2022-07-21 08:10:00,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:10:00,102 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 08:10:00,116 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[911,924] [2022-07-21 08:10:00,140 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[8416,8429] [2022-07-21 08:10:00,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:10:00,198 INFO L208 MainTranslator]: Completed translation [2022-07-21 08:10:00,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00 WrapperNode [2022-07-21 08:10:00,199 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 08:10:00,201 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 08:10:00,202 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 08:10:00,202 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 08:10:00,208 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,235 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,286 INFO L137 Inliner]: procedures = 63, calls = 74, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 619 [2022-07-21 08:10:00,293 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 08:10:00,294 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 08:10:00,294 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 08:10:00,295 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 08:10:00,302 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,302 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,310 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,322 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,340 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,343 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,346 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 08:10:00,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 08:10:00,347 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 08:10:00,348 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 08:10:00,348 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (1/1) ... [2022-07-21 08:10:00,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:10:00,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:10:00,388 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 08:10:00,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 08:10:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 08:10:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 08:10:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 08:10:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-21 08:10:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-21 08:10:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-21 08:10:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-21 08:10:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-21 08:10:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-21 08:10:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-21 08:10:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-21 08:10:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-21 08:10:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-21 08:10:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-21 08:10:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-21 08:10:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-21 08:10:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-21 08:10:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-21 08:10:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-21 08:10:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-21 08:10:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-21 08:10:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-21 08:10:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-21 08:10:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 08:10:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-21 08:10:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-21 08:10:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-21 08:10:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-21 08:10:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 08:10:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 08:10:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-21 08:10:00,434 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-21 08:10:00,434 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-07-21 08:10:00,434 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-07-21 08:10:00,551 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 08:10:00,553 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 08:10:01,051 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-21 08:10:01,051 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-07-21 08:10:01,100 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 08:10:01,113 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 08:10:01,114 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-07-21 08:10:01,116 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:10:01 BoogieIcfgContainer [2022-07-21 08:10:01,116 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 08:10:01,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 08:10:01,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 08:10:01,120 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 08:10:01,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 08:09:59" (1/3) ... [2022-07-21 08:10:01,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@190a8f52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:10:01, skipping insertion in model container [2022-07-21 08:10:01,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:00" (2/3) ... [2022-07-21 08:10:01,122 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@190a8f52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:10:01, skipping insertion in model container [2022-07-21 08:10:01,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:10:01" (3/3) ... [2022-07-21 08:10:01,123 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.04.cil-2.c [2022-07-21 08:10:01,141 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 08:10:01,141 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 08:10:01,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 08:10:01,199 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@14ae448e, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@96357a2 [2022-07-21 08:10:01,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 08:10:01,204 INFO L276 IsEmpty]: Start isEmpty. Operand has 307 states, 253 states have (on average 1.592885375494071) internal successors, (403), 261 states have internal predecessors, (403), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) [2022-07-21 08:10:01,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 08:10:01,219 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:01,219 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:10:01,220 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:01,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:01,225 INFO L85 PathProgramCache]: Analyzing trace with hash 101820907, now seen corresponding path program 1 times [2022-07-21 08:10:01,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:01,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314103211] [2022-07-21 08:10:01,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:01,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:01,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:01,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:01,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:01,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:01,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:10:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:01,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 08:10:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:01,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:01,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:01,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314103211] [2022-07-21 08:10:01,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314103211] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:01,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:01,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 08:10:01,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670822472] [2022-07-21 08:10:01,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:01,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 08:10:01,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:01,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 08:10:01,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:10:01,640 INFO L87 Difference]: Start difference. First operand has 307 states, 253 states have (on average 1.592885375494071) internal successors, (403), 261 states have internal predecessors, (403), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:02,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:02,822 INFO L93 Difference]: Finished difference Result 779 states and 1210 transitions. [2022-07-21 08:10:02,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 08:10:02,825 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-07-21 08:10:02,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:02,848 INFO L225 Difference]: With dead ends: 779 [2022-07-21 08:10:02,849 INFO L226 Difference]: Without dead ends: 482 [2022-07-21 08:10:02,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-07-21 08:10:02,857 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 859 mSDsluCounter, 1421 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1954 SdHoareTripleChecker+Invalid, 1266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:02,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1954 Invalid, 1266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 08:10:02,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-07-21 08:10:02,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 412. [2022-07-21 08:10:02,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 338 states have (on average 1.4881656804733727) internal successors, (503), 346 states have internal predecessors, (503), 49 states have call successors, (49), 22 states have call predecessors, (49), 23 states have return successors, (56), 46 states have call predecessors, (56), 45 states have call successors, (56) [2022-07-21 08:10:02,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 608 transitions. [2022-07-21 08:10:02,947 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 608 transitions. Word has length 65 [2022-07-21 08:10:02,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:02,948 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 608 transitions. [2022-07-21 08:10:02,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:02,948 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 608 transitions. [2022-07-21 08:10:02,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 08:10:02,952 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:02,952 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:10:02,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 08:10:02,953 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:02,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:02,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1926765203, now seen corresponding path program 1 times [2022-07-21 08:10:02,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:02,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483763220] [2022-07-21 08:10:02,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:02,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:02,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:03,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:03,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:03,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:03,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:10:03,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:03,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 08:10:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:03,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:03,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:03,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483763220] [2022-07-21 08:10:03,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483763220] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:03,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:03,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 08:10:03,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963101823] [2022-07-21 08:10:03,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:03,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 08:10:03,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:03,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 08:10:03,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-21 08:10:03,107 INFO L87 Difference]: Start difference. First operand 412 states and 608 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-07-21 08:10:05,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:05,009 INFO L93 Difference]: Finished difference Result 1505 states and 2187 transitions. [2022-07-21 08:10:05,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-21 08:10:05,010 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2022-07-21 08:10:05,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:05,022 INFO L225 Difference]: With dead ends: 1505 [2022-07-21 08:10:05,023 INFO L226 Difference]: Without dead ends: 1280 [2022-07-21 08:10:05,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-21 08:10:05,028 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 2468 mSDsluCounter, 1760 mSDsCounter, 0 mSdLazyCounter, 1741 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2486 SdHoareTripleChecker+Valid, 2362 SdHoareTripleChecker+Invalid, 2323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 1741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:05,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2486 Valid, 2362 Invalid, 2323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 1741 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 08:10:05,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1280 states. [2022-07-21 08:10:05,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1280 to 1184. [2022-07-21 08:10:05,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 956 states have (on average 1.4142259414225942) internal successors, (1352), 977 states have internal predecessors, (1352), 132 states have call successors, (132), 82 states have call predecessors, (132), 94 states have return successors, (161), 127 states have call predecessors, (161), 128 states have call successors, (161) [2022-07-21 08:10:05,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1645 transitions. [2022-07-21 08:10:05,138 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1645 transitions. Word has length 65 [2022-07-21 08:10:05,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:05,139 INFO L495 AbstractCegarLoop]: Abstraction has 1184 states and 1645 transitions. [2022-07-21 08:10:05,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-07-21 08:10:05,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1645 transitions. [2022-07-21 08:10:05,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-21 08:10:05,148 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:05,148 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:10:05,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 08:10:05,149 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:05,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:05,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1082356585, now seen corresponding path program 1 times [2022-07-21 08:10:05,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:05,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083919513] [2022-07-21 08:10:05,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:05,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:05,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:05,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:05,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:05,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:05,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 08:10:05,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 08:10:05,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:05,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:05,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:05,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083919513] [2022-07-21 08:10:05,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083919513] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:05,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:05,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 08:10:05,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759002627] [2022-07-21 08:10:05,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:05,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 08:10:05,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:05,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 08:10:05,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:10:05,374 INFO L87 Difference]: Start difference. First operand 1184 states and 1645 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 08:10:06,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:06,182 INFO L93 Difference]: Finished difference Result 2284 states and 3169 transitions. [2022-07-21 08:10:06,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 08:10:06,183 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-07-21 08:10:06,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:06,191 INFO L225 Difference]: With dead ends: 2284 [2022-07-21 08:10:06,191 INFO L226 Difference]: Without dead ends: 1294 [2022-07-21 08:10:06,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:10:06,195 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 347 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 1079 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1949 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:06,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1949 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1079 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 08:10:06,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2022-07-21 08:10:06,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1224. [2022-07-21 08:10:06,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1224 states, 988 states have (on average 1.3987854251012146) internal successors, (1382), 1009 states have internal predecessors, (1382), 132 states have call successors, (132), 82 states have call predecessors, (132), 102 states have return successors, (169), 135 states have call predecessors, (169), 128 states have call successors, (169) [2022-07-21 08:10:06,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 1224 states and 1683 transitions. [2022-07-21 08:10:06,269 INFO L78 Accepts]: Start accepts. Automaton has 1224 states and 1683 transitions. Word has length 66 [2022-07-21 08:10:06,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:06,270 INFO L495 AbstractCegarLoop]: Abstraction has 1224 states and 1683 transitions. [2022-07-21 08:10:06,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 08:10:06,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1224 states and 1683 transitions. [2022-07-21 08:10:06,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-21 08:10:06,271 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:06,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:10:06,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 08:10:06,272 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:06,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:06,273 INFO L85 PathProgramCache]: Analyzing trace with hash -2111715883, now seen corresponding path program 1 times [2022-07-21 08:10:06,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:06,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201836743] [2022-07-21 08:10:06,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:06,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:06,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:06,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:06,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:06,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:06,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:06,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 08:10:06,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 08:10:06,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:06,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:06,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:06,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201836743] [2022-07-21 08:10:06,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201836743] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:06,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:06,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 08:10:06,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792328926] [2022-07-21 08:10:06,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:06,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 08:10:06,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:06,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 08:10:06,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-21 08:10:06,420 INFO L87 Difference]: Start difference. First operand 1224 states and 1683 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-21 08:10:08,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:08,187 INFO L93 Difference]: Finished difference Result 3894 states and 5384 transitions. [2022-07-21 08:10:08,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-21 08:10:08,188 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2022-07-21 08:10:08,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:08,197 INFO L225 Difference]: With dead ends: 3894 [2022-07-21 08:10:08,197 INFO L226 Difference]: Without dead ends: 1614 [2022-07-21 08:10:08,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-21 08:10:08,211 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 2596 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2614 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 2269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 620 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:08,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2614 Valid, 2248 Invalid, 2269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [620 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 08:10:08,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1614 states. [2022-07-21 08:10:08,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1614 to 1490. [2022-07-21 08:10:08,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1490 states, 1178 states have (on average 1.3556876061120544) internal successors, (1597), 1203 states have internal predecessors, (1597), 172 states have call successors, (172), 110 states have call predecessors, (172), 138 states have return successors, (221), 179 states have call predecessors, (221), 168 states have call successors, (221) [2022-07-21 08:10:08,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 1490 states and 1990 transitions. [2022-07-21 08:10:08,299 INFO L78 Accepts]: Start accepts. Automaton has 1490 states and 1990 transitions. Word has length 66 [2022-07-21 08:10:08,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:08,300 INFO L495 AbstractCegarLoop]: Abstraction has 1490 states and 1990 transitions. [2022-07-21 08:10:08,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-21 08:10:08,301 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 1990 transitions. [2022-07-21 08:10:08,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:08,303 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:08,303 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-07-21 08:10:08,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 08:10:08,304 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:08,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:08,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1744333926, now seen corresponding path program 1 times [2022-07-21 08:10:08,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:08,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105165639] [2022-07-21 08:10:08,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:08,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:08,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:08,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:08,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 08:10:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:10:08,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 08:10:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:08,455 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 08:10:08,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:08,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105165639] [2022-07-21 08:10:08,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105165639] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:08,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:08,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 08:10:08,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566383693] [2022-07-21 08:10:08,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:08,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 08:10:08,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:08,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 08:10:08,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:10:08,458 INFO L87 Difference]: Start difference. First operand 1490 states and 1990 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 08:10:09,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:09,248 INFO L93 Difference]: Finished difference Result 2932 states and 3927 transitions. [2022-07-21 08:10:09,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 08:10:09,249 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2022-07-21 08:10:09,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:09,256 INFO L225 Difference]: With dead ends: 2932 [2022-07-21 08:10:09,256 INFO L226 Difference]: Without dead ends: 1636 [2022-07-21 08:10:09,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:10:09,260 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 339 mSDsluCounter, 1478 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 1897 SdHoareTripleChecker+Invalid, 1143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:09,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 1897 Invalid, 1143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 08:10:09,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1636 states. [2022-07-21 08:10:09,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1636 to 1530. [2022-07-21 08:10:09,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1530 states, 1210 states have (on average 1.3413223140495867) internal successors, (1623), 1235 states have internal predecessors, (1623), 172 states have call successors, (172), 110 states have call predecessors, (172), 146 states have return successors, (229), 187 states have call predecessors, (229), 168 states have call successors, (229) [2022-07-21 08:10:09,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1530 states to 1530 states and 2024 transitions. [2022-07-21 08:10:09,340 INFO L78 Accepts]: Start accepts. Automaton has 1530 states and 2024 transitions. Word has length 91 [2022-07-21 08:10:09,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:09,340 INFO L495 AbstractCegarLoop]: Abstraction has 1530 states and 2024 transitions. [2022-07-21 08:10:09,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 08:10:09,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 2024 transitions. [2022-07-21 08:10:09,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:09,346 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:09,346 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-07-21 08:10:09,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 08:10:09,347 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:09,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:09,347 INFO L85 PathProgramCache]: Analyzing trace with hash -2106732696, now seen corresponding path program 1 times [2022-07-21 08:10:09,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:09,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668390237] [2022-07-21 08:10:09,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:09,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:09,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:09,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:09,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:09,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:09,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 08:10:09,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:10:09,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 08:10:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:09,446 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 08:10:09,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:09,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668390237] [2022-07-21 08:10:09,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668390237] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:09,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:09,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 08:10:09,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237887824] [2022-07-21 08:10:09,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:09,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 08:10:09,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:09,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 08:10:09,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:10:09,450 INFO L87 Difference]: Start difference. First operand 1530 states and 2024 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:10,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:10,210 INFO L93 Difference]: Finished difference Result 3322 states and 4390 transitions. [2022-07-21 08:10:10,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:10:10,211 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-07-21 08:10:10,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:10,224 INFO L225 Difference]: With dead ends: 3322 [2022-07-21 08:10:10,224 INFO L226 Difference]: Without dead ends: 2060 [2022-07-21 08:10:10,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-07-21 08:10:10,230 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 583 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:10,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 1612 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 08:10:10,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2060 states. [2022-07-21 08:10:10,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2060 to 1884. [2022-07-21 08:10:10,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1884 states, 1492 states have (on average 1.3136729222520107) internal successors, (1960), 1518 states have internal predecessors, (1960), 212 states have call successors, (212), 140 states have call predecessors, (212), 178 states have return successors, (270), 228 states have call predecessors, (270), 208 states have call successors, (270) [2022-07-21 08:10:10,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 1884 states and 2442 transitions. [2022-07-21 08:10:10,323 INFO L78 Accepts]: Start accepts. Automaton has 1884 states and 2442 transitions. Word has length 91 [2022-07-21 08:10:10,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:10,323 INFO L495 AbstractCegarLoop]: Abstraction has 1884 states and 2442 transitions. [2022-07-21 08:10:10,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:10,324 INFO L276 IsEmpty]: Start isEmpty. Operand 1884 states and 2442 transitions. [2022-07-21 08:10:10,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:10,325 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:10,326 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-07-21 08:10:10,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 08:10:10,326 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:10,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:10,328 INFO L85 PathProgramCache]: Analyzing trace with hash -2122251414, now seen corresponding path program 1 times [2022-07-21 08:10:10,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:10,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788075112] [2022-07-21 08:10:10,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:10,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:10,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:10,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:10,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:10,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:10,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:10,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 08:10:10,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:10:10,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 08:10:10,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:10,431 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 08:10:10,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:10,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788075112] [2022-07-21 08:10:10,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788075112] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:10,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:10,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 08:10:10,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775701140] [2022-07-21 08:10:10,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:10,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 08:10:10,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:10,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 08:10:10,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:10:10,433 INFO L87 Difference]: Start difference. First operand 1884 states and 2442 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:11,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:11,289 INFO L93 Difference]: Finished difference Result 3411 states and 4406 transitions. [2022-07-21 08:10:11,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 08:10:11,289 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-07-21 08:10:11,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:11,298 INFO L225 Difference]: With dead ends: 3411 [2022-07-21 08:10:11,298 INFO L226 Difference]: Without dead ends: 1958 [2022-07-21 08:10:11,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2022-07-21 08:10:11,303 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 1046 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1070 SdHoareTripleChecker+Valid, 1353 SdHoareTripleChecker+Invalid, 1105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:11,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1070 Valid, 1353 Invalid, 1105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 08:10:11,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1958 states. [2022-07-21 08:10:11,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1958 to 1663. [2022-07-21 08:10:11,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1663 states, 1324 states have (on average 1.3157099697885197) internal successors, (1742), 1345 states have internal predecessors, (1742), 184 states have call successors, (184), 121 states have call predecessors, (184), 153 states have return successors, (230), 198 states have call predecessors, (230), 180 states have call successors, (230) [2022-07-21 08:10:11,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1663 states to 1663 states and 2156 transitions. [2022-07-21 08:10:11,399 INFO L78 Accepts]: Start accepts. Automaton has 1663 states and 2156 transitions. Word has length 91 [2022-07-21 08:10:11,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:11,400 INFO L495 AbstractCegarLoop]: Abstraction has 1663 states and 2156 transitions. [2022-07-21 08:10:11,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:11,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1663 states and 2156 transitions. [2022-07-21 08:10:11,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:11,402 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:11,402 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-07-21 08:10:11,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 08:10:11,403 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:11,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:11,403 INFO L85 PathProgramCache]: Analyzing trace with hash -183089368, now seen corresponding path program 1 times [2022-07-21 08:10:11,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:11,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110493474] [2022-07-21 08:10:11,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:11,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:11,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:11,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:11,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:11,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 08:10:11,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:10:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 08:10:11,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:11,486 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 08:10:11,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:11,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110493474] [2022-07-21 08:10:11,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110493474] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:11,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:11,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:11,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660294067] [2022-07-21 08:10:11,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:11,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:11,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:11,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:11,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:11,488 INFO L87 Difference]: Start difference. First operand 1663 states and 2156 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-21 08:10:12,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:12,034 INFO L93 Difference]: Finished difference Result 4815 states and 6268 transitions. [2022-07-21 08:10:12,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 08:10:12,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2022-07-21 08:10:12,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:12,049 INFO L225 Difference]: With dead ends: 4815 [2022-07-21 08:10:12,050 INFO L226 Difference]: Without dead ends: 3346 [2022-07-21 08:10:12,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-07-21 08:10:12,055 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 958 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:12,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [984 Valid, 1093 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 08:10:12,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3346 states. [2022-07-21 08:10:12,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3346 to 3132. [2022-07-21 08:10:12,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3132 states, 2473 states have (on average 1.281843914274161) internal successors, (3170), 2523 states have internal predecessors, (3170), 345 states have call successors, (345), 234 states have call predecessors, (345), 312 states have return successors, (513), 377 states have call predecessors, (513), 341 states have call successors, (513) [2022-07-21 08:10:12,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3132 states to 3132 states and 4028 transitions. [2022-07-21 08:10:12,214 INFO L78 Accepts]: Start accepts. Automaton has 3132 states and 4028 transitions. Word has length 91 [2022-07-21 08:10:12,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:12,214 INFO L495 AbstractCegarLoop]: Abstraction has 3132 states and 4028 transitions. [2022-07-21 08:10:12,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-21 08:10:12,215 INFO L276 IsEmpty]: Start isEmpty. Operand 3132 states and 4028 transitions. [2022-07-21 08:10:12,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:12,217 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:12,217 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-07-21 08:10:12,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 08:10:12,218 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:12,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:12,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1240927446, now seen corresponding path program 1 times [2022-07-21 08:10:12,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:12,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327497446] [2022-07-21 08:10:12,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:12,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:12,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:12,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:12,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:12,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:12,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:12,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 08:10:12,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:10:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 08:10:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,286 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 08:10:12,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:12,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327497446] [2022-07-21 08:10:12,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327497446] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:12,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:12,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 08:10:12,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361168804] [2022-07-21 08:10:12,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:12,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 08:10:12,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:12,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 08:10:12,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 08:10:12,289 INFO L87 Difference]: Start difference. First operand 3132 states and 4028 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:12,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:12,702 INFO L93 Difference]: Finished difference Result 4716 states and 6012 transitions. [2022-07-21 08:10:12,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 08:10:12,702 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-07-21 08:10:12,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:12,711 INFO L225 Difference]: With dead ends: 4716 [2022-07-21 08:10:12,711 INFO L226 Difference]: Without dead ends: 1778 [2022-07-21 08:10:12,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:10:12,720 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 617 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:12,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 935 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 08:10:12,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1778 states. [2022-07-21 08:10:12,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1778 to 1663. [2022-07-21 08:10:12,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1663 states, 1324 states have (on average 1.2877643504531722) internal successors, (1705), 1345 states have internal predecessors, (1705), 184 states have call successors, (184), 121 states have call predecessors, (184), 153 states have return successors, (230), 198 states have call predecessors, (230), 180 states have call successors, (230) [2022-07-21 08:10:12,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1663 states to 1663 states and 2119 transitions. [2022-07-21 08:10:12,823 INFO L78 Accepts]: Start accepts. Automaton has 1663 states and 2119 transitions. Word has length 91 [2022-07-21 08:10:12,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:12,824 INFO L495 AbstractCegarLoop]: Abstraction has 1663 states and 2119 transitions. [2022-07-21 08:10:12,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-21 08:10:12,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1663 states and 2119 transitions. [2022-07-21 08:10:12,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-21 08:10:12,826 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:12,826 INFO L195 NwaCegarLoop]: trace histogram [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-07-21 08:10:12,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 08:10:12,827 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:12,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:12,827 INFO L85 PathProgramCache]: Analyzing trace with hash 2108882217, now seen corresponding path program 1 times [2022-07-21 08:10:12,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:12,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530583029] [2022-07-21 08:10:12,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:12,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:12,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:12,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:12,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:12,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 08:10:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:10:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 08:10:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:12,927 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 08:10:12,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:12,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530583029] [2022-07-21 08:10:12,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530583029] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:12,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:12,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 08:10:12,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747454258] [2022-07-21 08:10:12,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:12,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 08:10:12,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:12,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 08:10:12,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:10:12,930 INFO L87 Difference]: Start difference. First operand 1663 states and 2119 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-21 08:10:14,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:14,076 INFO L93 Difference]: Finished difference Result 4081 states and 5202 transitions. [2022-07-21 08:10:14,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-21 08:10:14,077 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2022-07-21 08:10:14,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:14,087 INFO L225 Difference]: With dead ends: 4081 [2022-07-21 08:10:14,087 INFO L226 Difference]: Without dead ends: 2461 [2022-07-21 08:10:14,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2022-07-21 08:10:14,093 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 1730 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1767 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 470 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:14,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1767 Valid, 1417 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [470 Valid, 1032 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 08:10:14,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2461 states. [2022-07-21 08:10:14,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2461 to 2284. [2022-07-21 08:10:14,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2284 states, 1791 states have (on average 1.254606365159129) internal successors, (2247), 1820 states have internal predecessors, (2247), 261 states have call successors, (261), 169 states have call predecessors, (261), 230 states have return successors, (361), 296 states have call predecessors, (361), 257 states have call successors, (361) [2022-07-21 08:10:14,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 2869 transitions. [2022-07-21 08:10:14,192 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 2869 transitions. Word has length 92 [2022-07-21 08:10:14,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:14,193 INFO L495 AbstractCegarLoop]: Abstraction has 2284 states and 2869 transitions. [2022-07-21 08:10:14,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-21 08:10:14,193 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 2869 transitions. [2022-07-21 08:10:14,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:14,194 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:14,194 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 08:10:14,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 08:10:14,195 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:14,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:14,195 INFO L85 PathProgramCache]: Analyzing trace with hash -6968229, now seen corresponding path program 1 times [2022-07-21 08:10:14,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:14,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17792841] [2022-07-21 08:10:14,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:14,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:14,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:14,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:14,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:14,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:14,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:14,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:14,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:14,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:14,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:14,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:14,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:14,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17792841] [2022-07-21 08:10:14,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17792841] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:14,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:14,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 08:10:14,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310969003] [2022-07-21 08:10:14,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:14,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 08:10:14,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:14,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 08:10:14,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:10:14,275 INFO L87 Difference]: Start difference. First operand 2284 states and 2869 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:14,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:14,914 INFO L93 Difference]: Finished difference Result 2512 states and 3225 transitions. [2022-07-21 08:10:14,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:10:14,915 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:14,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:14,925 INFO L225 Difference]: With dead ends: 2512 [2022-07-21 08:10:14,925 INFO L226 Difference]: Without dead ends: 2338 [2022-07-21 08:10:14,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:10:14,927 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 550 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:14,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 836 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 08:10:14,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2338 states. [2022-07-21 08:10:15,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2338 to 2284. [2022-07-21 08:10:15,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2284 states, 1791 states have (on average 1.2540480178671134) internal successors, (2246), 1820 states have internal predecessors, (2246), 261 states have call successors, (261), 169 states have call predecessors, (261), 230 states have return successors, (361), 296 states have call predecessors, (361), 257 states have call successors, (361) [2022-07-21 08:10:15,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 2868 transitions. [2022-07-21 08:10:15,084 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 2868 transitions. Word has length 91 [2022-07-21 08:10:15,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:15,084 INFO L495 AbstractCegarLoop]: Abstraction has 2284 states and 2868 transitions. [2022-07-21 08:10:15,085 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:15,085 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 2868 transitions. [2022-07-21 08:10:15,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:15,086 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:15,086 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 08:10:15,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 08:10:15,087 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:15,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:15,087 INFO L85 PathProgramCache]: Analyzing trace with hash -247207975, now seen corresponding path program 1 times [2022-07-21 08:10:15,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:15,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272574428] [2022-07-21 08:10:15,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:15,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:15,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:15,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:15,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:15,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:15,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:15,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:15,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:15,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:15,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:15,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:15,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:15,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:15,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272574428] [2022-07-21 08:10:15,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272574428] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:15,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:15,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 08:10:15,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10750389] [2022-07-21 08:10:15,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:15,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 08:10:15,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:15,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 08:10:15,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 08:10:15,161 INFO L87 Difference]: Start difference. First operand 2284 states and 2868 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:16,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:16,196 INFO L93 Difference]: Finished difference Result 2738 states and 3579 transitions. [2022-07-21 08:10:16,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 08:10:16,196 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:16,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:16,210 INFO L225 Difference]: With dead ends: 2738 [2022-07-21 08:10:16,210 INFO L226 Difference]: Without dead ends: 2566 [2022-07-21 08:10:16,213 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-07-21 08:10:16,214 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 887 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:16,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 1167 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 08:10:16,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2566 states. [2022-07-21 08:10:16,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2566 to 2457. [2022-07-21 08:10:16,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2457 states, 1944 states have (on average 1.2777777777777777) internal successors, (2484), 1974 states have internal predecessors, (2484), 274 states have call successors, (274), 175 states have call predecessors, (274), 237 states have return successors, (377), 309 states have call predecessors, (377), 270 states have call successors, (377) [2022-07-21 08:10:16,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2457 states to 2457 states and 3135 transitions. [2022-07-21 08:10:16,375 INFO L78 Accepts]: Start accepts. Automaton has 2457 states and 3135 transitions. Word has length 91 [2022-07-21 08:10:16,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:16,375 INFO L495 AbstractCegarLoop]: Abstraction has 2457 states and 3135 transitions. [2022-07-21 08:10:16,376 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:16,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2457 states and 3135 transitions. [2022-07-21 08:10:16,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:16,378 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:16,378 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, 1] [2022-07-21 08:10:16,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 08:10:16,378 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:16,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:16,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1993054677, now seen corresponding path program 1 times [2022-07-21 08:10:16,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:16,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653271853] [2022-07-21 08:10:16,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:16,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:16,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:16,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:16,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:16,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:16,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:16,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:16,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:16,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:16,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:16,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:16,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:16,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653271853] [2022-07-21 08:10:16,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653271853] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:16,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:16,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:16,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727934929] [2022-07-21 08:10:16,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:16,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:16,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:16,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:16,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:16,458 INFO L87 Difference]: Start difference. First operand 2457 states and 3135 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:17,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:17,726 INFO L93 Difference]: Finished difference Result 3141 states and 4201 transitions. [2022-07-21 08:10:17,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:10:17,727 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:17,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:17,736 INFO L225 Difference]: With dead ends: 3141 [2022-07-21 08:10:17,736 INFO L226 Difference]: Without dead ends: 2796 [2022-07-21 08:10:17,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:10:17,739 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 882 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1537 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:17,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 1759 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1537 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 08:10:17,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2796 states. [2022-07-21 08:10:17,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2796 to 2619. [2022-07-21 08:10:17,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2619 states, 2086 states have (on average 1.2943432406519655) internal successors, (2700), 2117 states have internal predecessors, (2700), 287 states have call successors, (287), 181 states have call predecessors, (287), 244 states have return successors, (392), 323 states have call predecessors, (392), 283 states have call successors, (392) [2022-07-21 08:10:17,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 3379 transitions. [2022-07-21 08:10:17,869 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 3379 transitions. Word has length 91 [2022-07-21 08:10:17,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:17,870 INFO L495 AbstractCegarLoop]: Abstraction has 2619 states and 3379 transitions. [2022-07-21 08:10:17,870 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:17,870 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 3379 transitions. [2022-07-21 08:10:17,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:17,871 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:17,871 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, 1] [2022-07-21 08:10:17,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 08:10:17,872 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:17,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:17,872 INFO L85 PathProgramCache]: Analyzing trace with hash -567808169, now seen corresponding path program 1 times [2022-07-21 08:10:17,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:17,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420084447] [2022-07-21 08:10:17,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:17,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:17,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:17,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:17,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:17,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:17,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:17,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:17,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:17,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:17,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:17,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:17,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:17,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:17,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:17,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420084447] [2022-07-21 08:10:17,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420084447] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:17,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:17,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:17,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156738586] [2022-07-21 08:10:17,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:17,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:17,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:17,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:17,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:17,978 INFO L87 Difference]: Start difference. First operand 2619 states and 3379 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:19,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:19,364 INFO L93 Difference]: Finished difference Result 3734 states and 5113 transitions. [2022-07-21 08:10:19,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:10:19,372 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:19,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:19,395 INFO L225 Difference]: With dead ends: 3734 [2022-07-21 08:10:19,395 INFO L226 Difference]: Without dead ends: 3227 [2022-07-21 08:10:19,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:10:19,401 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 879 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:19,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1751 Invalid, 1645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1539 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 08:10:19,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2022-07-21 08:10:19,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 2944. [2022-07-21 08:10:19,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2944 states, 2371 states have (on average 1.321383382539013) internal successors, (3133), 2404 states have internal predecessors, (3133), 313 states have call successors, (313), 193 states have call predecessors, (313), 258 states have return successors, (426), 351 states have call predecessors, (426), 309 states have call successors, (426) [2022-07-21 08:10:19,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 3872 transitions. [2022-07-21 08:10:19,561 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 3872 transitions. Word has length 91 [2022-07-21 08:10:19,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:19,562 INFO L495 AbstractCegarLoop]: Abstraction has 2944 states and 3872 transitions. [2022-07-21 08:10:19,562 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:19,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 3872 transitions. [2022-07-21 08:10:19,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:19,563 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:19,563 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, 1] [2022-07-21 08:10:19,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 08:10:19,564 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:19,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:19,564 INFO L85 PathProgramCache]: Analyzing trace with hash 319414677, now seen corresponding path program 1 times [2022-07-21 08:10:19,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:19,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425533863] [2022-07-21 08:10:19,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:19,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:19,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:19,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:19,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:19,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:19,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:19,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:19,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:19,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:19,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:19,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:19,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:19,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425533863] [2022-07-21 08:10:19,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425533863] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:19,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:19,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:19,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809266047] [2022-07-21 08:10:19,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:19,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:19,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:19,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:19,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:19,644 INFO L87 Difference]: Start difference. First operand 2944 states and 3872 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:20,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:20,927 INFO L93 Difference]: Finished difference Result 4879 states and 6870 transitions. [2022-07-21 08:10:20,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:10:20,928 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:20,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:20,941 INFO L225 Difference]: With dead ends: 4879 [2022-07-21 08:10:20,942 INFO L226 Difference]: Without dead ends: 4047 [2022-07-21 08:10:20,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:10:20,946 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 875 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1534 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:20,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 1747 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1534 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 08:10:20,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4047 states. [2022-07-21 08:10:21,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4047 to 3595. [2022-07-21 08:10:21,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3595 states, 2942 states have (on average 1.3592794017675052) internal successors, (3999), 2979 states have internal predecessors, (3999), 365 states have call successors, (365), 217 states have call predecessors, (365), 286 states have return successors, (500), 407 states have call predecessors, (500), 361 states have call successors, (500) [2022-07-21 08:10:21,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3595 states to 3595 states and 4864 transitions. [2022-07-21 08:10:21,151 INFO L78 Accepts]: Start accepts. Automaton has 3595 states and 4864 transitions. Word has length 91 [2022-07-21 08:10:21,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:21,151 INFO L495 AbstractCegarLoop]: Abstraction has 3595 states and 4864 transitions. [2022-07-21 08:10:21,151 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:21,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3595 states and 4864 transitions. [2022-07-21 08:10:21,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:21,154 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:21,154 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, 1] [2022-07-21 08:10:21,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 08:10:21,154 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:21,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:21,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1591627881, now seen corresponding path program 1 times [2022-07-21 08:10:21,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:21,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064726722] [2022-07-21 08:10:21,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:21,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:21,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:21,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:21,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:21,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:21,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:21,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:21,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:21,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:21,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:21,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:21,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:21,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:21,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064726722] [2022-07-21 08:10:21,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064726722] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:21,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:21,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:21,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219369906] [2022-07-21 08:10:21,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:21,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:21,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:21,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:21,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:21,231 INFO L87 Difference]: Start difference. First operand 3595 states and 4864 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:22,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:22,679 INFO L93 Difference]: Finished difference Result 7168 states and 10400 transitions. [2022-07-21 08:10:22,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:10:22,680 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:22,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:22,701 INFO L225 Difference]: With dead ends: 7168 [2022-07-21 08:10:22,701 INFO L226 Difference]: Without dead ends: 5685 [2022-07-21 08:10:22,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:10:22,709 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 874 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 1635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:22,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 1741 Invalid, 1635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1526 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 08:10:22,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5685 states. [2022-07-21 08:10:22,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5685 to 4902. [2022-07-21 08:10:22,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4902 states, 4089 states have (on average 1.4030325262900465) internal successors, (5737), 4134 states have internal predecessors, (5737), 469 states have call successors, (469), 265 states have call predecessors, (469), 342 states have return successors, (666), 519 states have call predecessors, (666), 465 states have call successors, (666) [2022-07-21 08:10:22,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4902 states to 4902 states and 6872 transitions. [2022-07-21 08:10:22,995 INFO L78 Accepts]: Start accepts. Automaton has 4902 states and 6872 transitions. Word has length 91 [2022-07-21 08:10:22,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:22,995 INFO L495 AbstractCegarLoop]: Abstraction has 4902 states and 6872 transitions. [2022-07-21 08:10:22,996 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:22,996 INFO L276 IsEmpty]: Start isEmpty. Operand 4902 states and 6872 transitions. [2022-07-21 08:10:22,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:22,999 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:22,999 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, 1] [2022-07-21 08:10:23,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 08:10:23,000 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:23,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:23,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1514727083, now seen corresponding path program 1 times [2022-07-21 08:10:23,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:23,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460749482] [2022-07-21 08:10:23,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:23,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:23,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:23,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:23,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:23,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:23,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:23,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:23,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:23,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:23,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:23,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:23,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:23,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:23,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460749482] [2022-07-21 08:10:23,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460749482] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:23,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:23,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:23,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886994692] [2022-07-21 08:10:23,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:23,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:23,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:23,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:23,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:23,085 INFO L87 Difference]: Start difference. First operand 4902 states and 6872 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:24,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:24,713 INFO L93 Difference]: Finished difference Result 12578 states and 18756 transitions. [2022-07-21 08:10:24,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:10:24,713 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:24,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:24,743 INFO L225 Difference]: With dead ends: 12578 [2022-07-21 08:10:24,743 INFO L226 Difference]: Without dead ends: 9788 [2022-07-21 08:10:24,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:10:24,754 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 1003 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 1613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:24,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1031 Valid, 1719 Invalid, 1613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1498 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 08:10:24,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9788 states. [2022-07-21 08:10:25,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9788 to 7338. [2022-07-21 08:10:25,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7338 states, 6221 states have (on average 1.4378717248030863) internal successors, (8945), 6282 states have internal predecessors, (8945), 661 states have call successors, (661), 361 states have call predecessors, (661), 454 states have return successors, (1036), 727 states have call predecessors, (1036), 657 states have call successors, (1036) [2022-07-21 08:10:25,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7338 states to 7338 states and 10642 transitions. [2022-07-21 08:10:25,219 INFO L78 Accepts]: Start accepts. Automaton has 7338 states and 10642 transitions. Word has length 91 [2022-07-21 08:10:25,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:25,219 INFO L495 AbstractCegarLoop]: Abstraction has 7338 states and 10642 transitions. [2022-07-21 08:10:25,219 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:25,219 INFO L276 IsEmpty]: Start isEmpty. Operand 7338 states and 10642 transitions. [2022-07-21 08:10:25,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:25,224 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:25,225 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, 1] [2022-07-21 08:10:25,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 08:10:25,225 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:25,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:25,225 INFO L85 PathProgramCache]: Analyzing trace with hash 393730707, now seen corresponding path program 1 times [2022-07-21 08:10:25,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:25,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233141478] [2022-07-21 08:10:25,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:25,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:25,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:25,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:25,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:25,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:25,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:25,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:25,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:25,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:25,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:25,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:25,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:25,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:25,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233141478] [2022-07-21 08:10:25,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233141478] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:25,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:25,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:25,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976848578] [2022-07-21 08:10:25,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:25,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:25,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:25,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:25,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:25,294 INFO L87 Difference]: Start difference. First operand 7338 states and 10642 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:27,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:27,416 INFO L93 Difference]: Finished difference Result 21544 states and 32728 transitions. [2022-07-21 08:10:27,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:10:27,417 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:27,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:27,464 INFO L225 Difference]: With dead ends: 21544 [2022-07-21 08:10:27,465 INFO L226 Difference]: Without dead ends: 16318 [2022-07-21 08:10:27,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:10:27,480 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 891 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:27,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1762 Invalid, 1757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1645 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 08:10:27,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16318 states. [2022-07-21 08:10:28,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16318 to 12351. [2022-07-21 08:10:28,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12351 states, 10642 states have (on average 1.471433940988536) internal successors, (15659), 10735 states have internal predecessors, (15659), 1029 states have call successors, (1029), 553 states have call predecessors, (1029), 678 states have return successors, (1922), 1127 states have call predecessors, (1922), 1025 states have call successors, (1922) [2022-07-21 08:10:28,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12351 states to 12351 states and 18610 transitions. [2022-07-21 08:10:28,172 INFO L78 Accepts]: Start accepts. Automaton has 12351 states and 18610 transitions. Word has length 91 [2022-07-21 08:10:28,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:28,173 INFO L495 AbstractCegarLoop]: Abstraction has 12351 states and 18610 transitions. [2022-07-21 08:10:28,173 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:28,173 INFO L276 IsEmpty]: Start isEmpty. Operand 12351 states and 18610 transitions. [2022-07-21 08:10:28,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:28,183 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:28,184 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, 1] [2022-07-21 08:10:28,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 08:10:28,184 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:28,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:28,185 INFO L85 PathProgramCache]: Analyzing trace with hash -98895467, now seen corresponding path program 1 times [2022-07-21 08:10:28,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:28,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091047709] [2022-07-21 08:10:28,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:28,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:28,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:28,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:28,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:28,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:28,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:28,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:28,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:28,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:28,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:28,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:28,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091047709] [2022-07-21 08:10:28,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091047709] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:28,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:28,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:28,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057869231] [2022-07-21 08:10:28,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:28,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:28,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:28,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:28,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:28,266 INFO L87 Difference]: Start difference. First operand 12351 states and 18610 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:30,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:30,949 INFO L93 Difference]: Finished difference Result 39331 states and 61206 transitions. [2022-07-21 08:10:30,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:10:30,950 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:30,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:31,070 INFO L225 Difference]: With dead ends: 39331 [2022-07-21 08:10:31,070 INFO L226 Difference]: Without dead ends: 29092 [2022-07-21 08:10:31,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:10:31,111 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 924 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 1483 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 1598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:31,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 1713 Invalid, 1598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1483 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 08:10:31,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29092 states. [2022-07-21 08:10:32,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29092 to 22344. [2022-07-21 08:10:32,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22344 states, 19483 states have (on average 1.494482369244983) internal successors, (29117), 19640 states have internal predecessors, (29117), 1733 states have call successors, (1733), 937 states have call predecessors, (1733), 1126 states have return successors, (4148), 1895 states have call predecessors, (4148), 1729 states have call successors, (4148) [2022-07-21 08:10:32,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22344 states to 22344 states and 34998 transitions. [2022-07-21 08:10:32,574 INFO L78 Accepts]: Start accepts. Automaton has 22344 states and 34998 transitions. Word has length 91 [2022-07-21 08:10:32,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:32,574 INFO L495 AbstractCegarLoop]: Abstraction has 22344 states and 34998 transitions. [2022-07-21 08:10:32,575 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:32,575 INFO L276 IsEmpty]: Start isEmpty. Operand 22344 states and 34998 transitions. [2022-07-21 08:10:32,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:32,592 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:32,592 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, 1] [2022-07-21 08:10:32,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-21 08:10:32,593 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:32,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:32,593 INFO L85 PathProgramCache]: Analyzing trace with hash 855044691, now seen corresponding path program 1 times [2022-07-21 08:10:32,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:32,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330739833] [2022-07-21 08:10:32,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:32,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:32,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:32,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:32,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:32,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:32,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:32,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:32,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:32,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:32,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:32,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:32,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:32,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330739833] [2022-07-21 08:10:32,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330739833] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:32,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:32,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:32,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299528651] [2022-07-21 08:10:32,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:32,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:32,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:32,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:32,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:32,663 INFO L87 Difference]: Start difference. First operand 22344 states and 34998 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:36,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:36,501 INFO L93 Difference]: Finished difference Result 73722 states and 118220 transitions. [2022-07-21 08:10:36,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:10:36,501 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:36,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:36,747 INFO L225 Difference]: With dead ends: 73722 [2022-07-21 08:10:36,748 INFO L226 Difference]: Without dead ends: 53490 [2022-07-21 08:10:36,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:10:36,824 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 884 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 1472 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:36,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1709 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1472 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 08:10:36,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53490 states. [2022-07-21 08:10:39,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53490 to 42265. [2022-07-21 08:10:39,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42265 states, 37164 states have (on average 1.5093908083091163) internal successors, (56095), 37449 states have internal predecessors, (56095), 3077 states have call successors, (3077), 1705 states have call predecessors, (3077), 2022 states have return successors, (9994), 3367 states have call predecessors, (9994), 3073 states have call successors, (9994) [2022-07-21 08:10:39,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42265 states to 42265 states and 69166 transitions. [2022-07-21 08:10:39,784 INFO L78 Accepts]: Start accepts. Automaton has 42265 states and 69166 transitions. Word has length 91 [2022-07-21 08:10:39,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:39,785 INFO L495 AbstractCegarLoop]: Abstraction has 42265 states and 69166 transitions. [2022-07-21 08:10:39,785 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:39,785 INFO L276 IsEmpty]: Start isEmpty. Operand 42265 states and 69166 transitions. [2022-07-21 08:10:39,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:39,819 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:39,819 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, 1] [2022-07-21 08:10:39,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-21 08:10:39,820 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:39,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:39,820 INFO L85 PathProgramCache]: Analyzing trace with hash -361109035, now seen corresponding path program 1 times [2022-07-21 08:10:39,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:39,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391608464] [2022-07-21 08:10:39,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:39,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:39,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:39,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:39,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:39,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:39,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:39,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:39,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:39,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:39,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:39,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:39,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:39,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:39,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:39,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391608464] [2022-07-21 08:10:39,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391608464] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:39,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:39,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:39,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372654713] [2022-07-21 08:10:39,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:39,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:39,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:39,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:39,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:39,911 INFO L87 Difference]: Start difference. First operand 42265 states and 69166 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:45,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:45,905 INFO L93 Difference]: Finished difference Result 111749 states and 179235 transitions. [2022-07-21 08:10:45,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 08:10:45,905 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:10:45,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:46,185 INFO L225 Difference]: With dead ends: 111749 [2022-07-21 08:10:46,186 INFO L226 Difference]: Without dead ends: 71597 [2022-07-21 08:10:46,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-21 08:10:46,300 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 566 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:46,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 1409 Invalid, 1246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1162 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 08:10:46,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71597 states. [2022-07-21 08:10:49,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71597 to 43036. [2022-07-21 08:10:49,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43036 states, 37935 states have (on average 1.4990378278634506) internal successors, (56866), 38220 states have internal predecessors, (56866), 3077 states have call successors, (3077), 1705 states have call predecessors, (3077), 2022 states have return successors, (9994), 3367 states have call predecessors, (9994), 3073 states have call successors, (9994) [2022-07-21 08:10:49,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43036 states to 43036 states and 69937 transitions. [2022-07-21 08:10:49,600 INFO L78 Accepts]: Start accepts. Automaton has 43036 states and 69937 transitions. Word has length 91 [2022-07-21 08:10:49,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:49,601 INFO L495 AbstractCegarLoop]: Abstraction has 43036 states and 69937 transitions. [2022-07-21 08:10:49,601 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:10:49,601 INFO L276 IsEmpty]: Start isEmpty. Operand 43036 states and 69937 transitions. [2022-07-21 08:10:49,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 08:10:49,635 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:49,635 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, 1] [2022-07-21 08:10:49,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-21 08:10:49,636 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:49,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:49,636 INFO L85 PathProgramCache]: Analyzing trace with hash 72620051, now seen corresponding path program 1 times [2022-07-21 08:10:49,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:49,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933851040] [2022-07-21 08:10:49,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:49,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:49,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:49,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:10:49,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:10:49,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:10:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:10:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:49,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:49,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933851040] [2022-07-21 08:10:49,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933851040] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:49,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:49,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:49,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453883620] [2022-07-21 08:10:49,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:49,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:49,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:49,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:49,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:49,763 INFO L87 Difference]: Start difference. First operand 43036 states and 69937 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:11:00,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:00,129 INFO L93 Difference]: Finished difference Result 183726 states and 302063 transitions. [2022-07-21 08:11:00,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 08:11:00,130 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-21 08:11:00,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:00,928 INFO L225 Difference]: With dead ends: 183726 [2022-07-21 08:11:00,928 INFO L226 Difference]: Without dead ends: 142803 [2022-07-21 08:11:01,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2022-07-21 08:11:01,068 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 2047 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2077 SdHoareTripleChecker+Valid, 1539 SdHoareTripleChecker+Invalid, 1944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:01,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2077 Valid, 1539 Invalid, 1944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 1554 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 08:11:01,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142803 states. [2022-07-21 08:11:08,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142803 to 118634. [2022-07-21 08:11:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118634 states, 104323 states have (on average 1.4932373493860414) internal successors, (155779), 105507 states have internal predecessors, (155779), 8685 states have call successors, (8685), 4795 states have call predecessors, (8685), 5624 states have return successors, (28611), 8588 states have call predecessors, (28611), 8681 states have call successors, (28611) [2022-07-21 08:11:09,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118634 states to 118634 states and 193075 transitions. [2022-07-21 08:11:09,504 INFO L78 Accepts]: Start accepts. Automaton has 118634 states and 193075 transitions. Word has length 91 [2022-07-21 08:11:09,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:09,504 INFO L495 AbstractCegarLoop]: Abstraction has 118634 states and 193075 transitions. [2022-07-21 08:11:09,505 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 08:11:09,505 INFO L276 IsEmpty]: Start isEmpty. Operand 118634 states and 193075 transitions. [2022-07-21 08:11:09,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-21 08:11:09,760 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:09,761 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, 1] [2022-07-21 08:11:09,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-07-21 08:11:09,761 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:09,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:09,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1917455745, now seen corresponding path program 1 times [2022-07-21 08:11:09,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:09,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472141724] [2022-07-21 08:11:09,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:09,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:09,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:09,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 08:11:09,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:11:09,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 08:11:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 08:11:09,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-21 08:11:09,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-21 08:11:09,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-21 08:11:09,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,857 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 08:11:09,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:09,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472141724] [2022-07-21 08:11:09,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472141724] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:11:09,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275881468] [2022-07-21 08:11:09,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:09,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:11:09,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:11:09,860 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 08:11:09,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 08:11:09,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 08:11:10,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:11:10,113 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-21 08:11:10,113 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 08:11:10,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275881468] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:10,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 08:11:10,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-21 08:11:10,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182706993] [2022-07-21 08:11:10,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:10,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:11:10,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:10,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:11:10,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:11:10,115 INFO L87 Difference]: Start difference. First operand 118634 states and 193075 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)