./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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.05.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 8067f6f3f9b2e7af84aa5945c9ed2ea4ff7d9ddfc1aa86a10fb4bb83ea8bdef8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 20:37:22,600 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 20:37:22,602 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 20:37:22,634 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 20:37:22,634 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 20:37:22,635 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 20:37:22,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 20:37:22,646 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 20:37:22,647 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 20:37:22,653 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 20:37:22,654 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 20:37:22,656 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 20:37:22,656 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 20:37:22,658 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 20:37:22,660 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 20:37:22,662 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 20:37:22,662 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 20:37:22,665 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 20:37:22,668 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 20:37:22,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 20:37:22,674 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 20:37:22,675 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 20:37:22,676 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 20:37:22,677 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 20:37:22,678 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 20:37:22,683 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 20:37:22,683 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 20:37:22,684 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 20:37:22,685 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 20:37:22,685 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 20:37:22,686 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 20:37:22,687 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 20:37:22,688 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 20:37:22,689 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 20:37:22,689 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 20:37:22,690 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 20:37:22,690 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 20:37:22,691 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 20:37:22,691 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 20:37:22,691 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 20:37:22,692 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 20:37:22,693 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 20:37:22,695 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 20:37:22,725 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 20:37:22,727 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 20:37:22,728 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 20:37:22,728 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 20:37:22,728 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 20:37:22,729 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 20:37:22,729 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 20:37:22,729 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 20:37:22,730 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 20:37:22,731 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 20:37:22,731 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 20:37:22,731 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 20:37:22,731 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 20:37:22,731 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 20:37:22,732 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 20:37:22,732 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 20:37:22,732 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 20:37:22,732 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 20:37:22,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 20:37:22,734 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 20:37:22,734 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 20:37:22,734 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 20:37:22,735 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 20:37:22,735 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 20:37:22,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 20:37:22,735 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 20:37:22,736 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 20:37:22,736 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 20:37:22,736 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 20:37:22,736 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 20:37:22,736 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 20:37:22,737 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 20:37:22,737 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 20:37:22,737 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 -> 8067f6f3f9b2e7af84aa5945c9ed2ea4ff7d9ddfc1aa86a10fb4bb83ea8bdef8 [2022-07-19 20:37:22,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 20:37:22,964 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 20:37:22,966 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 20:37:22,967 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 20:37:22,967 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 20:37:22,968 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.05.cil-2.c [2022-07-19 20:37:23,040 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/655239a88/7be56bd3f7b34021845a96cb7e1be493/FLAG6d1dbbee4 [2022-07-19 20:37:23,449 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 20:37:23,450 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c [2022-07-19 20:37:23,465 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/655239a88/7be56bd3f7b34021845a96cb7e1be493/FLAG6d1dbbee4 [2022-07-19 20:37:23,475 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/655239a88/7be56bd3f7b34021845a96cb7e1be493 [2022-07-19 20:37:23,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 20:37:23,479 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 20:37:23,480 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 20:37:23,480 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 20:37:23,483 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 20:37:23,484 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:23,485 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e455049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23, skipping insertion in model container [2022-07-19 20:37:23,485 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:23,492 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 20:37:23,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 20:37:23,692 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.05.cil-2.c[911,924] [2022-07-19 20:37:23,767 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.05.cil-2.c[8416,8429] [2022-07-19 20:37:23,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 20:37:23,823 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 20:37:23,835 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.05.cil-2.c[911,924] [2022-07-19 20:37:23,868 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.05.cil-2.c[8416,8429] [2022-07-19 20:37:23,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 20:37:23,918 INFO L208 MainTranslator]: Completed translation [2022-07-19 20:37:23,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23 WrapperNode [2022-07-19 20:37:23,918 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 20:37:23,919 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 20:37:23,919 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 20:37:23,920 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 20:37:23,926 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:23,948 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:23,984 INFO L137 Inliner]: procedures = 65, calls = 77, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 677 [2022-07-19 20:37:23,984 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 20:37:23,985 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 20:37:23,985 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 20:37:23,985 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 20:37:23,993 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:23,993 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:23,998 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:23,998 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:24,009 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:24,024 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:24,037 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:24,043 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 20:37:24,044 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 20:37:24,044 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 20:37:24,044 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 20:37:24,045 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (1/1) ... [2022-07-19 20:37:24,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 20:37:24,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:37:24,078 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-19 20:37:24,080 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-19 20:37:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 20:37:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 20:37:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 20:37:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-19 20:37:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-19 20:37:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-19 20:37:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-19 20:37:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-19 20:37:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-19 20:37:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-19 20:37:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-19 20:37:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-19 20:37:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-19 20:37:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-19 20:37:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-19 20:37:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-19 20:37:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-19 20:37:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-19 20:37:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-19 20:37:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-19 20:37:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-19 20:37:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-19 20:37:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-19 20:37:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 20:37:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-19 20:37:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-19 20:37:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-19 20:37:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-19 20:37:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 20:37:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 20:37:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-19 20:37:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-19 20:37:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-07-19 20:37:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-07-19 20:37:24,204 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 20:37:24,206 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 20:37:24,755 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-19 20:37:24,756 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-19 20:37:24,812 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 20:37:24,822 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 20:37:24,822 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2022-07-19 20:37:24,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 08:37:24 BoogieIcfgContainer [2022-07-19 20:37:24,833 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 20:37:24,835 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 20:37:24,835 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 20:37:24,843 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 20:37:24,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 08:37:23" (1/3) ... [2022-07-19 20:37:24,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a6e9035 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 08:37:24, skipping insertion in model container [2022-07-19 20:37:24,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:37:23" (2/3) ... [2022-07-19 20:37:24,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a6e9035 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 08:37:24, skipping insertion in model container [2022-07-19 20:37:24,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 08:37:24" (3/3) ... [2022-07-19 20:37:24,845 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.05.cil-2.c [2022-07-19 20:37:24,871 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 20:37:24,872 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-19 20:37:24,922 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 20:37:24,928 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@46632e9e, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4ccdd232 [2022-07-19 20:37:24,928 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-19 20:37:24,934 INFO L276 IsEmpty]: Start isEmpty. Operand has 332 states, 277 states have (on average 1.6028880866425992) internal successors, (444), 285 states have internal predecessors, (444), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2022-07-19 20:37:24,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-19 20:37:24,945 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:24,946 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-19 20:37:24,946 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:24,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:24,951 INFO L85 PathProgramCache]: Analyzing trace with hash 481480506, now seen corresponding path program 1 times [2022-07-19 20:37:24,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:24,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561605224] [2022-07-19 20:37:24,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:24,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:25,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:25,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:25,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:25,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:37:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 20:37:25,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-19 20:37:25,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:25,300 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-19 20:37:25,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:25,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561605224] [2022-07-19 20:37:25,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561605224] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:25,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:25,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 20:37:25,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321336512] [2022-07-19 20:37:25,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:25,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 20:37:25,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:25,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 20:37:25,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:37:25,352 INFO L87 Difference]: Start difference. First operand has 332 states, 277 states have (on average 1.6028880866425992) internal successors, (444), 285 states have internal predecessors, (444), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 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-19 20:37:26,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:26,365 INFO L93 Difference]: Finished difference Result 793 states and 1237 transitions. [2022-07-19 20:37:26,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:37:26,368 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 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-19 20:37:26,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:26,390 INFO L225 Difference]: With dead ends: 793 [2022-07-19 20:37:26,390 INFO L226 Difference]: Without dead ends: 472 [2022-07-19 20:37:26,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-07-19 20:37:26,398 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 1089 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:26,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 1421 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-19 20:37:26,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2022-07-19 20:37:26,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 433. [2022-07-19 20:37:26,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 359 states have (on average 1.49025069637883) internal successors, (535), 366 states have internal predecessors, (535), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (51), 47 states have call predecessors, (51), 46 states have call successors, (51) [2022-07-19 20:37:26,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 636 transitions. [2022-07-19 20:37:26,499 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 636 transitions. Word has length 65 [2022-07-19 20:37:26,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:26,499 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 636 transitions. [2022-07-19 20:37:26,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 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-19 20:37:26,500 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 636 transitions. [2022-07-19 20:37:26,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-19 20:37:26,504 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:26,504 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-19 20:37:26,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 20:37:26,504 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:26,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:26,507 INFO L85 PathProgramCache]: Analyzing trace with hash -2134598150, now seen corresponding path program 1 times [2022-07-19 20:37:26,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:26,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562831610] [2022-07-19 20:37:26,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:26,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:26,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:26,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:26,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:26,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:37:26,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 20:37:26,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-19 20:37:26,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:26,660 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-19 20:37:26,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:26,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562831610] [2022-07-19 20:37:26,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562831610] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:26,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:26,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 20:37:26,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244328067] [2022-07-19 20:37:26,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:26,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 20:37:26,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:26,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 20:37:26,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:37:26,663 INFO L87 Difference]: Start difference. First operand 433 states and 636 transitions. 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-19 20:37:27,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:27,686 INFO L93 Difference]: Finished difference Result 830 states and 1202 transitions. [2022-07-19 20:37:27,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 20:37:27,687 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-19 20:37:27,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:27,695 INFO L225 Difference]: With dead ends: 830 [2022-07-19 20:37:27,695 INFO L226 Difference]: Without dead ends: 621 [2022-07-19 20:37:27,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-07-19 20:37:27,700 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1160 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 1235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:27,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 1536 Invalid, 1235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 1047 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 20:37:27,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2022-07-19 20:37:27,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 545. [2022-07-19 20:37:27,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 449 states have (on average 1.4721603563474388) internal successors, (661), 458 states have internal predecessors, (661), 63 states have call successors, (63), 29 states have call predecessors, (63), 31 states have return successors, (72), 61 states have call predecessors, (72), 59 states have call successors, (72) [2022-07-19 20:37:27,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 796 transitions. [2022-07-19 20:37:27,764 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 796 transitions. Word has length 65 [2022-07-19 20:37:27,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:27,765 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 796 transitions. [2022-07-19 20:37:27,765 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-19 20:37:27,765 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 796 transitions. [2022-07-19 20:37:27,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-19 20:37:27,768 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:27,768 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-19 20:37:27,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 20:37:27,769 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:27,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:27,770 INFO L85 PathProgramCache]: Analyzing trace with hash 131783036, now seen corresponding path program 1 times [2022-07-19 20:37:27,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:27,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112743051] [2022-07-19 20:37:27,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:27,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:27,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:27,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:27,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:27,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:37:27,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 20:37:27,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-19 20:37:27,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:27,919 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-19 20:37:27,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:27,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112743051] [2022-07-19 20:37:27,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112743051] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:27,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:27,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 20:37:27,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616825674] [2022-07-19 20:37:27,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:27,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 20:37:27,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:27,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 20:37:27,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-19 20:37:27,931 INFO L87 Difference]: Start difference. First operand 545 states and 796 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-19 20:37:29,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:29,780 INFO L93 Difference]: Finished difference Result 2091 states and 2994 transitions. [2022-07-19 20:37:29,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-19 20:37:29,781 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-19 20:37:29,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:29,789 INFO L225 Difference]: With dead ends: 2091 [2022-07-19 20:37:29,790 INFO L226 Difference]: Without dead ends: 1758 [2022-07-19 20:37:29,792 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-19 20:37:29,793 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 2668 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 625 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2690 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 2303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 625 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:29,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2690 Valid, 2347 Invalid, 2303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [625 Valid, 1678 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 20:37:29,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2022-07-19 20:37:29,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1598. [2022-07-19 20:37:29,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1598 states, 1297 states have (on average 1.3916730917501927) internal successors, (1805), 1321 states have internal predecessors, (1805), 173 states have call successors, (173), 112 states have call predecessors, (173), 126 states have return successors, (205), 167 states have call predecessors, (205), 169 states have call successors, (205) [2022-07-19 20:37:29,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 1598 states and 2183 transitions. [2022-07-19 20:37:29,881 INFO L78 Accepts]: Start accepts. Automaton has 1598 states and 2183 transitions. Word has length 65 [2022-07-19 20:37:29,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:29,882 INFO L495 AbstractCegarLoop]: Abstraction has 1598 states and 2183 transitions. [2022-07-19 20:37:29,882 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-19 20:37:29,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1598 states and 2183 transitions. [2022-07-19 20:37:29,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-19 20:37:29,884 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:29,885 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-19 20:37:29,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 20:37:29,885 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:29,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:29,886 INFO L85 PathProgramCache]: Analyzing trace with hash 754147135, now seen corresponding path program 1 times [2022-07-19 20:37:29,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:29,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848513861] [2022-07-19 20:37:29,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:29,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:29,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:29,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:29,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:29,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:29,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:29,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:29,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:29,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:30,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 20:37:30,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:30,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-19 20:37:30,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:30,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 20:37:30,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:30,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:37:30,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:30,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848513861] [2022-07-19 20:37:30,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848513861] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:30,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:30,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 20:37:30,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251675352] [2022-07-19 20:37:30,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:30,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 20:37:30,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:30,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 20:37:30,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-19 20:37:30,014 INFO L87 Difference]: Start difference. First operand 1598 states and 2183 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-19 20:37:30,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:30,825 INFO L93 Difference]: Finished difference Result 3126 states and 4262 transitions. [2022-07-19 20:37:30,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 20:37:30,826 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-19 20:37:30,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:30,835 INFO L225 Difference]: With dead ends: 3126 [2022-07-19 20:37:30,836 INFO L226 Difference]: Without dead ends: 1746 [2022-07-19 20:37:30,840 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-19 20:37:30,841 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 576 mSDsluCounter, 1440 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:30,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 1903 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 20:37:30,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2022-07-19 20:37:30,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1638. [2022-07-19 20:37:30,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1638 states, 1329 states have (on average 1.3777276147479307) internal successors, (1831), 1353 states have internal predecessors, (1831), 173 states have call successors, (173), 112 states have call predecessors, (173), 134 states have return successors, (213), 175 states have call predecessors, (213), 169 states have call successors, (213) [2022-07-19 20:37:30,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1638 states to 1638 states and 2217 transitions. [2022-07-19 20:37:30,949 INFO L78 Accepts]: Start accepts. Automaton has 1638 states and 2217 transitions. Word has length 66 [2022-07-19 20:37:30,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:30,950 INFO L495 AbstractCegarLoop]: Abstraction has 1638 states and 2217 transitions. [2022-07-19 20:37:30,950 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-19 20:37:30,950 INFO L276 IsEmpty]: Start isEmpty. Operand 1638 states and 2217 transitions. [2022-07-19 20:37:30,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-19 20:37:30,951 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:30,951 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-19 20:37:30,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 20:37:30,952 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:30,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:30,952 INFO L85 PathProgramCache]: Analyzing trace with hash -275212163, now seen corresponding path program 1 times [2022-07-19 20:37:30,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:30,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973536534] [2022-07-19 20:37:30,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:30,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:30,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:31,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:31,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:31,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 20:37:31,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-19 20:37:31,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 20:37:31,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:31,086 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-19 20:37:31,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:31,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973536534] [2022-07-19 20:37:31,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973536534] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:31,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:31,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 20:37:31,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329012102] [2022-07-19 20:37:31,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:31,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 20:37:31,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:31,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 20:37:31,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-19 20:37:31,089 INFO L87 Difference]: Start difference. First operand 1638 states and 2217 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-19 20:37:32,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:32,851 INFO L93 Difference]: Finished difference Result 5210 states and 7091 transitions. [2022-07-19 20:37:32,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-19 20:37:32,852 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-19 20:37:32,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:32,862 INFO L225 Difference]: With dead ends: 5210 [2022-07-19 20:37:32,863 INFO L226 Difference]: Without dead ends: 2029 [2022-07-19 20:37:32,870 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-19 20:37:32,873 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 2774 mSDsluCounter, 1769 mSDsCounter, 0 mSdLazyCounter, 1595 mSolverCounterSat, 641 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2796 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 2236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 641 IncrementalHoareTripleChecker+Valid, 1595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:32,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2796 Valid, 2371 Invalid, 2236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [641 Valid, 1595 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 20:37:32,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2022-07-19 20:37:32,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1849. [2022-07-19 20:37:32,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1849 states, 1468 states have (on average 1.3331062670299727) internal successors, (1957), 1494 states have internal predecessors, (1957), 213 states have call successors, (213), 140 states have call predecessors, (213), 166 states have return successors, (259), 217 states have call predecessors, (259), 209 states have call successors, (259) [2022-07-19 20:37:32,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1849 states and 2429 transitions. [2022-07-19 20:37:32,977 INFO L78 Accepts]: Start accepts. Automaton has 1849 states and 2429 transitions. Word has length 66 [2022-07-19 20:37:32,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:32,978 INFO L495 AbstractCegarLoop]: Abstraction has 1849 states and 2429 transitions. [2022-07-19 20:37:32,978 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-19 20:37:32,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1849 states and 2429 transitions. [2022-07-19 20:37:32,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-19 20:37:32,981 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:32,981 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-19 20:37:32,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 20:37:32,982 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:32,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:32,982 INFO L85 PathProgramCache]: Analyzing trace with hash 443189305, now seen corresponding path program 1 times [2022-07-19 20:37:32,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:32,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977369770] [2022-07-19 20:37:32,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:32,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:33,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:33,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:33,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 20:37:33,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-19 20:37:33,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 20:37:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-19 20:37:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:33,113 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-19 20:37:33,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:33,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977369770] [2022-07-19 20:37:33,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977369770] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:33,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:33,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 20:37:33,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205160502] [2022-07-19 20:37:33,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:33,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 20:37:33,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:33,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 20:37:33,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-19 20:37:33,118 INFO L87 Difference]: Start difference. First operand 1849 states and 2429 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-19 20:37:33,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:33,936 INFO L93 Difference]: Finished difference Result 3674 states and 4831 transitions. [2022-07-19 20:37:33,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-19 20:37:33,937 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-19 20:37:33,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:33,948 INFO L225 Difference]: With dead ends: 3674 [2022-07-19 20:37:33,948 INFO L226 Difference]: Without dead ends: 2043 [2022-07-19 20:37:33,953 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-19 20:37:33,956 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 384 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 2066 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:33,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 2066 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 20:37:33,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2043 states. [2022-07-19 20:37:34,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2043 to 1909. [2022-07-19 20:37:34,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1516 states have (on average 1.3186015831134565) internal successors, (1999), 1542 states have internal predecessors, (1999), 213 states have call successors, (213), 140 states have call predecessors, (213), 178 states have return successors, (271), 229 states have call predecessors, (271), 209 states have call successors, (271) [2022-07-19 20:37:34,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2483 transitions. [2022-07-19 20:37:34,044 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2483 transitions. Word has length 91 [2022-07-19 20:37:34,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:34,045 INFO L495 AbstractCegarLoop]: Abstraction has 1909 states and 2483 transitions. [2022-07-19 20:37:34,046 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-19 20:37:34,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2483 transitions. [2022-07-19 20:37:34,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-19 20:37:34,052 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:34,052 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-19 20:37:34,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 20:37:34,052 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:34,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:34,053 INFO L85 PathProgramCache]: Analyzing trace with hash 887089979, now seen corresponding path program 1 times [2022-07-19 20:37:34,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:34,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374425895] [2022-07-19 20:37:34,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:34,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:34,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:34,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:34,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 20:37:34,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-19 20:37:34,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 20:37:34,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-19 20:37:34,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,147 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-19 20:37:34,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:34,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374425895] [2022-07-19 20:37:34,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374425895] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:34,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:34,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:34,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741112057] [2022-07-19 20:37:34,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:34,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:34,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:34,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:34,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:34,150 INFO L87 Difference]: Start difference. First operand 1909 states and 2483 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-19 20:37:34,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:34,686 INFO L93 Difference]: Finished difference Result 5506 states and 7191 transitions. [2022-07-19 20:37:34,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-19 20:37:34,687 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-19 20:37:34,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:34,723 INFO L225 Difference]: With dead ends: 5506 [2022-07-19 20:37:34,724 INFO L226 Difference]: Without dead ends: 3816 [2022-07-19 20:37:34,729 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-19 20:37:34,730 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 848 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:34,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1484 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-19 20:37:34,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3816 states. [2022-07-19 20:37:34,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3816 to 3596. [2022-07-19 20:37:34,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3596 states, 2830 states have (on average 1.2848056537102472) internal successors, (3636), 2890 states have internal predecessors, (3636), 402 states have call successors, (402), 272 states have call predecessors, (402), 362 states have return successors, (603), 438 states have call predecessors, (603), 398 states have call successors, (603) [2022-07-19 20:37:34,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3596 states to 3596 states and 4641 transitions. [2022-07-19 20:37:34,903 INFO L78 Accepts]: Start accepts. Automaton has 3596 states and 4641 transitions. Word has length 91 [2022-07-19 20:37:34,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:34,903 INFO L495 AbstractCegarLoop]: Abstraction has 3596 states and 4641 transitions. [2022-07-19 20:37:34,903 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-19 20:37:34,904 INFO L276 IsEmpty]: Start isEmpty. Operand 3596 states and 4641 transitions. [2022-07-19 20:37:34,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-19 20:37:34,906 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:34,906 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-19 20:37:34,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 20:37:34,907 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:34,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:34,907 INFO L85 PathProgramCache]: Analyzing trace with hash -170748099, now seen corresponding path program 1 times [2022-07-19 20:37:34,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:34,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64740719] [2022-07-19 20:37:34,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:34,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:34,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:34,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:34,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:34,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 20:37:34,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-19 20:37:34,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 20:37:34,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-19 20:37:34,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:34,962 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-19 20:37:34,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:34,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64740719] [2022-07-19 20:37:34,963 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64740719] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:34,963 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:34,963 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 20:37:34,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84054622] [2022-07-19 20:37:34,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:34,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 20:37:34,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:34,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 20:37:34,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-19 20:37:34,964 INFO L87 Difference]: Start difference. First operand 3596 states and 4641 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-19 20:37:35,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:35,429 INFO L93 Difference]: Finished difference Result 5404 states and 6909 transitions. [2022-07-19 20:37:35,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 20:37:35,429 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-19 20:37:35,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:35,440 INFO L225 Difference]: With dead ends: 5404 [2022-07-19 20:37:35,440 INFO L226 Difference]: Without dead ends: 2027 [2022-07-19 20:37:35,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-19 20:37:35,449 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 500 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:35,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1238 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-19 20:37:35,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2022-07-19 20:37:35,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1909. [2022-07-19 20:37:35,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1516 states have (on average 1.2902374670184698) internal successors, (1956), 1542 states have internal predecessors, (1956), 213 states have call successors, (213), 140 states have call predecessors, (213), 178 states have return successors, (271), 229 states have call predecessors, (271), 209 states have call successors, (271) [2022-07-19 20:37:35,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2440 transitions. [2022-07-19 20:37:35,540 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2440 transitions. Word has length 91 [2022-07-19 20:37:35,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:35,540 INFO L495 AbstractCegarLoop]: Abstraction has 1909 states and 2440 transitions. [2022-07-19 20:37:35,541 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-19 20:37:35,541 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2440 transitions. [2022-07-19 20:37:35,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-19 20:37:35,542 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:35,543 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-19 20:37:35,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 20:37:35,543 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:35,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:35,544 INFO L85 PathProgramCache]: Analyzing trace with hash -196498665, now seen corresponding path program 1 times [2022-07-19 20:37:35,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:35,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683073458] [2022-07-19 20:37:35,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:35,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:35,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:35,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 20:37:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 20:37:35,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 20:37:35,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 20:37:35,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-19 20:37:35,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 20:37:35,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-19 20:37:35,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:35,653 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-19 20:37:35,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:35,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683073458] [2022-07-19 20:37:35,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683073458] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:35,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:35,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 20:37:35,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058154500] [2022-07-19 20:37:35,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:35,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 20:37:35,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:35,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 20:37:35,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-19 20:37:35,656 INFO L87 Difference]: Start difference. First operand 1909 states and 2440 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-19 20:37:36,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:36,910 INFO L93 Difference]: Finished difference Result 4718 states and 6019 transitions. [2022-07-19 20:37:36,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-19 20:37:36,911 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-19 20:37:36,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:36,923 INFO L225 Difference]: With dead ends: 4718 [2022-07-19 20:37:36,923 INFO L226 Difference]: Without dead ends: 2723 [2022-07-19 20:37:36,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2022-07-19 20:37:36,930 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 1551 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1589 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:36,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1589 Valid, 1776 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 1164 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 20:37:36,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2022-07-19 20:37:37,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 2546. [2022-07-19 20:37:37,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2546 states, 1994 states have (on average 1.2537612838515546) internal successors, (2500), 2029 states have internal predecessors, (2500), 292 states have call successors, (292), 189 states have call predecessors, (292), 258 states have return successors, (407), 330 states have call predecessors, (407), 288 states have call successors, (407) [2022-07-19 20:37:37,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2546 states to 2546 states and 3199 transitions. [2022-07-19 20:37:37,053 INFO L78 Accepts]: Start accepts. Automaton has 2546 states and 3199 transitions. Word has length 92 [2022-07-19 20:37:37,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:37,054 INFO L495 AbstractCegarLoop]: Abstraction has 2546 states and 3199 transitions. [2022-07-19 20:37:37,054 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-19 20:37:37,054 INFO L276 IsEmpty]: Start isEmpty. Operand 2546 states and 3199 transitions. [2022-07-19 20:37:37,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:37,057 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:37,057 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:37,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 20:37:37,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:37,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:37,058 INFO L85 PathProgramCache]: Analyzing trace with hash -140072605, now seen corresponding path program 1 times [2022-07-19 20:37:37,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:37,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806059629] [2022-07-19 20:37:37,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:37,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:37,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:37,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:37,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:37,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:37,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:37,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:37,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:37,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:37,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:37,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:37,137 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-19 20:37:37,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:37,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806059629] [2022-07-19 20:37:37,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806059629] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:37,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:37,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 20:37:37,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287507922] [2022-07-19 20:37:37,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:37,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 20:37:37,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:37,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 20:37:37,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 20:37:37,139 INFO L87 Difference]: Start difference. First operand 2546 states and 3199 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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-19 20:37:37,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:37,959 INFO L93 Difference]: Finished difference Result 2813 states and 3621 transitions. [2022-07-19 20:37:37,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 20:37:37,960 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:37,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:37,971 INFO L225 Difference]: With dead ends: 2813 [2022-07-19 20:37:37,972 INFO L226 Difference]: Without dead ends: 2611 [2022-07-19 20:37:37,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-19 20:37:37,975 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 628 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:37,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 908 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 20:37:37,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2611 states. [2022-07-19 20:37:38,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2611 to 2546. [2022-07-19 20:37:38,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2546 states, 1994 states have (on average 1.253259779338014) internal successors, (2499), 2029 states have internal predecessors, (2499), 292 states have call successors, (292), 189 states have call predecessors, (292), 258 states have return successors, (407), 330 states have call predecessors, (407), 288 states have call successors, (407) [2022-07-19 20:37:38,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2546 states to 2546 states and 3198 transitions. [2022-07-19 20:37:38,144 INFO L78 Accepts]: Start accepts. Automaton has 2546 states and 3198 transitions. Word has length 102 [2022-07-19 20:37:38,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:38,144 INFO L495 AbstractCegarLoop]: Abstraction has 2546 states and 3198 transitions. [2022-07-19 20:37:38,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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-19 20:37:38,145 INFO L276 IsEmpty]: Start isEmpty. Operand 2546 states and 3198 transitions. [2022-07-19 20:37:38,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:38,146 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:38,147 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:38,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 20:37:38,147 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:38,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:38,148 INFO L85 PathProgramCache]: Analyzing trace with hash 743436385, now seen corresponding path program 1 times [2022-07-19 20:37:38,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:38,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113614188] [2022-07-19 20:37:38,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:38,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:38,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:38,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:38,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:38,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:38,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:38,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:38,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:38,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:38,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:38,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:38,233 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-19 20:37:38,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:38,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113614188] [2022-07-19 20:37:38,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113614188] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:38,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:38,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 20:37:38,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134670125] [2022-07-19 20:37:38,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:38,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 20:37:38,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:38,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 20:37:38,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 20:37:38,236 INFO L87 Difference]: Start difference. First operand 2546 states and 3198 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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-19 20:37:39,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:39,471 INFO L93 Difference]: Finished difference Result 3072 states and 4029 transitions. [2022-07-19 20:37:39,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 20:37:39,471 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:39,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:39,484 INFO L225 Difference]: With dead ends: 3072 [2022-07-19 20:37:39,484 INFO L226 Difference]: Without dead ends: 2876 [2022-07-19 20:37:39,486 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-19 20:37:39,487 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 1005 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:39,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 1220 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1117 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 20:37:39,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2876 states. [2022-07-19 20:37:39,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2876 to 2745. [2022-07-19 20:37:39,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2745 states, 2172 states have (on average 1.2790055248618784) internal successors, (2778), 2208 states have internal predecessors, (2778), 306 states have call successors, (306), 195 states have call predecessors, (306), 265 states have return successors, (424), 344 states have call predecessors, (424), 302 states have call successors, (424) [2022-07-19 20:37:39,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2745 states to 2745 states and 3508 transitions. [2022-07-19 20:37:39,644 INFO L78 Accepts]: Start accepts. Automaton has 2745 states and 3508 transitions. Word has length 102 [2022-07-19 20:37:39,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:39,645 INFO L495 AbstractCegarLoop]: Abstraction has 2745 states and 3508 transitions. [2022-07-19 20:37:39,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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-19 20:37:39,645 INFO L276 IsEmpty]: Start isEmpty. Operand 2745 states and 3508 transitions. [2022-07-19 20:37:39,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:39,647 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:39,647 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:39,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 20:37:39,648 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:39,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:39,648 INFO L85 PathProgramCache]: Analyzing trace with hash -940378787, now seen corresponding path program 1 times [2022-07-19 20:37:39,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:39,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782644243] [2022-07-19 20:37:39,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:39,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:39,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:39,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:39,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:39,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:39,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:39,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:39,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:39,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:39,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:39,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:39,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:39,769 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-19 20:37:39,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:39,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782644243] [2022-07-19 20:37:39,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782644243] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:39,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:39,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:39,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234320088] [2022-07-19 20:37:39,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:39,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:39,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:39,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:39,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:39,771 INFO L87 Difference]: Start difference. First operand 2745 states and 3508 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:41,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:41,382 INFO L93 Difference]: Finished difference Result 3542 states and 4766 transitions. [2022-07-19 20:37:41,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:37:41,383 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:41,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:41,397 INFO L225 Difference]: With dead ends: 3542 [2022-07-19 20:37:41,398 INFO L226 Difference]: Without dead ends: 3147 [2022-07-19 20:37:41,401 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-19 20:37:41,402 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 1008 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 1762 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 1953 SdHoareTripleChecker+Invalid, 1875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:41,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1032 Valid, 1953 Invalid, 1875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1762 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 20:37:41,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3147 states. [2022-07-19 20:37:41,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3147 to 2932. [2022-07-19 20:37:41,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2338 states have (on average 1.297262617621899) internal successors, (3033), 2375 states have internal predecessors, (3033), 320 states have call successors, (320), 201 states have call predecessors, (320), 272 states have return successors, (440), 359 states have call predecessors, (440), 316 states have call successors, (440) [2022-07-19 20:37:41,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 3793 transitions. [2022-07-19 20:37:41,584 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 3793 transitions. Word has length 102 [2022-07-19 20:37:41,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:41,585 INFO L495 AbstractCegarLoop]: Abstraction has 2932 states and 3793 transitions. [2022-07-19 20:37:41,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:41,586 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 3793 transitions. [2022-07-19 20:37:41,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:41,588 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:41,588 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:41,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 20:37:41,588 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:41,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:41,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1475457563, now seen corresponding path program 1 times [2022-07-19 20:37:41,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:41,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91844803] [2022-07-19 20:37:41,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:41,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:41,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:41,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:41,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:41,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:41,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:41,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:41,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:41,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:41,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:41,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:41,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:41,672 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-19 20:37:41,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:41,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91844803] [2022-07-19 20:37:41,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91844803] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:41,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:41,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:41,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332115107] [2022-07-19 20:37:41,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:41,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:41,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:41,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:41,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:41,674 INFO L87 Difference]: Start difference. First operand 2932 states and 3793 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:43,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:43,302 INFO L93 Difference]: Finished difference Result 4232 states and 5839 transitions. [2022-07-19 20:37:43,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:37:43,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:43,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:43,325 INFO L225 Difference]: With dead ends: 4232 [2022-07-19 20:37:43,325 INFO L226 Difference]: Without dead ends: 3650 [2022-07-19 20:37:43,328 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-19 20:37:43,329 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 1004 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1946 SdHoareTripleChecker+Invalid, 1856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:43,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1946 Invalid, 1856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 20:37:43,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3650 states. [2022-07-19 20:37:43,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3650 to 3309. [2022-07-19 20:37:43,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 2673 states have (on average 1.3273475495697717) internal successors, (3548), 2712 states have internal predecessors, (3548), 348 states have call successors, (348), 213 states have call predecessors, (348), 286 states have return successors, (476), 389 states have call predecessors, (476), 344 states have call successors, (476) [2022-07-19 20:37:43,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 4372 transitions. [2022-07-19 20:37:43,535 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 4372 transitions. Word has length 102 [2022-07-19 20:37:43,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:43,536 INFO L495 AbstractCegarLoop]: Abstraction has 3309 states and 4372 transitions. [2022-07-19 20:37:43,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:43,536 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 4372 transitions. [2022-07-19 20:37:43,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:43,538 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:43,538 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:43,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-19 20:37:43,539 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:43,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:43,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1494653539, now seen corresponding path program 1 times [2022-07-19 20:37:43,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:43,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649919104] [2022-07-19 20:37:43,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:43,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:43,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:43,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:43,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:43,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:43,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:43,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:43,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:43,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:43,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:43,623 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-19 20:37:43,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:43,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649919104] [2022-07-19 20:37:43,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649919104] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:43,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:43,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:43,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485479553] [2022-07-19 20:37:43,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:43,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:43,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:43,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:43,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:43,626 INFO L87 Difference]: Start difference. First operand 3309 states and 4372 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:45,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:45,167 INFO L93 Difference]: Finished difference Result 5571 states and 7918 transitions. [2022-07-19 20:37:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:37:45,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:45,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:45,199 INFO L225 Difference]: With dead ends: 5571 [2022-07-19 20:37:45,199 INFO L226 Difference]: Without dead ends: 4612 [2022-07-19 20:37:45,207 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-19 20:37:45,208 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 1003 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 1734 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 1848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:45,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 1941 Invalid, 1848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1734 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 20:37:45,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4612 states. [2022-07-19 20:37:45,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4612 to 4066. [2022-07-19 20:37:45,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4066 states, 3346 states have (on average 1.3693962940824866) internal successors, (4582), 3389 states have internal predecessors, (4582), 404 states have call successors, (404), 237 states have call predecessors, (404), 314 states have return successors, (554), 449 states have call predecessors, (554), 400 states have call successors, (554) [2022-07-19 20:37:45,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4066 states to 4066 states and 5540 transitions. [2022-07-19 20:37:45,466 INFO L78 Accepts]: Start accepts. Automaton has 4066 states and 5540 transitions. Word has length 102 [2022-07-19 20:37:45,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:45,466 INFO L495 AbstractCegarLoop]: Abstraction has 4066 states and 5540 transitions. [2022-07-19 20:37:45,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:45,466 INFO L276 IsEmpty]: Start isEmpty. Operand 4066 states and 5540 transitions. [2022-07-19 20:37:45,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:45,469 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:45,469 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:45,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-19 20:37:45,470 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:45,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:45,470 INFO L85 PathProgramCache]: Analyzing trace with hash 72104411, now seen corresponding path program 1 times [2022-07-19 20:37:45,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:45,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372093845] [2022-07-19 20:37:45,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:45,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:45,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:45,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:45,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:45,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:45,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:45,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:45,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:45,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:45,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:45,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:45,561 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-19 20:37:45,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:45,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372093845] [2022-07-19 20:37:45,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372093845] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:45,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:45,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:45,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939788870] [2022-07-19 20:37:45,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:45,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:45,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:45,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:45,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:45,563 INFO L87 Difference]: Start difference. First operand 4066 states and 5540 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:47,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:47,121 INFO L93 Difference]: Finished difference Result 8250 states and 12096 transitions. [2022-07-19 20:37:47,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:37:47,126 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:47,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:47,149 INFO L225 Difference]: With dead ends: 8250 [2022-07-19 20:37:47,149 INFO L226 Difference]: Without dead ends: 6534 [2022-07-19 20:37:47,159 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-19 20:37:47,160 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 1002 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 1726 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1936 SdHoareTripleChecker+Invalid, 1840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:47,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 1936 Invalid, 1840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1726 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 20:37:47,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6534 states. [2022-07-19 20:37:47,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6534 to 5587. [2022-07-19 20:37:47,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5587 states, 4699 states have (on average 1.4173228346456692) internal successors, (6660), 4750 states have internal predecessors, (6660), 516 states have call successors, (516), 285 states have call predecessors, (516), 370 states have return successors, (728), 569 states have call predecessors, (728), 512 states have call successors, (728) [2022-07-19 20:37:47,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5587 states to 5587 states and 7904 transitions. [2022-07-19 20:37:47,480 INFO L78 Accepts]: Start accepts. Automaton has 5587 states and 7904 transitions. Word has length 102 [2022-07-19 20:37:47,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:47,480 INFO L495 AbstractCegarLoop]: Abstraction has 5587 states and 7904 transitions. [2022-07-19 20:37:47,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:47,481 INFO L276 IsEmpty]: Start isEmpty. Operand 5587 states and 7904 transitions. [2022-07-19 20:37:47,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:47,485 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:47,485 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:47,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-19 20:37:47,485 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:47,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:47,486 INFO L85 PathProgramCache]: Analyzing trace with hash -985733667, now seen corresponding path program 1 times [2022-07-19 20:37:47,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:47,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665330097] [2022-07-19 20:37:47,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:47,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:47,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:47,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:47,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:47,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:47,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:47,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:47,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:47,573 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-19 20:37:47,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:47,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665330097] [2022-07-19 20:37:47,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665330097] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:47,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:47,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:47,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642325055] [2022-07-19 20:37:47,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:47,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:47,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:47,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:47,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:47,577 INFO L87 Difference]: Start difference. First operand 5587 states and 7904 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:49,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:49,609 INFO L93 Difference]: Finished difference Result 14873 states and 22404 transitions. [2022-07-19 20:37:49,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:37:49,609 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:49,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:49,642 INFO L225 Difference]: With dead ends: 14873 [2022-07-19 20:37:49,643 INFO L226 Difference]: Without dead ends: 11636 [2022-07-19 20:37:49,656 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-19 20:37:49,656 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 1054 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 1972 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 2088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:49,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 2009 Invalid, 2088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1972 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 20:37:49,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11636 states. [2022-07-19 20:37:50,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11636 to 8596. [2022-07-19 20:37:50,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8596 states, 7388 states have (on average 1.4626421223605848) internal successors, (10806), 7455 states have internal predecessors, (10806), 724 states have call successors, (724), 381 states have call predecessors, (724), 482 states have return successors, (1114), 793 states have call predecessors, (1114), 720 states have call successors, (1114) [2022-07-19 20:37:50,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8596 states to 8596 states and 12644 transitions. [2022-07-19 20:37:50,166 INFO L78 Accepts]: Start accepts. Automaton has 8596 states and 12644 transitions. Word has length 102 [2022-07-19 20:37:50,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:50,166 INFO L495 AbstractCegarLoop]: Abstraction has 8596 states and 12644 transitions. [2022-07-19 20:37:50,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:50,167 INFO L276 IsEmpty]: Start isEmpty. Operand 8596 states and 12644 transitions. [2022-07-19 20:37:50,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:50,173 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:50,173 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:50,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-19 20:37:50,174 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:50,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:50,174 INFO L85 PathProgramCache]: Analyzing trace with hash -2128236133, now seen corresponding path program 1 times [2022-07-19 20:37:50,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:50,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288045096] [2022-07-19 20:37:50,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:50,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:50,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:50,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:50,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:50,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:50,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:50,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:50,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:50,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:50,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:50,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:50,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:37:50,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:50,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288045096] [2022-07-19 20:37:50,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288045096] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:50,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:50,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:50,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360410934] [2022-07-19 20:37:50,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:50,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:50,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:50,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:50,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:50,251 INFO L87 Difference]: Start difference. First operand 8596 states and 12644 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:52,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:52,718 INFO L93 Difference]: Finished difference Result 26328 states and 40522 transitions. [2022-07-19 20:37:52,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:37:52,718 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:52,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:52,793 INFO L225 Difference]: With dead ends: 26328 [2022-07-19 20:37:52,793 INFO L226 Difference]: Without dead ends: 20082 [2022-07-19 20:37:52,822 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-19 20:37:52,823 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 1214 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 1445 SdHoareTripleChecker+Invalid, 1698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:52,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 1445 Invalid, 1698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 20:37:52,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20082 states. [2022-07-19 20:37:53,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20082 to 14277. [2022-07-19 20:37:53,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14277 states, 12445 states have (on average 1.4894335074327039) internal successors, (18536), 12544 states have internal predecessors, (18536), 1124 states have call successors, (1124), 573 states have call predecessors, (1124), 706 states have return successors, (2032), 1225 states have call predecessors, (2032), 1120 states have call successors, (2032) [2022-07-19 20:37:53,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14277 states to 14277 states and 21692 transitions. [2022-07-19 20:37:53,888 INFO L78 Accepts]: Start accepts. Automaton has 14277 states and 21692 transitions. Word has length 102 [2022-07-19 20:37:53,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:53,889 INFO L495 AbstractCegarLoop]: Abstraction has 14277 states and 21692 transitions. [2022-07-19 20:37:53,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:53,889 INFO L276 IsEmpty]: Start isEmpty. Operand 14277 states and 21692 transitions. [2022-07-19 20:37:53,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:53,903 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:53,903 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:53,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-19 20:37:53,904 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:53,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:53,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1887996387, now seen corresponding path program 1 times [2022-07-19 20:37:53,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:53,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956287990] [2022-07-19 20:37:53,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:53,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:53,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:53,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:53,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:53,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:53,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:53,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:53,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:53,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:53,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:53,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:53,997 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-19 20:37:53,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:53,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956287990] [2022-07-19 20:37:53,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956287990] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:53,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:53,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:53,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021745531] [2022-07-19 20:37:53,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:53,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:53,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:53,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:54,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:54,000 INFO L87 Difference]: Start difference. First operand 14277 states and 21692 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:57,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:37:57,668 INFO L93 Difference]: Finished difference Result 47687 states and 74704 transitions. [2022-07-19 20:37:57,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:37:57,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:37:57,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:37:57,813 INFO L225 Difference]: With dead ends: 47687 [2022-07-19 20:37:57,813 INFO L226 Difference]: Without dead ends: 35760 [2022-07-19 20:37:57,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 20:37:57,860 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 1035 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 1891 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 1969 SdHoareTripleChecker+Invalid, 2010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:37:57,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 1969 Invalid, 2010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 1891 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 20:37:57,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35760 states. [2022-07-19 20:37:59,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35760 to 25926. [2022-07-19 20:37:59,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25926 states, 22878 states have (on average 1.5124573826383425) internal successors, (34602), 23041 states have internal predecessors, (34602), 1892 states have call successors, (1892), 957 states have call predecessors, (1892), 1154 states have return successors, (4322), 2057 states have call predecessors, (4322), 1888 states have call successors, (4322) [2022-07-19 20:37:59,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25926 states to 25926 states and 40816 transitions. [2022-07-19 20:37:59,641 INFO L78 Accepts]: Start accepts. Automaton has 25926 states and 40816 transitions. Word has length 102 [2022-07-19 20:37:59,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:37:59,643 INFO L495 AbstractCegarLoop]: Abstraction has 25926 states and 40816 transitions. [2022-07-19 20:37:59,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:37:59,643 INFO L276 IsEmpty]: Start isEmpty. Operand 25926 states and 40816 transitions. [2022-07-19 20:37:59,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:37:59,664 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:37:59,665 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:37:59,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-19 20:37:59,665 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:37:59,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:37:59,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1048962725, now seen corresponding path program 1 times [2022-07-19 20:37:59,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:37:59,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502898930] [2022-07-19 20:37:59,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:37:59,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:37:59,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:59,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:37:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:59,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:37:59,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:59,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:37:59,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:59,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:37:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:59,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:37:59,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:37:59,763 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-19 20:37:59,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:37:59,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502898930] [2022-07-19 20:37:59,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502898930] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:37:59,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:37:59,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:37:59,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879607850] [2022-07-19 20:37:59,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:37:59,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:37:59,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:37:59,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:37:59,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:37:59,766 INFO L87 Difference]: Start difference. First operand 25926 states and 40816 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:38:05,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:38:05,060 INFO L93 Difference]: Finished difference Result 88196 states and 141970 transitions. [2022-07-19 20:38:05,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:38:05,061 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:38:05,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:38:05,444 INFO L225 Difference]: With dead ends: 88196 [2022-07-19 20:38:05,444 INFO L226 Difference]: Without dead ends: 64620 [2022-07-19 20:38:05,502 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-19 20:38:05,503 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 1054 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1900 SdHoareTripleChecker+Invalid, 1796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 20:38:05,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 1900 Invalid, 1796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1674 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 20:38:05,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64620 states. [2022-07-19 20:38:08,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64620 to 49288. [2022-07-19 20:38:08,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49288 states, 43872 states have (on average 1.5284008023340627) internal successors, (67054), 44163 states have internal predecessors, (67054), 3364 states have call successors, (3364), 1725 states have call predecessors, (3364), 2050 states have return successors, (10296), 3657 states have call predecessors, (10296), 3360 states have call successors, (10296) [2022-07-19 20:38:08,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49288 states to 49288 states and 80714 transitions. [2022-07-19 20:38:08,815 INFO L78 Accepts]: Start accepts. Automaton has 49288 states and 80714 transitions. Word has length 102 [2022-07-19 20:38:08,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:38:08,815 INFO L495 AbstractCegarLoop]: Abstraction has 49288 states and 80714 transitions. [2022-07-19 20:38:08,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:38:08,816 INFO L276 IsEmpty]: Start isEmpty. Operand 49288 states and 80714 transitions. [2022-07-19 20:38:08,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:38:08,854 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:38:08,855 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:38:08,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-19 20:38:08,855 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:38:08,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:38:08,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1168667673, now seen corresponding path program 1 times [2022-07-19 20:38:08,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:38:08,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278617873] [2022-07-19 20:38:08,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:38:08,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:38:08,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:08,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:38:08,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:08,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:38:08,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:08,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:38:08,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:08,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:38:08,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:08,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:38:08,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:08,957 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-19 20:38:08,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:38:08,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278617873] [2022-07-19 20:38:08,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278617873] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:38:08,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:38:08,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:38:08,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826765593] [2022-07-19 20:38:08,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:38:08,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:38:08,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:38:08,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:38:08,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:38:08,960 INFO L87 Difference]: Start difference. First operand 49288 states and 80714 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:38:17,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:38:17,788 INFO L93 Difference]: Finished difference Result 168900 states and 281642 transitions. [2022-07-19 20:38:17,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:38:17,789 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:38:17,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:38:18,284 INFO L225 Difference]: With dead ends: 168900 [2022-07-19 20:38:18,285 INFO L226 Difference]: Without dead ends: 121962 [2022-07-19 20:38:18,412 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-19 20:38:18,413 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 999 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 1908 SdHoareTripleChecker+Invalid, 1874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 20:38:18,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 1908 Invalid, 1874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 20:38:18,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121962 states. [2022-07-19 20:38:24,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121962 to 95881. [2022-07-19 20:38:24,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95881 states, 85857 states have (on average 1.538371944046496) internal successors, (132080), 86404 states have internal predecessors, (132080), 6180 states have call successors, (6180), 3261 states have call predecessors, (6180), 3842 states have return successors, (26490), 6729 states have call predecessors, (26490), 6176 states have call successors, (26490) [2022-07-19 20:38:24,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95881 states to 95881 states and 164750 transitions. [2022-07-19 20:38:24,621 INFO L78 Accepts]: Start accepts. Automaton has 95881 states and 164750 transitions. Word has length 102 [2022-07-19 20:38:24,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:38:24,621 INFO L495 AbstractCegarLoop]: Abstraction has 95881 states and 164750 transitions. [2022-07-19 20:38:24,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:38:24,622 INFO L276 IsEmpty]: Start isEmpty. Operand 95881 states and 164750 transitions. [2022-07-19 20:38:25,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 20:38:25,031 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:38:25,031 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:38:25,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-19 20:38:25,032 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:38:25,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:38:25,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1392195173, now seen corresponding path program 1 times [2022-07-19 20:38:25,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:38:25,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146557703] [2022-07-19 20:38:25,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:38:25,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:38:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:25,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:38:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:25,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 20:38:25,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:25,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 20:38:25,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:25,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 20:38:25,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:25,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 20:38:25,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:38:25,173 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-19 20:38:25,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:38:25,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146557703] [2022-07-19 20:38:25,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146557703] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:38:25,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:38:25,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:38:25,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925131787] [2022-07-19 20:38:25,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:38:25,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:38:25,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:38:25,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:38:25,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:38:25,175 INFO L87 Difference]: Start difference. First operand 95881 states and 164750 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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-19 20:38:40,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:38:40,660 INFO L93 Difference]: Finished difference Result 262418 states and 434664 transitions. [2022-07-19 20:38:40,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 20:38:40,661 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 20:38:40,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:38:41,312 INFO L225 Difference]: With dead ends: 262418 [2022-07-19 20:38:41,312 INFO L226 Difference]: Without dead ends: 168888 [2022-07-19 20:38:41,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-19 20:38:41,872 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 662 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 1334 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 1420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 20:38:41,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1538 Invalid, 1420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1334 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 20:38:41,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168888 states.