./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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.09.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 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 09:36:32,698 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 09:36:32,700 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 09:36:32,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 09:36:32,733 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 09:36:32,734 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 09:36:32,736 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 09:36:32,740 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 09:36:32,741 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 09:36:32,743 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 09:36:32,743 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 09:36:32,745 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 09:36:32,745 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 09:36:32,748 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 09:36:32,749 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 09:36:32,750 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 09:36:32,751 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 09:36:32,751 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 09:36:32,753 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 09:36:32,755 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 09:36:32,756 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 09:36:32,757 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 09:36:32,758 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 09:36:32,760 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 09:36:32,761 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 09:36:32,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 09:36:32,765 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 09:36:32,765 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 09:36:32,766 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 09:36:32,766 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 09:36:32,767 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 09:36:32,767 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 09:36:32,768 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 09:36:32,769 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 09:36:32,769 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 09:36:32,770 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 09:36:32,770 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 09:36:32,770 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 09:36:32,770 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 09:36:32,770 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 09:36:32,772 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 09:36:32,773 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 09:36:32,774 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 09:36:32,790 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 09:36:32,793 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 09:36:32,793 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 09:36:32,793 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 09:36:32,793 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 09:36:32,794 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 09:36:32,794 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 09:36:32,794 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 09:36:32,794 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 09:36:32,795 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 09:36:32,795 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 09:36:32,795 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 09:36:32,796 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 09:36:32,796 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 09:36:32,796 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 09:36:32,796 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 09:36:32,796 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 09:36:32,796 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 09:36:32,796 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 09:36:32,797 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 09:36:32,797 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 09:36:32,797 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 09:36:32,797 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 09:36:32,797 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 09:36:32,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 09:36:32,798 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 09:36:32,798 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 09:36:32,798 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 09:36:32,798 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 09:36:32,798 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 09:36:32,798 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 09:36:32,799 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 09:36:32,799 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 09:36:32,799 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 -> 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb [2022-07-12 09:36:32,980 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 09:36:32,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 09:36:32,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 09:36:32,998 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 09:36:32,999 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 09:36:32,999 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.09.cil-2.c [2022-07-12 09:36:33,035 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c29199e88/59e87b2153d54b96a16e0b2a203b88dc/FLAG8bc455763 [2022-07-12 09:36:33,444 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 09:36:33,448 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2022-07-12 09:36:33,461 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c29199e88/59e87b2153d54b96a16e0b2a203b88dc/FLAG8bc455763 [2022-07-12 09:36:33,470 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c29199e88/59e87b2153d54b96a16e0b2a203b88dc [2022-07-12 09:36:33,471 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 09:36:33,472 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 09:36:33,475 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 09:36:33,476 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 09:36:33,478 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 09:36:33,478 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,479 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e529c47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33, skipping insertion in model container [2022-07-12 09:36:33,479 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,483 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 09:36:33,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 09:36:33,636 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.09.cil-2.c[911,924] [2022-07-12 09:36:33,711 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.09.cil-2.c[8416,8429] [2022-07-12 09:36:33,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 09:36:33,804 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 09:36:33,813 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.09.cil-2.c[911,924] [2022-07-12 09:36:33,844 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.09.cil-2.c[8416,8429] [2022-07-12 09:36:33,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 09:36:33,876 INFO L208 MainTranslator]: Completed translation [2022-07-12 09:36:33,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33 WrapperNode [2022-07-12 09:36:33,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 09:36:33,878 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 09:36:33,878 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 09:36:33,878 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 09:36:33,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,892 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,920 INFO L137 Inliner]: procedures = 73, calls = 89, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 909 [2022-07-12 09:36:33,920 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 09:36:33,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 09:36:33,921 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 09:36:33,921 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 09:36:33,926 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,931 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,931 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,940 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,948 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,950 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,953 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 09:36:33,954 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 09:36:33,954 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 09:36:33,954 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 09:36:33,955 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (1/1) ... [2022-07-12 09:36:33,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 09:36:33,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 09:36:34,024 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-12 09:36:34,039 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-12 09:36:34,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 09:36:34,049 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-12 09:36:34,049 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-12 09:36:34,049 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-12 09:36:34,050 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-12 09:36:34,051 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-12 09:36:34,051 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-12 09:36:34,051 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-12 09:36:34,051 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-12 09:36:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-12 09:36:34,056 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-12 09:36:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-12 09:36:34,056 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-12 09:36:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-12 09:36:34,057 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-12 09:36:34,057 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-12 09:36:34,057 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-12 09:36:34,057 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-12 09:36:34,057 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-12 09:36:34,057 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-12 09:36:34,057 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-12 09:36:34,057 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-12 09:36:34,058 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-12 09:36:34,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 09:36:34,058 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-12 09:36:34,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-12 09:36:34,058 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-12 09:36:34,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-12 09:36:34,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 09:36:34,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 09:36:34,059 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-12 09:36:34,059 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-12 09:36:34,059 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-07-12 09:36:34,059 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-07-12 09:36:34,162 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 09:36:34,165 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 09:36:34,617 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-12 09:36:34,618 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-12 09:36:34,658 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 09:36:34,671 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 09:36:34,671 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-07-12 09:36:34,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 09:36:34 BoogieIcfgContainer [2022-07-12 09:36:34,674 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 09:36:34,675 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 09:36:34,675 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 09:36:34,677 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 09:36:34,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 09:36:33" (1/3) ... [2022-07-12 09:36:34,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77323fb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 09:36:34, skipping insertion in model container [2022-07-12 09:36:34,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:33" (2/3) ... [2022-07-12 09:36:34,679 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77323fb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 09:36:34, skipping insertion in model container [2022-07-12 09:36:34,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 09:36:34" (3/3) ... [2022-07-12 09:36:34,680 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-2.c [2022-07-12 09:36:34,689 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 09:36:34,690 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-12 09:36:34,728 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 09:36:34,786 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@7ea0427d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6d677095 [2022-07-12 09:36:34,786 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-12 09:36:34,790 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2022-07-12 09:36:34,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-12 09:36:34,807 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:34,807 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-12 09:36:34,808 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:34,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:34,811 INFO L85 PathProgramCache]: Analyzing trace with hash 140273204, now seen corresponding path program 1 times [2022-07-12 09:36:34,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:34,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448143527] [2022-07-12 09:36:34,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:34,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:34,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:34,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:34,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:34,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:34,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:34,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:34,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:35,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-12 09:36:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:35,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 09:36:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,022 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-12 09:36:35,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:35,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448143527] [2022-07-12 09:36:35,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448143527] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:35,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:35,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 09:36:35,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184194511] [2022-07-12 09:36:35,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:35,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 09:36:35,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:35,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 09:36:35,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-12 09:36:35,055 INFO L87 Difference]: Start difference. First operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 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-12 09:36:35,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:35,749 INFO L93 Difference]: Finished difference Result 857 states and 1368 transitions. [2022-07-12 09:36:35,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 09:36:35,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 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 65 [2022-07-12 09:36:35,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:35,760 INFO L225 Difference]: With dead ends: 857 [2022-07-12 09:36:35,761 INFO L226 Difference]: Without dead ends: 439 [2022-07-12 09:36:35,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-12 09:36:35,766 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 669 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:35,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1793 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 09:36:35,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2022-07-12 09:36:35,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 421. [2022-07-12 09:36:35,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 365 states have (on average 1.5424657534246575) internal successors, (563), 370 states have internal predecessors, (563), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-07-12 09:36:35,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 641 transitions. [2022-07-12 09:36:35,812 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 641 transitions. Word has length 65 [2022-07-12 09:36:35,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:35,812 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 641 transitions. [2022-07-12 09:36:35,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 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-12 09:36:35,813 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 641 transitions. [2022-07-12 09:36:35,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-12 09:36:35,815 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:35,815 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-12 09:36:35,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 09:36:35,815 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:35,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:35,816 INFO L85 PathProgramCache]: Analyzing trace with hash 99598454, now seen corresponding path program 1 times [2022-07-12 09:36:35,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:35,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140914811] [2022-07-12 09:36:35,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:35,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:35,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:35,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:35,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-12 09:36:35,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:35,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 09:36:35,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:35,953 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-12 09:36:35,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:35,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140914811] [2022-07-12 09:36:35,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140914811] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:35,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:35,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 09:36:35,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176439594] [2022-07-12 09:36:35,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:35,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 09:36:35,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:35,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 09:36:35,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-12 09:36:35,956 INFO L87 Difference]: Start difference. First operand 421 states and 641 transitions. 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-12 09:36:36,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:36,735 INFO L93 Difference]: Finished difference Result 676 states and 1010 transitions. [2022-07-12 09:36:36,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:36,735 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-12 09:36:36,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:36,739 INFO L225 Difference]: With dead ends: 676 [2022-07-12 09:36:36,739 INFO L226 Difference]: Without dead ends: 572 [2022-07-12 09:36:36,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-07-12 09:36:36,740 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 1098 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:36,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 2143 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 09:36:36,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2022-07-12 09:36:36,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 533. [2022-07-12 09:36:36,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 455 states have (on average 1.5142857142857142) internal successors, (689), 462 states have internal predecessors, (689), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2022-07-12 09:36:36,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 798 transitions. [2022-07-12 09:36:36,795 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 798 transitions. Word has length 65 [2022-07-12 09:36:36,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:36,796 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 798 transitions. [2022-07-12 09:36:36,796 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-12 09:36:36,796 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 798 transitions. [2022-07-12 09:36:36,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-12 09:36:36,798 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:36,799 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-12 09:36:36,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 09:36:36,799 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:36,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:36,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1778487094, now seen corresponding path program 1 times [2022-07-12 09:36:36,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:36,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750502277] [2022-07-12 09:36:36,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:36,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:36,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:36,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:36,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:36,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-12 09:36:36,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:36,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 09:36:36,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,914 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-12 09:36:36,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:36,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750502277] [2022-07-12 09:36:36,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750502277] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:36,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:36,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 09:36:36,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449325926] [2022-07-12 09:36:36,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:36,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 09:36:36,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:36,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 09:36:36,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-12 09:36:36,919 INFO L87 Difference]: Start difference. First operand 533 states and 798 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-12 09:36:37,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:37,884 INFO L93 Difference]: Finished difference Result 930 states and 1363 transitions. [2022-07-12 09:36:37,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-12 09:36:37,885 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-12 09:36:37,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:37,888 INFO L225 Difference]: With dead ends: 930 [2022-07-12 09:36:37,889 INFO L226 Difference]: Without dead ends: 721 [2022-07-12 09:36:37,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-07-12 09:36:37,890 INFO L413 NwaCegarLoop]: 674 mSDtfsCounter, 1553 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 1237 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:37,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1583 Valid, 1995 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1237 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 09:36:37,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2022-07-12 09:36:37,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 645. [2022-07-12 09:36:37,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 545 states have (on average 1.4935779816513761) internal successors, (814), 554 states have internal predecessors, (814), 67 states have call successors, (67), 29 states have call predecessors, (67), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2022-07-12 09:36:37,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 957 transitions. [2022-07-12 09:36:37,914 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 957 transitions. Word has length 65 [2022-07-12 09:36:37,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:37,915 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 957 transitions. [2022-07-12 09:36:37,915 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-12 09:36:37,915 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 957 transitions. [2022-07-12 09:36:37,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-12 09:36:37,917 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:37,917 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-12 09:36:37,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 09:36:37,917 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:37,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:37,918 INFO L85 PathProgramCache]: Analyzing trace with hash -250099016, now seen corresponding path program 1 times [2022-07-12 09:36:37,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:37,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853658782] [2022-07-12 09:36:37,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:37,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:37,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:37,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:37,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:38,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-12 09:36:38,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 09:36:38,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,062 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-12 09:36:38,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:38,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853658782] [2022-07-12 09:36:38,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853658782] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:38,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:38,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 09:36:38,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741935568] [2022-07-12 09:36:38,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:38,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 09:36:38,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:38,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 09:36:38,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-12 09:36:38,064 INFO L87 Difference]: Start difference. First operand 645 states and 957 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-12 09:36:39,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:39,535 INFO L93 Difference]: Finished difference Result 2191 states and 3154 transitions. [2022-07-12 09:36:39,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-12 09:36:39,535 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-12 09:36:39,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:39,544 INFO L225 Difference]: With dead ends: 2191 [2022-07-12 09:36:39,545 INFO L226 Difference]: Without dead ends: 1858 [2022-07-12 09:36:39,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-12 09:36:39,553 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 3779 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 750 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3801 SdHoareTripleChecker+Valid, 2504 SdHoareTripleChecker+Invalid, 2390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 750 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:39,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3801 Valid, 2504 Invalid, 2390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [750 Valid, 1640 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-12 09:36:39,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2022-07-12 09:36:39,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1698. [2022-07-12 09:36:39,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1393 states have (on average 1.407035175879397) internal successors, (1960), 1417 states have internal predecessors, (1960), 177 states have call successors, (177), 112 states have call predecessors, (177), 126 states have return successors, (209), 171 states have call predecessors, (209), 173 states have call successors, (209) [2022-07-12 09:36:39,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2346 transitions. [2022-07-12 09:36:39,627 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2346 transitions. Word has length 65 [2022-07-12 09:36:39,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:39,628 INFO L495 AbstractCegarLoop]: Abstraction has 1698 states and 2346 transitions. [2022-07-12 09:36:39,628 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-12 09:36:39,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2346 transitions. [2022-07-12 09:36:39,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-12 09:36:39,629 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:39,629 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-12 09:36:39,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 09:36:39,630 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:39,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:39,630 INFO L85 PathProgramCache]: Analyzing trace with hash -515912993, now seen corresponding path program 1 times [2022-07-12 09:36:39,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:39,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590239017] [2022-07-12 09:36:39,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:39,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:39,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:39,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:39,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:39,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:39,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:39,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-12 09:36:39,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 09:36:39,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:39,744 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-12 09:36:39,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:39,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590239017] [2022-07-12 09:36:39,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590239017] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:39,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:39,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 09:36:39,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103363159] [2022-07-12 09:36:39,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:39,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 09:36:39,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:39,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 09:36:39,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-12 09:36:39,746 INFO L87 Difference]: Start difference. First operand 1698 states and 2346 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-12 09:36:40,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:40,678 INFO L93 Difference]: Finished difference Result 3226 states and 4425 transitions. [2022-07-12 09:36:40,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 09:36:40,679 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-12 09:36:40,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:40,685 INFO L225 Difference]: With dead ends: 3226 [2022-07-12 09:36:40,685 INFO L226 Difference]: Without dead ends: 1846 [2022-07-12 09:36:40,690 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-12 09:36:40,692 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 816 mSDsluCounter, 1907 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:40,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 2533 Invalid, 1553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 09:36:40,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2022-07-12 09:36:40,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1738. [2022-07-12 09:36:40,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1425 states have (on average 1.3936842105263159) internal successors, (1986), 1449 states have internal predecessors, (1986), 177 states have call successors, (177), 112 states have call predecessors, (177), 134 states have return successors, (217), 179 states have call predecessors, (217), 173 states have call successors, (217) [2022-07-12 09:36:40,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2380 transitions. [2022-07-12 09:36:40,767 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2380 transitions. Word has length 66 [2022-07-12 09:36:40,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:40,767 INFO L495 AbstractCegarLoop]: Abstraction has 1738 states and 2380 transitions. [2022-07-12 09:36:40,767 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-12 09:36:40,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2380 transitions. [2022-07-12 09:36:40,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-12 09:36:40,769 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:40,769 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-12 09:36:40,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 09:36:40,770 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:40,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:40,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1545272291, now seen corresponding path program 1 times [2022-07-12 09:36:40,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:40,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854532389] [2022-07-12 09:36:40,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:40,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:40,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:40,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:40,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:40,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:40,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-12 09:36:40,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 09:36:40,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,862 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-12 09:36:40,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:40,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854532389] [2022-07-12 09:36:40,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854532389] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:40,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:40,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 09:36:40,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565815382] [2022-07-12 09:36:40,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:40,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 09:36:40,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:40,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 09:36:40,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-12 09:36:40,866 INFO L87 Difference]: Start difference. First operand 1738 states and 2380 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-12 09:36:42,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:42,484 INFO L93 Difference]: Finished difference Result 5310 states and 7254 transitions. [2022-07-12 09:36:42,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-12 09:36:42,484 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-12 09:36:42,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:42,493 INFO L225 Difference]: With dead ends: 5310 [2022-07-12 09:36:42,493 INFO L226 Difference]: Without dead ends: 2129 [2022-07-12 09:36:42,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-12 09:36:42,499 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 3475 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 2385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 677 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:42,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3497 Valid, 2906 Invalid, 2385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [677 Valid, 1708 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-12 09:36:42,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2022-07-12 09:36:42,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 1949. [2022-07-12 09:36:42,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1564 states have (on average 1.350383631713555) internal successors, (2112), 1590 states have internal predecessors, (2112), 217 states have call successors, (217), 140 states have call predecessors, (217), 166 states have return successors, (263), 221 states have call predecessors, (263), 213 states have call successors, (263) [2022-07-12 09:36:42,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2592 transitions. [2022-07-12 09:36:42,574 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2592 transitions. Word has length 66 [2022-07-12 09:36:42,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:42,574 INFO L495 AbstractCegarLoop]: Abstraction has 1949 states and 2592 transitions. [2022-07-12 09:36:42,574 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-12 09:36:42,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2592 transitions. [2022-07-12 09:36:42,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-12 09:36:42,575 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:42,576 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-12 09:36:42,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 09:36:42,576 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:42,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:42,576 INFO L85 PathProgramCache]: Analyzing trace with hash 428939397, now seen corresponding path program 1 times [2022-07-12 09:36:42,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:42,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539917637] [2022-07-12 09:36:42,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:42,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:42,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:42,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:42,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:42,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-12 09:36:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-12 09:36:42,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-12 09:36:42,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,661 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-12 09:36:42,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:42,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539917637] [2022-07-12 09:36:42,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539917637] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:42,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:42,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 09:36:42,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937633263] [2022-07-12 09:36:42,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:42,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 09:36:42,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:42,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 09:36:42,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-12 09:36:42,663 INFO L87 Difference]: Start difference. First operand 1949 states and 2592 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-12 09:36:43,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:43,458 INFO L93 Difference]: Finished difference Result 3774 states and 4994 transitions. [2022-07-12 09:36:43,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 09:36:43,458 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-12 09:36:43,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:43,467 INFO L225 Difference]: With dead ends: 3774 [2022-07-12 09:36:43,467 INFO L226 Difference]: Without dead ends: 2143 [2022-07-12 09:36:43,469 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-12 09:36:43,470 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 541 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 1449 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 2773 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:43,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 2773 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1449 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 09:36:43,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2022-07-12 09:36:43,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2009. [2022-07-12 09:36:43,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.336228287841191) internal successors, (2154), 1638 states have internal predecessors, (2154), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2022-07-12 09:36:43,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2646 transitions. [2022-07-12 09:36:43,533 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2646 transitions. Word has length 91 [2022-07-12 09:36:43,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:43,533 INFO L495 AbstractCegarLoop]: Abstraction has 2009 states and 2646 transitions. [2022-07-12 09:36:43,533 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-12 09:36:43,534 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2646 transitions. [2022-07-12 09:36:43,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-12 09:36:43,535 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:43,535 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-12 09:36:43,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 09:36:43,536 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:43,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:43,536 INFO L85 PathProgramCache]: Analyzing trace with hash 872840071, now seen corresponding path program 1 times [2022-07-12 09:36:43,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:43,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806055795] [2022-07-12 09:36:43,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:43,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:43,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:43,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:43,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:43,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-12 09:36:43,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-12 09:36:43,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-12 09:36:43,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:43,598 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-12 09:36:43,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:43,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806055795] [2022-07-12 09:36:43,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806055795] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:43,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:43,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:43,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259491369] [2022-07-12 09:36:43,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:43,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:43,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:43,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:43,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:43,602 INFO L87 Difference]: Start difference. First operand 2009 states and 2646 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-12 09:36:44,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:44,014 INFO L93 Difference]: Finished difference Result 5606 states and 7354 transitions. [2022-07-12 09:36:44,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 09:36:44,015 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-12 09:36:44,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:44,030 INFO L225 Difference]: With dead ends: 5606 [2022-07-12 09:36:44,030 INFO L226 Difference]: Without dead ends: 3916 [2022-07-12 09:36:44,033 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-12 09:36:44,034 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 1169 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:44,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1848 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 09:36:44,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2022-07-12 09:36:44,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3696. [2022-07-12 09:36:44,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3696 states, 2926 states have (on average 1.2956254272043746) internal successors, (3791), 2986 states have internal predecessors, (3791), 406 states have call successors, (406), 272 states have call predecessors, (406), 362 states have return successors, (607), 442 states have call predecessors, (607), 402 states have call successors, (607) [2022-07-12 09:36:44,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3696 states to 3696 states and 4804 transitions. [2022-07-12 09:36:44,148 INFO L78 Accepts]: Start accepts. Automaton has 3696 states and 4804 transitions. Word has length 91 [2022-07-12 09:36:44,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:44,148 INFO L495 AbstractCegarLoop]: Abstraction has 3696 states and 4804 transitions. [2022-07-12 09:36:44,148 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-12 09:36:44,149 INFO L276 IsEmpty]: Start isEmpty. Operand 3696 states and 4804 transitions. [2022-07-12 09:36:44,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-12 09:36:44,151 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:44,151 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-12 09:36:44,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 09:36:44,151 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:44,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:44,151 INFO L85 PathProgramCache]: Analyzing trace with hash -184998007, now seen corresponding path program 1 times [2022-07-12 09:36:44,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:44,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003525295] [2022-07-12 09:36:44,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:44,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:44,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:44,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:44,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:44,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:44,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:44,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-12 09:36:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-12 09:36:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-12 09:36:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,197 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-12 09:36:44,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:44,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003525295] [2022-07-12 09:36:44,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003525295] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:44,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:44,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 09:36:44,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278735230] [2022-07-12 09:36:44,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:44,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 09:36:44,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:44,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 09:36:44,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-12 09:36:44,199 INFO L87 Difference]: Start difference. First operand 3696 states and 4804 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-12 09:36:44,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:44,641 INFO L93 Difference]: Finished difference Result 5504 states and 7072 transitions. [2022-07-12 09:36:44,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 09:36:44,642 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-12 09:36:44,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:44,650 INFO L225 Difference]: With dead ends: 5504 [2022-07-12 09:36:44,650 INFO L226 Difference]: Without dead ends: 2127 [2022-07-12 09:36:44,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-12 09:36:44,670 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 657 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:44,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1708 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 09:36:44,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2022-07-12 09:36:44,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2009. [2022-07-12 09:36:44,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.3095533498759304) internal successors, (2111), 1638 states have internal predecessors, (2111), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2022-07-12 09:36:44,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2603 transitions. [2022-07-12 09:36:44,741 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2603 transitions. Word has length 91 [2022-07-12 09:36:44,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:44,742 INFO L495 AbstractCegarLoop]: Abstraction has 2009 states and 2603 transitions. [2022-07-12 09:36:44,742 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-12 09:36:44,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2603 transitions. [2022-07-12 09:36:44,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-12 09:36:44,743 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:44,743 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-12 09:36:44,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 09:36:44,743 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:44,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:44,744 INFO L85 PathProgramCache]: Analyzing trace with hash -828087601, now seen corresponding path program 1 times [2022-07-12 09:36:44,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:44,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232356615] [2022-07-12 09:36:44,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:44,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:44,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:44,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:44,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:44,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:44,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-12 09:36:44,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-12 09:36:44,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 09:36:44,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:44,826 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-12 09:36:44,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:44,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232356615] [2022-07-12 09:36:44,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232356615] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:44,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:44,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 09:36:44,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599588299] [2022-07-12 09:36:44,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:44,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 09:36:44,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:44,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 09:36:44,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-12 09:36:44,828 INFO L87 Difference]: Start difference. First operand 2009 states and 2603 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-12 09:36:45,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:45,868 INFO L93 Difference]: Finished difference Result 4665 states and 5993 transitions. [2022-07-12 09:36:45,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-12 09:36:45,868 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-12 09:36:45,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:45,878 INFO L225 Difference]: With dead ends: 4665 [2022-07-12 09:36:45,878 INFO L226 Difference]: Without dead ends: 2823 [2022-07-12 09:36:45,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2022-07-12 09:36:45,883 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 2620 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 555 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2662 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 1777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:45,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2662 Valid, 1990 Invalid, 1777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 1222 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 09:36:45,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2022-07-12 09:36:45,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2646. [2022-07-12 09:36:45,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.2708133971291866) internal successors, (2656), 2125 states have internal predecessors, (2656), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2022-07-12 09:36:45,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3363 transitions. [2022-07-12 09:36:45,991 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3363 transitions. Word has length 92 [2022-07-12 09:36:45,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:45,991 INFO L495 AbstractCegarLoop]: Abstraction has 2646 states and 3363 transitions. [2022-07-12 09:36:45,991 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-12 09:36:45,992 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3363 transitions. [2022-07-12 09:36:45,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:36:45,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:45,996 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:36:45,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 09:36:45,996 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:45,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:45,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1167702267, now seen corresponding path program 1 times [2022-07-12 09:36:45,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:45,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753403403] [2022-07-12 09:36:45,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:45,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:46,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:46,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:46,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:36:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:46,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:36:46,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:46,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:36:46,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:46,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:36:46,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:46,072 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-12 09:36:46,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:46,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753403403] [2022-07-12 09:36:46,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753403403] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:46,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:46,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 09:36:46,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755891377] [2022-07-12 09:36:46,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:46,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 09:36:46,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:46,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 09:36:46,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 09:36:46,074 INFO L87 Difference]: Start difference. First operand 2646 states and 3363 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-12 09:36:46,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:46,847 INFO L93 Difference]: Finished difference Result 3051 states and 4013 transitions. [2022-07-12 09:36:46,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:36:46,847 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 146 [2022-07-12 09:36:46,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:46,856 INFO L225 Difference]: With dead ends: 3051 [2022-07-12 09:36:46,856 INFO L226 Difference]: Without dead ends: 2755 [2022-07-12 09:36:46,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-12 09:36:46,858 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 922 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:46,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1196 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 09:36:46,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2755 states. [2022-07-12 09:36:46,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2755 to 2646. [2022-07-12 09:36:46,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.270334928229665) internal successors, (2655), 2125 states have internal predecessors, (2655), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2022-07-12 09:36:46,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3362 transitions. [2022-07-12 09:36:46,983 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3362 transitions. Word has length 146 [2022-07-12 09:36:46,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:46,983 INFO L495 AbstractCegarLoop]: Abstraction has 2646 states and 3362 transitions. [2022-07-12 09:36:46,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-12 09:36:46,984 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3362 transitions. [2022-07-12 09:36:46,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:36:46,986 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:46,986 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:36:46,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 09:36:46,986 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:46,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:46,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1712574841, now seen corresponding path program 1 times [2022-07-12 09:36:46,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:46,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704885732] [2022-07-12 09:36:46,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:46,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:47,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:47,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:47,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:47,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:36:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:47,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:36:47,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:47,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:36:47,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:47,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:36:47,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:47,092 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-12 09:36:47,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:47,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704885732] [2022-07-12 09:36:47,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704885732] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:47,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:47,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 09:36:47,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998406076] [2022-07-12 09:36:47,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:47,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 09:36:47,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:47,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 09:36:47,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 09:36:47,094 INFO L87 Difference]: Start difference. First operand 2646 states and 3362 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-12 09:36:48,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:48,848 INFO L93 Difference]: Finished difference Result 3460 states and 4673 transitions. [2022-07-12 09:36:48,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 09:36:48,849 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 146 [2022-07-12 09:36:48,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:48,859 INFO L225 Difference]: With dead ends: 3460 [2022-07-12 09:36:48,859 INFO L226 Difference]: Without dead ends: 3168 [2022-07-12 09:36:48,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-12 09:36:48,860 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 1462 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 1894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:48,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 1792 Invalid, 1894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-12 09:36:48,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3168 states. [2022-07-12 09:36:49,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3168 to 2949. [2022-07-12 09:36:49,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2949 states, 2368 states have (on average 1.308277027027027) internal successors, (3098), 2404 states have internal predecessors, (3098), 314 states have call successors, (314), 195 states have call predecessors, (314), 265 states have return successors, (432), 352 states have call predecessors, (432), 310 states have call successors, (432) [2022-07-12 09:36:49,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2949 states to 2949 states and 3844 transitions. [2022-07-12 09:36:49,016 INFO L78 Accepts]: Start accepts. Automaton has 2949 states and 3844 transitions. Word has length 146 [2022-07-12 09:36:49,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:49,017 INFO L495 AbstractCegarLoop]: Abstraction has 2949 states and 3844 transitions. [2022-07-12 09:36:49,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-12 09:36:49,017 INFO L276 IsEmpty]: Start isEmpty. Operand 2949 states and 3844 transitions. [2022-07-12 09:36:49,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:36:49,019 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:49,019 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:36:49,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-12 09:36:49,019 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:49,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:49,020 INFO L85 PathProgramCache]: Analyzing trace with hash -88890763, now seen corresponding path program 1 times [2022-07-12 09:36:49,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:49,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883723853] [2022-07-12 09:36:49,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:49,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:49,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:49,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:36:49,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:36:49,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:36:49,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:36:49,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,117 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-12 09:36:49,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:49,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883723853] [2022-07-12 09:36:49,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883723853] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:49,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:49,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:49,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384158534] [2022-07-12 09:36:49,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:49,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:49,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:49,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:49,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:49,119 INFO L87 Difference]: Start difference. First operand 2949 states and 3844 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:51,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:51,287 INFO L93 Difference]: Finished difference Result 4188 states and 5840 transitions. [2022-07-12 09:36:51,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:51,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:36:51,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:51,305 INFO L225 Difference]: With dead ends: 4188 [2022-07-12 09:36:51,305 INFO L226 Difference]: Without dead ends: 3593 [2022-07-12 09:36:51,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 09:36:51,308 INFO L413 NwaCegarLoop]: 948 mSDtfsCounter, 1477 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2672 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 2759 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:51,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 2759 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2672 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-12 09:36:51,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2022-07-12 09:36:51,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3231. [2022-07-12 09:36:51,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3231 states, 2625 states have (on average 1.3329523809523809) internal successors, (3499), 2662 states have internal predecessors, (3499), 332 states have call successors, (332), 201 states have call predecessors, (332), 272 states have return successors, (452), 371 states have call predecessors, (452), 328 states have call successors, (452) [2022-07-12 09:36:51,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3231 states to 3231 states and 4283 transitions. [2022-07-12 09:36:51,438 INFO L78 Accepts]: Start accepts. Automaton has 3231 states and 4283 transitions. Word has length 146 [2022-07-12 09:36:51,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:51,438 INFO L495 AbstractCegarLoop]: Abstraction has 3231 states and 4283 transitions. [2022-07-12 09:36:51,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:51,438 INFO L276 IsEmpty]: Start isEmpty. Operand 3231 states and 4283 transitions. [2022-07-12 09:36:51,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:36:51,440 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:51,440 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:36:51,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-12 09:36:51,440 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:51,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:51,441 INFO L85 PathProgramCache]: Analyzing trace with hash -795487369, now seen corresponding path program 1 times [2022-07-12 09:36:51,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:51,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170594882] [2022-07-12 09:36:51,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:51,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:51,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:51,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:51,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:51,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:36:51,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:51,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:36:51,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:51,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:36:51,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:51,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:36:51,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:51,531 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-12 09:36:51,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:51,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170594882] [2022-07-12 09:36:51,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170594882] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:51,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:51,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:51,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607186524] [2022-07-12 09:36:51,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:51,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:51,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:51,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:51,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:51,533 INFO L87 Difference]: Start difference. First operand 3231 states and 4283 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:53,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:53,764 INFO L93 Difference]: Finished difference Result 5261 states and 7547 transitions. [2022-07-12 09:36:53,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:53,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:36:53,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:53,777 INFO L225 Difference]: With dead ends: 5261 [2022-07-12 09:36:53,777 INFO L226 Difference]: Without dead ends: 4384 [2022-07-12 09:36:53,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 09:36:53,781 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 1474 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2674 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2751 SdHoareTripleChecker+Invalid, 2790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:53,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 2751 Invalid, 2790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2674 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-12 09:36:53,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4384 states. [2022-07-12 09:36:53,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4384 to 3796. [2022-07-12 09:36:53,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3140 states have (on average 1.370063694267516) internal successors, (4302), 3179 states have internal predecessors, (4302), 368 states have call successors, (368), 213 states have call predecessors, (368), 286 states have return successors, (496), 409 states have call predecessors, (496), 364 states have call successors, (496) [2022-07-12 09:36:53,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 5166 transitions. [2022-07-12 09:36:53,938 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 5166 transitions. Word has length 146 [2022-07-12 09:36:53,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:53,939 INFO L495 AbstractCegarLoop]: Abstraction has 3796 states and 5166 transitions. [2022-07-12 09:36:53,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:53,939 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 5166 transitions. [2022-07-12 09:36:53,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:36:53,941 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:53,941 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:36:53,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-12 09:36:53,941 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:53,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:53,942 INFO L85 PathProgramCache]: Analyzing trace with hash 151550517, now seen corresponding path program 1 times [2022-07-12 09:36:53,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:53,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096245046] [2022-07-12 09:36:53,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:53,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:53,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:53,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:54,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:36:54,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:54,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:36:54,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:54,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:36:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:54,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:36:54,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:54,063 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-12 09:36:54,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:54,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096245046] [2022-07-12 09:36:54,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096245046] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:54,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:54,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:54,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168713900] [2022-07-12 09:36:54,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:54,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:54,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:54,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:54,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:54,064 INFO L87 Difference]: Start difference. First operand 3796 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:56,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:56,379 INFO L93 Difference]: Finished difference Result 7326 states and 10814 transitions. [2022-07-12 09:36:56,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:56,380 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:36:56,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:56,394 INFO L225 Difference]: With dead ends: 7326 [2022-07-12 09:36:56,394 INFO L226 Difference]: Without dead ends: 5884 [2022-07-12 09:36:56,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 09:36:56,398 INFO L413 NwaCegarLoop]: 936 mSDtfsCounter, 1470 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:56,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 2747 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2669 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-12 09:36:56,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2022-07-12 09:36:56,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 4927. [2022-07-12 09:36:56,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 4171 states have (on average 1.416446895228962) internal successors, (5908), 4214 states have internal predecessors, (5908), 440 states have call successors, (440), 237 states have call predecessors, (440), 314 states have return successors, (590), 485 states have call predecessors, (590), 436 states have call successors, (590) [2022-07-12 09:36:56,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 6938 transitions. [2022-07-12 09:36:56,631 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 6938 transitions. Word has length 146 [2022-07-12 09:36:56,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:56,632 INFO L495 AbstractCegarLoop]: Abstraction has 4927 states and 6938 transitions. [2022-07-12 09:36:56,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:56,632 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 6938 transitions. [2022-07-12 09:36:56,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:36:56,634 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:56,634 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:36:56,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-12 09:36:56,635 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:56,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:56,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1013384119, now seen corresponding path program 1 times [2022-07-12 09:36:56,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:56,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35001750] [2022-07-12 09:36:56,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:56,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:56,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:56,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:56,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:56,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:36:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:56,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:36:56,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:56,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:36:56,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:56,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:36:56,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:56,731 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-12 09:36:56,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:56,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35001750] [2022-07-12 09:36:56,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35001750] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:56,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:56,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:56,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780583420] [2022-07-12 09:36:56,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:56,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:56,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:56,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:56,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:56,734 INFO L87 Difference]: Start difference. First operand 4927 states and 6938 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:59,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:59,219 INFO L93 Difference]: Finished difference Result 11455 states and 17364 transitions. [2022-07-12 09:36:59,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:59,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:36:59,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:59,242 INFO L225 Difference]: With dead ends: 11455 [2022-07-12 09:36:59,242 INFO L226 Difference]: Without dead ends: 8882 [2022-07-12 09:36:59,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 09:36:59,250 INFO L413 NwaCegarLoop]: 932 mSDtfsCounter, 1466 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2664 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 2743 SdHoareTripleChecker+Invalid, 2780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:59,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 2743 Invalid, 2780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2664 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-12 09:36:59,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8882 states. [2022-07-12 09:36:59,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8882 to 7194. [2022-07-12 09:36:59,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.462968900288554) internal successors, (9126), 6289 states have internal predecessors, (9126), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-07-12 09:36:59,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10506 transitions. [2022-07-12 09:36:59,579 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10506 transitions. Word has length 146 [2022-07-12 09:36:59,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:59,579 INFO L495 AbstractCegarLoop]: Abstraction has 7194 states and 10506 transitions. [2022-07-12 09:36:59,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:36:59,579 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10506 transitions. [2022-07-12 09:36:59,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:36:59,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:59,583 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:36:59,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-12 09:36:59,583 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:59,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:59,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1037024779, now seen corresponding path program 1 times [2022-07-12 09:36:59,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:59,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134678374] [2022-07-12 09:36:59,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:59,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:59,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:59,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:59,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:59,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:36:59,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:59,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:36:59,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:59,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:36:59,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:59,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:36:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:59,705 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-12 09:36:59,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:59,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134678374] [2022-07-12 09:36:59,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134678374] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:59,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:59,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:59,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604324688] [2022-07-12 09:36:59,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:59,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:59,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:59,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:59,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:59,707 INFO L87 Difference]: Start difference. First operand 7194 states and 10506 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:01,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:01,199 INFO L93 Difference]: Finished difference Result 13798 states and 21153 transitions. [2022-07-12 09:37:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:37:01,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:37:01,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:01,221 INFO L225 Difference]: With dead ends: 13798 [2022-07-12 09:37:01,222 INFO L226 Difference]: Without dead ends: 8958 [2022-07-12 09:37:01,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-12 09:37:01,233 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 1127 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 1420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:01,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 1653 Invalid, 1420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 09:37:01,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8958 states. [2022-07-12 09:37:01,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8958 to 7194. [2022-07-12 09:37:01,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4602436678422572) internal successors, (9109), 6289 states have internal predecessors, (9109), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-07-12 09:37:01,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10489 transitions. [2022-07-12 09:37:01,680 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10489 transitions. Word has length 146 [2022-07-12 09:37:01,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:01,681 INFO L495 AbstractCegarLoop]: Abstraction has 7194 states and 10489 transitions. [2022-07-12 09:37:01,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:01,681 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10489 transitions. [2022-07-12 09:37:01,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:37:01,685 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:01,685 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:37:01,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-12 09:37:01,685 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:01,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:01,686 INFO L85 PathProgramCache]: Analyzing trace with hash -548977673, now seen corresponding path program 1 times [2022-07-12 09:37:01,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:01,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474782387] [2022-07-12 09:37:01,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:01,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:01,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:01,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:01,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:01,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:37:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:01,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:37:01,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:01,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:37:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:01,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:37:01,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:01,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-12 09:37:01,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:01,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474782387] [2022-07-12 09:37:01,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474782387] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:01,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:01,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:01,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304522752] [2022-07-12 09:37:01,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:01,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:01,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:01,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:01,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:01,765 INFO L87 Difference]: Start difference. First operand 7194 states and 10489 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:03,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:03,135 INFO L93 Difference]: Finished difference Result 13780 states and 21067 transitions. [2022-07-12 09:37:03,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:37:03,136 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:37:03,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:03,156 INFO L225 Difference]: With dead ends: 13780 [2022-07-12 09:37:03,156 INFO L226 Difference]: Without dead ends: 8940 [2022-07-12 09:37:03,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-12 09:37:03,166 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 1314 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:03,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 1423 Invalid, 1309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 09:37:03,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8940 states. [2022-07-12 09:37:03,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8940 to 7194. [2022-07-12 09:37:03,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4575184353959603) internal successors, (9092), 6289 states have internal predecessors, (9092), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-07-12 09:37:03,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10472 transitions. [2022-07-12 09:37:03,564 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10472 transitions. Word has length 146 [2022-07-12 09:37:03,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:03,564 INFO L495 AbstractCegarLoop]: Abstraction has 7194 states and 10472 transitions. [2022-07-12 09:37:03,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:03,565 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10472 transitions. [2022-07-12 09:37:03,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:37:03,571 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:03,571 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:37:03,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-12 09:37:03,571 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:03,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:03,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1641612875, now seen corresponding path program 1 times [2022-07-12 09:37:03,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:03,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344249654] [2022-07-12 09:37:03,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:03,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:03,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:03,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:03,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:37:03,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:03,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:37:03,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:03,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:37:03,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:03,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:37:03,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:03,669 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-12 09:37:03,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:03,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344249654] [2022-07-12 09:37:03,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344249654] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:03,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:03,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:03,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763860218] [2022-07-12 09:37:03,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:03,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:03,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:03,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:03,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:03,671 INFO L87 Difference]: Start difference. First operand 7194 states and 10472 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:06,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:06,598 INFO L93 Difference]: Finished difference Result 19657 states and 30250 transitions. [2022-07-12 09:37:06,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:37:06,599 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:37:06,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:06,633 INFO L225 Difference]: With dead ends: 19657 [2022-07-12 09:37:06,634 INFO L226 Difference]: Without dead ends: 14817 [2022-07-12 09:37:06,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 09:37:06,649 INFO L413 NwaCegarLoop]: 910 mSDtfsCounter, 1448 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2605 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 2725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:06,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 2721 Invalid, 2725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2605 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-12 09:37:06,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14817 states. [2022-07-12 09:37:07,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14817 to 11790. [2022-07-12 09:37:07,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.493387004025302) internal successors, (15582), 10501 states have internal predecessors, (15582), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2022-07-12 09:37:07,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17716 transitions. [2022-07-12 09:37:07,315 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17716 transitions. Word has length 146 [2022-07-12 09:37:07,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:07,315 INFO L495 AbstractCegarLoop]: Abstraction has 11790 states and 17716 transitions. [2022-07-12 09:37:07,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:07,315 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17716 transitions. [2022-07-12 09:37:07,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:37:07,322 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:07,322 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:37:07,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-12 09:37:07,322 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:07,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:07,323 INFO L85 PathProgramCache]: Analyzing trace with hash 810878707, now seen corresponding path program 1 times [2022-07-12 09:37:07,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:07,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853518393] [2022-07-12 09:37:07,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:07,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:07,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:07,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:07,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:37:07,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:07,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:37:07,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:07,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:37:07,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:07,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:37:07,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:07,412 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-12 09:37:07,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:07,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853518393] [2022-07-12 09:37:07,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853518393] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:07,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:07,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:07,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520087407] [2022-07-12 09:37:07,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:07,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:07,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:07,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:07,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:07,414 INFO L87 Difference]: Start difference. First operand 11790 states and 17716 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:09,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:09,381 INFO L93 Difference]: Finished difference Result 24390 states and 37975 transitions. [2022-07-12 09:37:09,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:37:09,382 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:37:09,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:09,416 INFO L225 Difference]: With dead ends: 24390 [2022-07-12 09:37:09,416 INFO L226 Difference]: Without dead ends: 14954 [2022-07-12 09:37:09,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-12 09:37:09,434 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 1125 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:09,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1154 Valid, 1638 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-12 09:37:09,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14954 states. [2022-07-12 09:37:10,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14954 to 11790. [2022-07-12 09:37:10,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.4902242668200114) internal successors, (15549), 10501 states have internal predecessors, (15549), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2022-07-12 09:37:10,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17683 transitions. [2022-07-12 09:37:10,217 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17683 transitions. Word has length 146 [2022-07-12 09:37:10,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:10,218 INFO L495 AbstractCegarLoop]: Abstraction has 11790 states and 17683 transitions. [2022-07-12 09:37:10,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:10,218 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17683 transitions. [2022-07-12 09:37:10,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:37:10,249 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:10,249 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:37:10,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-12 09:37:10,250 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:10,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:10,250 INFO L85 PathProgramCache]: Analyzing trace with hash -911123979, now seen corresponding path program 1 times [2022-07-12 09:37:10,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:10,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287107928] [2022-07-12 09:37:10,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:10,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:10,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:10,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:10,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:37:10,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:10,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:37:10,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:10,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:37:10,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:10,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:37:10,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:10,377 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-12 09:37:10,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:10,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287107928] [2022-07-12 09:37:10,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287107928] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:10,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:10,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:10,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788274721] [2022-07-12 09:37:10,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:10,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:10,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:10,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:10,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:10,379 INFO L87 Difference]: Start difference. First operand 11790 states and 17683 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:15,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:15,109 INFO L93 Difference]: Finished difference Result 40457 states and 62934 transitions. [2022-07-12 09:37:15,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:37:15,110 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:37:15,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:15,225 INFO L225 Difference]: With dead ends: 40457 [2022-07-12 09:37:15,225 INFO L226 Difference]: Without dead ends: 31021 [2022-07-12 09:37:15,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 09:37:15,249 INFO L413 NwaCegarLoop]: 1049 mSDtfsCounter, 1533 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 3012 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1560 SdHoareTripleChecker+Valid, 2852 SdHoareTripleChecker+Invalid, 3134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 3012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:15,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1560 Valid, 2852 Invalid, 3134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 3012 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-12 09:37:15,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31021 states. [2022-07-12 09:37:16,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31021 to 20944. [2022-07-12 09:37:16,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20944 states, 18820 states have (on average 1.5143995749202976) internal successors, (28501), 18919 states have internal predecessors, (28501), 1416 states have call successors, (1416), 573 states have call predecessors, (1416), 706 states have return successors, (2324), 1517 states have call predecessors, (2324), 1412 states have call successors, (2324) [2022-07-12 09:37:16,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20944 states to 20944 states and 32241 transitions. [2022-07-12 09:37:16,788 INFO L78 Accepts]: Start accepts. Automaton has 20944 states and 32241 transitions. Word has length 146 [2022-07-12 09:37:16,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:16,788 INFO L495 AbstractCegarLoop]: Abstraction has 20944 states and 32241 transitions. [2022-07-12 09:37:16,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:16,789 INFO L276 IsEmpty]: Start isEmpty. Operand 20944 states and 32241 transitions. [2022-07-12 09:37:16,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:37:16,797 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:16,798 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:37:16,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-12 09:37:16,798 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:16,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:16,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1243767117, now seen corresponding path program 1 times [2022-07-12 09:37:16,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:16,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142544310] [2022-07-12 09:37:16,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:16,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:16,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:16,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:16,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:37:16,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:16,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:37:16,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:16,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:37:16,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:16,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:37:16,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:16,887 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-12 09:37:16,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:16,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142544310] [2022-07-12 09:37:16,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142544310] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:16,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:16,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:16,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328449200] [2022-07-12 09:37:16,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:16,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:16,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:16,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:16,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:16,889 INFO L87 Difference]: Start difference. First operand 20944 states and 32241 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:24,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:24,381 INFO L93 Difference]: Finished difference Result 76745 states and 120970 transitions. [2022-07-12 09:37:24,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:37:24,381 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:37:24,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:24,539 INFO L225 Difference]: With dead ends: 76745 [2022-07-12 09:37:24,539 INFO L226 Difference]: Without dead ends: 58155 [2022-07-12 09:37:24,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 09:37:24,593 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 1768 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 2562 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 2691 SdHoareTripleChecker+Invalid, 2687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:24,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 2691 Invalid, 2687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2562 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-12 09:37:24,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58155 states. [2022-07-12 09:37:27,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58155 to 38577. [2022-07-12 09:37:27,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38577 states, 34949 states have (on average 1.5244785258519558) internal successors, (53279), 35112 states have internal predecessors, (53279), 2472 states have call successors, (2472), 957 states have call predecessors, (2472), 1154 states have return successors, (4902), 2637 states have call predecessors, (4902), 2468 states have call successors, (4902) [2022-07-12 09:37:27,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38577 states to 38577 states and 60653 transitions. [2022-07-12 09:37:27,311 INFO L78 Accepts]: Start accepts. Automaton has 38577 states and 60653 transitions. Word has length 146 [2022-07-12 09:37:27,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:27,311 INFO L495 AbstractCegarLoop]: Abstraction has 38577 states and 60653 transitions. [2022-07-12 09:37:27,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:27,312 INFO L276 IsEmpty]: Start isEmpty. Operand 38577 states and 60653 transitions. [2022-07-12 09:37:27,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:37:27,326 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:27,326 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:37:27,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-07-12 09:37:27,326 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:27,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:27,327 INFO L85 PathProgramCache]: Analyzing trace with hash 685165109, now seen corresponding path program 1 times [2022-07-12 09:37:27,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:27,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370473552] [2022-07-12 09:37:27,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:27,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:27,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:27,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:27,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:37:27,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:27,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:37:27,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:27,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:37:27,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:27,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:37:27,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:27,414 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-12 09:37:27,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:27,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370473552] [2022-07-12 09:37:27,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370473552] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:27,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:27,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:27,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104546878] [2022-07-12 09:37:27,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:27,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:27,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:27,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:27,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:27,416 INFO L87 Difference]: Start difference. First operand 38577 states and 60653 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:40,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:40,812 INFO L93 Difference]: Finished difference Result 146216 states and 233576 transitions. [2022-07-12 09:37:40,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:37:40,812 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:37:40,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:41,256 INFO L225 Difference]: With dead ends: 146216 [2022-07-12 09:37:41,256 INFO L226 Difference]: Without dead ends: 109993 [2022-07-12 09:37:41,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 09:37:41,352 INFO L413 NwaCegarLoop]: 1011 mSDtfsCounter, 1511 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 2934 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1538 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 3056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:41,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1538 Valid, 2814 Invalid, 3056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2934 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-12 09:37:41,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109993 states. [2022-07-12 09:37:47,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109993 to 74418. [2022-07-12 09:37:47,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74418 states, 67846 states have (on average 1.5336055183798603) internal successors, (104049), 68137 states have internal predecessors, (104049), 4520 states have call successors, (4520), 1725 states have call predecessors, (4520), 2050 states have return successors, (11452), 4813 states have call predecessors, (11452), 4516 states have call successors, (11452) [2022-07-12 09:37:47,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74418 states to 74418 states and 120021 transitions. [2022-07-12 09:37:47,697 INFO L78 Accepts]: Start accepts. Automaton has 74418 states and 120021 transitions. Word has length 146 [2022-07-12 09:37:47,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:47,698 INFO L495 AbstractCegarLoop]: Abstraction has 74418 states and 120021 transitions. [2022-07-12 09:37:47,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:37:47,698 INFO L276 IsEmpty]: Start isEmpty. Operand 74418 states and 120021 transitions. [2022-07-12 09:37:47,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 09:37:47,728 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:47,740 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 09:37:47,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-07-12 09:37:47,750 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:47,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:47,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1607915917, now seen corresponding path program 1 times [2022-07-12 09:37:47,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:47,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378480894] [2022-07-12 09:37:47,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:47,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:47,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:47,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:47,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:47,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 09:37:47,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:47,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 09:37:47,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:47,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 09:37:47,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:47,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 09:37:47,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:47,849 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-12 09:37:47,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:47,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378480894] [2022-07-12 09:37:47,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378480894] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:47,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:47,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:47,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249071831] [2022-07-12 09:37:47,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:47,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:47,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:47,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:47,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:47,851 INFO L87 Difference]: Start difference. First operand 74418 states and 120021 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12 09:38:12,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:38:12,074 INFO L93 Difference]: Finished difference Result 284583 states and 464174 transitions. [2022-07-12 09:38:12,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:38:12,074 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-12 09:38:12,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:38:13,178 INFO L225 Difference]: With dead ends: 284583 [2022-07-12 09:38:13,179 INFO L226 Difference]: Without dead ends: 212519 [2022-07-12 09:38:13,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 09:38:13,364 INFO L413 NwaCegarLoop]: 882 mSDtfsCounter, 1689 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 2547 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 2685 SdHoareTripleChecker+Invalid, 2672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:38:13,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1727 Valid, 2685 Invalid, 2672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2547 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-12 09:38:13,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212519 states.