./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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.07.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 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 21:16:14,829 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 21:16:14,849 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 21:16:14,889 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 21:16:14,889 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 21:16:14,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 21:16:14,893 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 21:16:14,895 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 21:16:14,897 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 21:16:14,902 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 21:16:14,903 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 21:16:14,905 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 21:16:14,905 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 21:16:14,907 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 21:16:14,908 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 21:16:14,911 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 21:16:14,912 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 21:16:14,913 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 21:16:14,915 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 21:16:14,920 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 21:16:14,923 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 21:16:14,924 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 21:16:14,924 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 21:16:14,925 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 21:16:14,927 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 21:16:14,933 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 21:16:14,933 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 21:16:14,934 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 21:16:14,935 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 21:16:14,936 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 21:16:14,937 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 21:16:14,937 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 21:16:14,939 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 21:16:14,939 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 21:16:14,940 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 21:16:14,941 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 21:16:14,941 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 21:16:14,941 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 21:16:14,942 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 21:16:14,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 21:16:14,943 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 21:16:14,944 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 21:16:14,945 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 21:16:14,981 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 21:16:14,982 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 21:16:14,982 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 21:16:14,982 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 21:16:14,983 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 21:16:14,983 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 21:16:14,984 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 21:16:14,984 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 21:16:14,984 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 21:16:14,985 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 21:16:14,985 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 21:16:14,985 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 21:16:14,986 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 21:16:14,986 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 21:16:14,986 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 21:16:14,986 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 21:16:14,986 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 21:16:14,987 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 21:16:14,987 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 21:16:14,987 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 21:16:14,987 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 21:16:14,987 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 21:16:14,988 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 21:16:14,988 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 21:16:14,988 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:16:14,988 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 21:16:14,988 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 21:16:14,989 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 21:16:14,989 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 21:16:14,989 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 21:16:14,989 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 21:16:14,990 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 21:16:14,990 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 21:16:14,990 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 -> 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af [2022-07-13 21:16:15,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 21:16:15,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 21:16:15,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 21:16:15,239 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 21:16:15,243 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 21:16:15,244 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.07.cil-2.c [2022-07-13 21:16:15,304 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a17e88e13/6cb3557905584fda94d54e59c32f540c/FLAG70d45a9a5 [2022-07-13 21:16:15,797 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 21:16:15,797 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c [2022-07-13 21:16:15,823 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a17e88e13/6cb3557905584fda94d54e59c32f540c/FLAG70d45a9a5 [2022-07-13 21:16:16,146 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a17e88e13/6cb3557905584fda94d54e59c32f540c [2022-07-13 21:16:16,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 21:16:16,150 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 21:16:16,151 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 21:16:16,152 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 21:16:16,158 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 21:16:16,159 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,160 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f264638 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16, skipping insertion in model container [2022-07-13 21:16:16,160 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,166 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 21:16:16,203 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 21:16:16,380 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.07.cil-2.c[911,924] [2022-07-13 21:16:16,431 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.07.cil-2.c[8416,8429] [2022-07-13 21:16:16,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:16:16,546 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 21:16:16,559 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.07.cil-2.c[911,924] [2022-07-13 21:16:16,597 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.07.cil-2.c[8416,8429] [2022-07-13 21:16:16,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:16:16,669 INFO L208 MainTranslator]: Completed translation [2022-07-13 21:16:16,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16 WrapperNode [2022-07-13 21:16:16,670 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 21:16:16,671 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 21:16:16,672 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 21:16:16,672 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 21:16:16,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,702 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,753 INFO L137 Inliner]: procedures = 69, calls = 83, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 793 [2022-07-13 21:16:16,754 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 21:16:16,754 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 21:16:16,754 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 21:16:16,755 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 21:16:16,766 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,767 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,775 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,775 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,787 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,803 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,807 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,811 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 21:16:16,812 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 21:16:16,813 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 21:16:16,813 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 21:16:16,814 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (1/1) ... [2022-07-13 21:16:16,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:16:16,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 21:16:16,850 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-13 21:16:16,851 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-13 21:16:16,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 21:16:16,888 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 21:16:16,888 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 21:16:16,889 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-13 21:16:16,890 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-13 21:16:16,891 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-13 21:16:16,891 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-13 21:16:16,891 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-13 21:16:16,891 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-13 21:16:16,892 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-13 21:16:16,892 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-13 21:16:16,892 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-13 21:16:16,892 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-13 21:16:16,892 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-13 21:16:16,892 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-13 21:16:16,892 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-13 21:16:16,893 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-13 21:16:16,893 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-13 21:16:16,893 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-13 21:16:16,893 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-13 21:16:16,893 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-13 21:16:16,893 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-13 21:16:16,893 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-13 21:16:16,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 21:16:16,894 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-13 21:16:16,894 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-13 21:16:16,894 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-13 21:16:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-13 21:16:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 21:16:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 21:16:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-13 21:16:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-13 21:16:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-07-13 21:16:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-07-13 21:16:17,062 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 21:16:17,064 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 21:16:17,688 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-13 21:16:17,688 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-13 21:16:17,735 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 21:16:17,753 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 21:16:17,754 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2022-07-13 21:16:17,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:16:17 BoogieIcfgContainer [2022-07-13 21:16:17,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 21:16:17,759 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 21:16:17,760 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 21:16:17,763 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 21:16:17,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 09:16:16" (1/3) ... [2022-07-13 21:16:17,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e0b5077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:16:17, skipping insertion in model container [2022-07-13 21:16:17,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:16" (2/3) ... [2022-07-13 21:16:17,765 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e0b5077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:16:17, skipping insertion in model container [2022-07-13 21:16:17,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:16:17" (3/3) ... [2022-07-13 21:16:17,766 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.07.cil-2.c [2022-07-13 21:16:17,779 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 21:16:17,780 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 21:16:17,847 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 21:16:17,853 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@6c3027d5, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@39941040 [2022-07-13 21:16:17,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 21:16:17,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 382 states, 325 states have (on average 1.6184615384615384) internal successors, (526), 333 states have internal predecessors, (526), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2022-07-13 21:16:17,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 21:16:17,870 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:17,870 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-13 21:16:17,871 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:17,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:17,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1097425506, now seen corresponding path program 1 times [2022-07-13 21:16:17,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:17,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581675618] [2022-07-13 21:16:17,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:17,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:18,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:18,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:18,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 21:16:18,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 21:16:18,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 21:16:18,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:18,116 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-13 21:16:18,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:18,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581675618] [2022-07-13 21:16:18,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581675618] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:18,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:18,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 21:16:18,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733925228] [2022-07-13 21:16:18,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:18,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 21:16:18,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:18,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 21:16:18,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 21:16:18,160 INFO L87 Difference]: Start difference. First operand has 382 states, 325 states have (on average 1.6184615384615384) internal successors, (526), 333 states have internal predecessors, (526), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) 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-13 21:16:18,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:18,845 INFO L93 Difference]: Finished difference Result 758 states and 1198 transitions. [2022-07-13 21:16:18,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 21:16:18,848 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-13 21:16:18,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:18,865 INFO L225 Difference]: With dead ends: 758 [2022-07-13 21:16:18,865 INFO L226 Difference]: Without dead ends: 389 [2022-07-13 21:16:18,871 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-13 21:16:18,874 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 596 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1552 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:18,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1552 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-13 21:16:18,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2022-07-13 21:16:18,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 371. [2022-07-13 21:16:18,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 317 states have (on average 1.5299684542586751) internal successors, (485), 322 states have internal predecessors, (485), 39 states have call successors, (39), 15 states have call predecessors, (39), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2022-07-13 21:16:18,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 559 transitions. [2022-07-13 21:16:18,949 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 559 transitions. Word has length 65 [2022-07-13 21:16:18,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:18,950 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 559 transitions. [2022-07-13 21:16:18,950 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-13 21:16:18,950 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 559 transitions. [2022-07-13 21:16:18,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 21:16:18,953 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:18,954 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-13 21:16:18,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 21:16:18,954 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:18,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:18,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1810756380, now seen corresponding path program 1 times [2022-07-13 21:16:18,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:18,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487786094] [2022-07-13 21:16:18,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:18,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:18,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:19,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:19,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:19,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 21:16:19,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 21:16:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 21:16:19,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,102 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-13 21:16:19,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:19,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487786094] [2022-07-13 21:16:19,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487786094] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:19,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:19,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 21:16:19,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423075645] [2022-07-13 21:16:19,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:19,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 21:16:19,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:19,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 21:16:19,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-13 21:16:19,110 INFO L87 Difference]: Start difference. First operand 371 states and 559 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-13 21:16:20,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:20,035 INFO L93 Difference]: Finished difference Result 626 states and 928 transitions. [2022-07-13 21:16:20,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:20,037 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-13 21:16:20,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:20,041 INFO L225 Difference]: With dead ends: 626 [2022-07-13 21:16:20,042 INFO L226 Difference]: Without dead ends: 522 [2022-07-13 21:16:20,043 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-13 21:16:20,044 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 967 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:20,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 1615 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:20,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2022-07-13 21:16:20,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 483. [2022-07-13 21:16:20,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 407 states have (on average 1.5012285012285012) internal successors, (611), 414 states have internal predecessors, (611), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (53), 49 states have call predecessors, (53), 48 states have call successors, (53) [2022-07-13 21:16:20,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 716 transitions. [2022-07-13 21:16:20,090 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 716 transitions. Word has length 65 [2022-07-13 21:16:20,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:20,091 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 716 transitions. [2022-07-13 21:16:20,091 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-13 21:16:20,091 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 716 transitions. [2022-07-13 21:16:20,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 21:16:20,094 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:20,094 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-13 21:16:20,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 21:16:20,095 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:20,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:20,095 INFO L85 PathProgramCache]: Analyzing trace with hash -805322276, now seen corresponding path program 1 times [2022-07-13 21:16:20,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:20,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998635179] [2022-07-13 21:16:20,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:20,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:20,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:20,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 21:16:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 21:16:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 21:16:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:20,235 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-13 21:16:20,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:20,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998635179] [2022-07-13 21:16:20,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998635179] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:20,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:20,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 21:16:20,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179186968] [2022-07-13 21:16:20,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:20,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 21:16:20,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:20,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 21:16:20,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 21:16:20,238 INFO L87 Difference]: Start difference. First operand 483 states and 716 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-13 21:16:21,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:21,436 INFO L93 Difference]: Finished difference Result 880 states and 1281 transitions. [2022-07-13 21:16:21,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-13 21:16:21,436 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-13 21:16:21,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:21,442 INFO L225 Difference]: With dead ends: 880 [2022-07-13 21:16:21,442 INFO L226 Difference]: Without dead ends: 671 [2022-07-13 21:16:21,443 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-13 21:16:21,445 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 1070 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:21,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 2278 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 21:16:21,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2022-07-13 21:16:21,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 595. [2022-07-13 21:16:21,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 497 states have (on average 1.4808853118712273) internal successors, (736), 506 states have internal predecessors, (736), 65 states have call successors, (65), 29 states have call predecessors, (65), 31 states have return successors, (74), 63 states have call predecessors, (74), 61 states have call successors, (74) [2022-07-13 21:16:21,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 875 transitions. [2022-07-13 21:16:21,487 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 875 transitions. Word has length 65 [2022-07-13 21:16:21,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:21,488 INFO L495 AbstractCegarLoop]: Abstraction has 595 states and 875 transitions. [2022-07-13 21:16:21,488 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-13 21:16:21,488 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 875 transitions. [2022-07-13 21:16:21,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 21:16:21,491 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:21,492 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-13 21:16:21,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 21:16:21,492 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:21,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:21,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1461058910, now seen corresponding path program 1 times [2022-07-13 21:16:21,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:21,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654702261] [2022-07-13 21:16:21,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:21,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:21,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:21,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:21,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 21:16:21,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 21:16:21,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 21:16:21,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:21,600 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-13 21:16:21,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:21,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654702261] [2022-07-13 21:16:21,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654702261] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:21,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:21,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-13 21:16:21,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090167181] [2022-07-13 21:16:21,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:21,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 21:16:21,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:21,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 21:16:21,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-13 21:16:21,603 INFO L87 Difference]: Start difference. First operand 595 states and 875 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-13 21:16:23,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:23,443 INFO L93 Difference]: Finished difference Result 2141 states and 3072 transitions. [2022-07-13 21:16:23,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-13 21:16:23,444 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-13 21:16:23,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:23,453 INFO L225 Difference]: With dead ends: 2141 [2022-07-13 21:16:23,453 INFO L226 Difference]: Without dead ends: 1808 [2022-07-13 21:16:23,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-13 21:16:23,456 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 3347 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 723 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3366 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 723 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:23,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3366 Valid, 2281 Invalid, 2371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [723 Valid, 1648 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 21:16:23,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2022-07-13 21:16:23,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1648. [2022-07-13 21:16:23,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1648 states, 1345 states have (on average 1.3992565055762083) internal successors, (1882), 1369 states have internal predecessors, (1882), 175 states have call successors, (175), 112 states have call predecessors, (175), 126 states have return successors, (207), 169 states have call predecessors, (207), 171 states have call successors, (207) [2022-07-13 21:16:23,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2264 transitions. [2022-07-13 21:16:23,543 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2264 transitions. Word has length 65 [2022-07-13 21:16:23,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:23,544 INFO L495 AbstractCegarLoop]: Abstraction has 1648 states and 2264 transitions. [2022-07-13 21:16:23,544 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-13 21:16:23,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2264 transitions. [2022-07-13 21:16:23,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-13 21:16:23,546 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:23,546 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-13 21:16:23,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 21:16:23,547 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:23,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:23,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1639333971, now seen corresponding path program 1 times [2022-07-13 21:16:23,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:23,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100149333] [2022-07-13 21:16:23,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:23,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:23,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:23,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:23,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:23,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:23,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-13 21:16:23,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 21:16:23,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:23,644 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-13 21:16:23,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:23,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100149333] [2022-07-13 21:16:23,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100149333] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:23,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:23,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 21:16:23,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835851212] [2022-07-13 21:16:23,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:23,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 21:16:23,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:23,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 21:16:23,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 21:16:23,648 INFO L87 Difference]: Start difference. First operand 1648 states and 2264 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-13 21:16:24,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:24,558 INFO L93 Difference]: Finished difference Result 3264 states and 4484 transitions. [2022-07-13 21:16:24,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 21:16:24,559 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-13 21:16:24,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:24,568 INFO L225 Difference]: With dead ends: 3264 [2022-07-13 21:16:24,568 INFO L226 Difference]: Without dead ends: 1884 [2022-07-13 21:16:24,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 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-13 21:16:24,573 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 465 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 1314 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 2472 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:24,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 2472 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1314 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:24,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1884 states. [2022-07-13 21:16:24,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1884 to 1718. [2022-07-13 21:16:24,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1401 states have (on average 1.3832976445396146) internal successors, (1938), 1425 states have internal predecessors, (1938), 175 states have call successors, (175), 112 states have call predecessors, (175), 140 states have return successors, (221), 183 states have call predecessors, (221), 171 states have call successors, (221) [2022-07-13 21:16:24,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2334 transitions. [2022-07-13 21:16:24,655 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2334 transitions. Word has length 66 [2022-07-13 21:16:24,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:24,656 INFO L495 AbstractCegarLoop]: Abstraction has 1718 states and 2334 transitions. [2022-07-13 21:16:24,656 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-13 21:16:24,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2334 transitions. [2022-07-13 21:16:24,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-13 21:16:24,658 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:24,658 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-13 21:16:24,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 21:16:24,658 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:24,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:24,659 INFO L85 PathProgramCache]: Analyzing trace with hash 253130577, now seen corresponding path program 1 times [2022-07-13 21:16:24,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:24,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783389797] [2022-07-13 21:16:24,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:24,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:24,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:24,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:24,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:24,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:24,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-13 21:16:24,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 21:16:24,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,788 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-13 21:16:24,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:24,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783389797] [2022-07-13 21:16:24,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783389797] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:24,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:24,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 21:16:24,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503899046] [2022-07-13 21:16:24,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:24,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 21:16:24,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:24,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 21:16:24,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 21:16:24,791 INFO L87 Difference]: Start difference. First operand 1718 states and 2334 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-13 21:16:25,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:25,731 INFO L93 Difference]: Finished difference Result 3332 states and 4507 transitions. [2022-07-13 21:16:25,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-13 21:16:25,731 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-13 21:16:25,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:25,752 INFO L225 Difference]: With dead ends: 3332 [2022-07-13 21:16:25,752 INFO L226 Difference]: Without dead ends: 1882 [2022-07-13 21:16:25,756 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-13 21:16:25,757 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 468 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:25,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 2471 Invalid, 1404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1309 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 21:16:25,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1882 states. [2022-07-13 21:16:25,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1882 to 1758. [2022-07-13 21:16:25,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1758 states, 1433 states have (on average 1.3705512909979065) internal successors, (1964), 1457 states have internal predecessors, (1964), 175 states have call successors, (175), 112 states have call predecessors, (175), 148 states have return successors, (229), 191 states have call predecessors, (229), 171 states have call successors, (229) [2022-07-13 21:16:25,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1758 states to 1758 states and 2368 transitions. [2022-07-13 21:16:25,848 INFO L78 Accepts]: Start accepts. Automaton has 1758 states and 2368 transitions. Word has length 66 [2022-07-13 21:16:25,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:25,849 INFO L495 AbstractCegarLoop]: Abstraction has 1758 states and 2368 transitions. [2022-07-13 21:16:25,849 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-13 21:16:25,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1758 states and 2368 transitions. [2022-07-13 21:16:25,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-13 21:16:25,851 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:25,851 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-13 21:16:25,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 21:16:25,851 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:25,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:25,852 INFO L85 PathProgramCache]: Analyzing trace with hash -776228721, now seen corresponding path program 1 times [2022-07-13 21:16:25,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:25,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520955228] [2022-07-13 21:16:25,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:25,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:25,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:25,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:25,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:25,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:25,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-13 21:16:25,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 21:16:25,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:25,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:16:25,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:25,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520955228] [2022-07-13 21:16:25,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520955228] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:25,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:25,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-13 21:16:25,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715054783] [2022-07-13 21:16:25,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:25,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 21:16:25,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:25,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 21:16:25,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-13 21:16:25,960 INFO L87 Difference]: Start difference. First operand 1758 states and 2368 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-13 21:16:27,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:27,618 INFO L93 Difference]: Finished difference Result 5492 states and 7470 transitions. [2022-07-13 21:16:27,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-13 21:16:27,619 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-13 21:16:27,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:27,631 INFO L225 Difference]: With dead ends: 5492 [2022-07-13 21:16:27,631 INFO L226 Difference]: Without dead ends: 2155 [2022-07-13 21:16:27,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-13 21:16:27,643 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 3435 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 1576 mSolverCounterSat, 747 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 2317 SdHoareTripleChecker+Invalid, 2323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 747 IncrementalHoareTripleChecker+Valid, 1576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:27,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 2317 Invalid, 2323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [747 Valid, 1576 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-13 21:16:27,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2155 states. [2022-07-13 21:16:27,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2155 to 1959. [2022-07-13 21:16:27,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1564 states have (on average 1.3312020460358056) internal successors, (2082), 1590 states have internal predecessors, (2082), 215 states have call successors, (215), 140 states have call predecessors, (215), 178 states have return successors, (273), 231 states have call predecessors, (273), 211 states have call successors, (273) [2022-07-13 21:16:27,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 2570 transitions. [2022-07-13 21:16:27,742 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 2570 transitions. Word has length 66 [2022-07-13 21:16:27,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:27,743 INFO L495 AbstractCegarLoop]: Abstraction has 1959 states and 2570 transitions. [2022-07-13 21:16:27,743 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-13 21:16:27,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 2570 transitions. [2022-07-13 21:16:27,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 21:16:27,749 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:27,749 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-13 21:16:27,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 21:16:27,750 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:27,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:27,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1088286627, now seen corresponding path program 1 times [2022-07-13 21:16:27,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:27,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691367598] [2022-07-13 21:16:27,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:27,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:27,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:27,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:27,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:27,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:27,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-13 21:16:27,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,862 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-13 21:16:27,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:27,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691367598] [2022-07-13 21:16:27,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691367598] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:27,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:27,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 21:16:27,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72007497] [2022-07-13 21:16:27,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:27,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 21:16:27,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:27,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 21:16:27,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 21:16:27,867 INFO L87 Difference]: Start difference. First operand 1959 states and 2570 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:28,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:28,801 INFO L93 Difference]: Finished difference Result 3496 states and 4558 transitions. [2022-07-13 21:16:28,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-13 21:16:28,802 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-07-13 21:16:28,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:28,813 INFO L225 Difference]: With dead ends: 3496 [2022-07-13 21:16:28,813 INFO L226 Difference]: Without dead ends: 2043 [2022-07-13 21:16:28,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=307, Unknown=0, NotChecked=0, Total=420 [2022-07-13 21:16:28,820 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 1093 mSDsluCounter, 1394 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 1960 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:28,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1120 Valid, 1960 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:28,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2043 states. [2022-07-13 21:16:28,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2043 to 1738. [2022-07-13 21:16:28,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1396 states have (on average 1.3330945558739256) internal successors, (1861), 1417 states have internal predecessors, (1861), 187 states have call successors, (187), 121 states have call predecessors, (187), 153 states have return successors, (233), 201 states have call predecessors, (233), 183 states have call successors, (233) [2022-07-13 21:16:28,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2281 transitions. [2022-07-13 21:16:28,923 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2281 transitions. Word has length 91 [2022-07-13 21:16:28,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:28,924 INFO L495 AbstractCegarLoop]: Abstraction has 1738 states and 2281 transitions. [2022-07-13 21:16:28,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:28,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2281 transitions. [2022-07-13 21:16:28,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 21:16:28,926 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:28,926 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-13 21:16:28,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 21:16:28,927 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:28,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:28,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1267518623, now seen corresponding path program 1 times [2022-07-13 21:16:28,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:28,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931702953] [2022-07-13 21:16:28,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:28,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:28,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:28,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:28,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:28,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:28,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:28,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:29,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:29,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:29,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:29,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-13 21:16:29,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,020 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-13 21:16:29,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:29,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931702953] [2022-07-13 21:16:29,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931702953] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:29,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:29,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:29,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392794237] [2022-07-13 21:16:29,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:29,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:29,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:29,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:29,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:29,024 INFO L87 Difference]: Start difference. First operand 1738 states and 2281 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-13 21:16:29,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:29,332 INFO L93 Difference]: Finished difference Result 3314 states and 4341 transitions. [2022-07-13 21:16:29,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 21:16:29,333 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-13 21:16:29,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:29,343 INFO L225 Difference]: With dead ends: 3314 [2022-07-13 21:16:29,344 INFO L226 Difference]: Without dead ends: 1845 [2022-07-13 21:16:29,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-07-13 21:16:29,350 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 1159 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:29,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 1242 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-13 21:16:29,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1845 states. [2022-07-13 21:16:29,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1845 to 1738. [2022-07-13 21:16:29,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1396 states have (on average 1.3073065902578798) internal successors, (1825), 1417 states have internal predecessors, (1825), 187 states have call successors, (187), 121 states have call predecessors, (187), 153 states have return successors, (233), 201 states have call predecessors, (233), 183 states have call successors, (233) [2022-07-13 21:16:29,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2245 transitions. [2022-07-13 21:16:29,430 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2245 transitions. Word has length 91 [2022-07-13 21:16:29,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:29,430 INFO L495 AbstractCegarLoop]: Abstraction has 1738 states and 2245 transitions. [2022-07-13 21:16:29,431 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-13 21:16:29,431 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2245 transitions. [2022-07-13 21:16:29,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-13 21:16:29,432 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:29,432 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-13 21:16:29,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 21:16:29,433 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:29,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:29,433 INFO L85 PathProgramCache]: Analyzing trace with hash -512293133, now seen corresponding path program 1 times [2022-07-13 21:16:29,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:29,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791626513] [2022-07-13 21:16:29,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:29,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:29,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:29,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:29,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:29,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:29,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:29,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:29,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-13 21:16:29,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,552 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-13 21:16:29,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:29,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791626513] [2022-07-13 21:16:29,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791626513] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:29,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:29,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 21:16:29,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405287813] [2022-07-13 21:16:29,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:29,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 21:16:29,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:29,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 21:16:29,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-13 21:16:29,554 INFO L87 Difference]: Start difference. First operand 1738 states and 2245 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-13 21:16:30,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:30,873 INFO L93 Difference]: Finished difference Result 4164 states and 5350 transitions. [2022-07-13 21:16:30,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-13 21:16:30,874 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-13 21:16:30,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:30,886 INFO L225 Difference]: With dead ends: 4164 [2022-07-13 21:16:30,886 INFO L226 Difference]: Without dead ends: 2540 [2022-07-13 21:16:30,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2022-07-13 21:16:30,893 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 1703 mSDsluCounter, 1442 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 2049 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:30,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 2049 Invalid, 1677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 21:16:30,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2540 states. [2022-07-13 21:16:30,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2540 to 2345. [2022-07-13 21:16:31,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2345 states, 1849 states have (on average 1.2731206057328286) internal successors, (2354), 1885 states have internal predecessors, (2354), 264 states have call successors, (264), 169 states have call predecessors, (264), 230 states have return successors, (366), 292 states have call predecessors, (366), 260 states have call successors, (366) [2022-07-13 21:16:31,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2345 states to 2345 states and 2984 transitions. [2022-07-13 21:16:31,008 INFO L78 Accepts]: Start accepts. Automaton has 2345 states and 2984 transitions. Word has length 92 [2022-07-13 21:16:31,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:31,009 INFO L495 AbstractCegarLoop]: Abstraction has 2345 states and 2984 transitions. [2022-07-13 21:16:31,010 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-13 21:16:31,010 INFO L276 IsEmpty]: Start isEmpty. Operand 2345 states and 2984 transitions. [2022-07-13 21:16:31,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:31,012 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:31,012 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] [2022-07-13 21:16:31,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 21:16:31,013 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:31,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:31,013 INFO L85 PathProgramCache]: Analyzing trace with hash 959549796, now seen corresponding path program 1 times [2022-07-13 21:16:31,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:31,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426638200] [2022-07-13 21:16:31,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:31,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:31,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:31,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:31,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:31,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:31,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:31,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:31,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:31,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:31,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:31,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:31,123 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-13 21:16:31,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:31,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426638200] [2022-07-13 21:16:31,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426638200] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:31,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:31,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 21:16:31,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352118777] [2022-07-13 21:16:31,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:31,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 21:16:31,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:31,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 21:16:31,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 21:16:31,126 INFO L87 Difference]: Start difference. First operand 2345 states and 2984 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 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-13 21:16:32,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:32,139 INFO L93 Difference]: Finished difference Result 2685 states and 3528 transitions. [2022-07-13 21:16:32,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:32,140 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:32,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:32,152 INFO L225 Difference]: With dead ends: 2685 [2022-07-13 21:16:32,152 INFO L226 Difference]: Without dead ends: 2432 [2022-07-13 21:16:32,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-13 21:16:32,156 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 779 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:32,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 1052 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:32,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2432 states. [2022-07-13 21:16:32,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2432 to 2345. [2022-07-13 21:16:32,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2345 states, 1849 states have (on average 1.2725797728501893) internal successors, (2353), 1885 states have internal predecessors, (2353), 264 states have call successors, (264), 169 states have call predecessors, (264), 230 states have return successors, (366), 292 states have call predecessors, (366), 260 states have call successors, (366) [2022-07-13 21:16:32,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2345 states to 2345 states and 2983 transitions. [2022-07-13 21:16:32,327 INFO L78 Accepts]: Start accepts. Automaton has 2345 states and 2983 transitions. Word has length 124 [2022-07-13 21:16:32,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:32,328 INFO L495 AbstractCegarLoop]: Abstraction has 2345 states and 2983 transitions. [2022-07-13 21:16:32,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 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-13 21:16:32,328 INFO L276 IsEmpty]: Start isEmpty. Operand 2345 states and 2983 transitions. [2022-07-13 21:16:32,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:32,330 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:32,330 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] [2022-07-13 21:16:32,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 21:16:32,331 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:32,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:32,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1292192934, now seen corresponding path program 1 times [2022-07-13 21:16:32,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:32,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153307397] [2022-07-13 21:16:32,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:32,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:32,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:32,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:32,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,446 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-13 21:16:32,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:32,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153307397] [2022-07-13 21:16:32,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153307397] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:32,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:32,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 21:16:32,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406319657] [2022-07-13 21:16:32,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:32,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 21:16:32,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:32,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 21:16:32,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 21:16:32,448 INFO L87 Difference]: Start difference. First operand 2345 states and 2983 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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-13 21:16:34,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:34,239 INFO L93 Difference]: Finished difference Result 3015 states and 4054 transitions. [2022-07-13 21:16:34,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 21:16:34,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:34,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:34,252 INFO L225 Difference]: With dead ends: 3015 [2022-07-13 21:16:34,252 INFO L226 Difference]: Without dead ends: 2771 [2022-07-13 21:16:34,255 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-13 21:16:34,256 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 1232 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 1556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:34,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 1448 Invalid, 1556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 21:16:34,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2771 states. [2022-07-13 21:16:34,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2771 to 2596. [2022-07-13 21:16:34,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2596 states, 2077 states have (on average 1.306692344727973) internal successors, (2714), 2114 states have internal predecessors, (2714), 280 states have call successors, (280), 175 states have call predecessors, (280), 237 states have return successors, (385), 308 states have call predecessors, (385), 276 states have call successors, (385) [2022-07-13 21:16:34,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2596 states to 2596 states and 3379 transitions. [2022-07-13 21:16:34,453 INFO L78 Accepts]: Start accepts. Automaton has 2596 states and 3379 transitions. Word has length 124 [2022-07-13 21:16:34,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:34,453 INFO L495 AbstractCegarLoop]: Abstraction has 2596 states and 3379 transitions. [2022-07-13 21:16:34,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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-13 21:16:34,454 INFO L276 IsEmpty]: Start isEmpty. Operand 2596 states and 3379 transitions. [2022-07-13 21:16:34,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:34,456 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:34,456 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] [2022-07-13 21:16:34,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-13 21:16:34,457 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:34,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:34,457 INFO L85 PathProgramCache]: Analyzing trace with hash 274544546, now seen corresponding path program 1 times [2022-07-13 21:16:34,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:34,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891195950] [2022-07-13 21:16:34,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:34,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:34,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:34,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:34,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:34,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:34,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,562 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-13 21:16:34,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:34,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891195950] [2022-07-13 21:16:34,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891195950] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:34,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:34,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:34,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520231735] [2022-07-13 21:16:34,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:34,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:34,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:34,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:34,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:34,565 INFO L87 Difference]: Start difference. First operand 2596 states and 3379 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:36,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:36,769 INFO L93 Difference]: Finished difference Result 3613 states and 5003 transitions. [2022-07-13 21:16:36,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:36,770 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:36,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:36,783 INFO L225 Difference]: With dead ends: 3613 [2022-07-13 21:16:36,784 INFO L226 Difference]: Without dead ends: 3118 [2022-07-13 21:16:36,786 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-13 21:16:36,787 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 1239 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 2327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:36,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 2359 Invalid, 2327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2218 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-13 21:16:36,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3118 states. [2022-07-13 21:16:36,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3118 to 2830. [2022-07-13 21:16:36,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2830 states, 2288 states have (on average 1.3291083916083917) internal successors, (3041), 2326 states have internal predecessors, (3041), 296 states have call successors, (296), 181 states have call predecessors, (296), 244 states have return successors, (403), 325 states have call predecessors, (403), 292 states have call successors, (403) [2022-07-13 21:16:36,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2830 states to 2830 states and 3740 transitions. [2022-07-13 21:16:36,971 INFO L78 Accepts]: Start accepts. Automaton has 2830 states and 3740 transitions. Word has length 124 [2022-07-13 21:16:36,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:36,972 INFO L495 AbstractCegarLoop]: Abstraction has 2830 states and 3740 transitions. [2022-07-13 21:16:36,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:36,973 INFO L276 IsEmpty]: Start isEmpty. Operand 2830 states and 3740 transitions. [2022-07-13 21:16:36,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:36,974 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:36,974 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] [2022-07-13 21:16:36,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-13 21:16:36,975 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:36,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:36,975 INFO L85 PathProgramCache]: Analyzing trace with hash 392986020, now seen corresponding path program 1 times [2022-07-13 21:16:36,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:36,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476652581] [2022-07-13 21:16:36,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:36,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:36,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:37,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:37,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:37,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:37,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:37,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:37,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:37,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:37,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:37,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:37,105 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-13 21:16:37,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:37,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476652581] [2022-07-13 21:16:37,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476652581] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:37,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:37,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:37,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153313746] [2022-07-13 21:16:37,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:37,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:37,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:37,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:37,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:37,108 INFO L87 Difference]: Start difference. First operand 2830 states and 3740 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:39,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:39,301 INFO L93 Difference]: Finished difference Result 4494 states and 6392 transitions. [2022-07-13 21:16:39,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:39,302 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:39,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:39,317 INFO L225 Difference]: With dead ends: 4494 [2022-07-13 21:16:39,318 INFO L226 Difference]: Without dead ends: 3765 [2022-07-13 21:16:39,323 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-13 21:16:39,324 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 1236 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 2220 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 2351 SdHoareTripleChecker+Invalid, 2332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:39,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 2351 Invalid, 2332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 2220 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-13 21:16:39,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3765 states. [2022-07-13 21:16:39,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3765 to 3299. [2022-07-13 21:16:39,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3299 states, 2711 states have (on average 1.3633345628919218) internal successors, (3696), 2751 states have internal predecessors, (3696), 328 states have call successors, (328), 193 states have call predecessors, (328), 258 states have return successors, (443), 359 states have call predecessors, (443), 324 states have call successors, (443) [2022-07-13 21:16:39,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3299 states to 3299 states and 4467 transitions. [2022-07-13 21:16:39,518 INFO L78 Accepts]: Start accepts. Automaton has 3299 states and 4467 transitions. Word has length 124 [2022-07-13 21:16:39,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:39,518 INFO L495 AbstractCegarLoop]: Abstraction has 3299 states and 4467 transitions. [2022-07-13 21:16:39,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:39,519 INFO L276 IsEmpty]: Start isEmpty. Operand 3299 states and 4467 transitions. [2022-07-13 21:16:39,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:39,521 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:39,521 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] [2022-07-13 21:16:39,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-13 21:16:39,521 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:39,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:39,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1782280034, now seen corresponding path program 1 times [2022-07-13 21:16:39,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:39,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893082787] [2022-07-13 21:16:39,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:39,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:39,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:39,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:39,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:39,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:39,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:39,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:39,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:39,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:39,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:39,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:39,634 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-13 21:16:39,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:39,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893082787] [2022-07-13 21:16:39,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893082787] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:39,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:39,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:39,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726423015] [2022-07-13 21:16:39,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:39,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:39,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:39,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:39,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:39,637 INFO L87 Difference]: Start difference. First operand 3299 states and 4467 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:41,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:41,721 INFO L93 Difference]: Finished difference Result 6191 states and 9055 transitions. [2022-07-13 21:16:41,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:41,722 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:41,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:41,739 INFO L225 Difference]: With dead ends: 6191 [2022-07-13 21:16:41,739 INFO L226 Difference]: Without dead ends: 4993 [2022-07-13 21:16:41,744 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-13 21:16:41,745 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 1311 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1337 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:41,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1337 Valid, 1731 Invalid, 2127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 1981 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 21:16:41,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4993 states. [2022-07-13 21:16:42,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4993 to 4238. [2022-07-13 21:16:42,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 3558 states have (on average 1.4069702079820123) internal successors, (5006), 3602 states have internal predecessors, (5006), 392 states have call successors, (392), 217 states have call predecessors, (392), 286 states have return successors, (529), 427 states have call predecessors, (529), 388 states have call successors, (529) [2022-07-13 21:16:42,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 5927 transitions. [2022-07-13 21:16:42,037 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 5927 transitions. Word has length 124 [2022-07-13 21:16:42,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:42,037 INFO L495 AbstractCegarLoop]: Abstraction has 4238 states and 5927 transitions. [2022-07-13 21:16:42,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:42,037 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 5927 transitions. [2022-07-13 21:16:42,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:42,040 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:42,040 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] [2022-07-13 21:16:42,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-13 21:16:42,041 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:42,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:42,041 INFO L85 PathProgramCache]: Analyzing trace with hash -251114012, now seen corresponding path program 1 times [2022-07-13 21:16:42,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:42,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332602607] [2022-07-13 21:16:42,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:42,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:42,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:42,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:42,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:42,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:42,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:42,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:42,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:42,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:42,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:42,152 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-13 21:16:42,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:42,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332602607] [2022-07-13 21:16:42,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332602607] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:42,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:42,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:42,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976084246] [2022-07-13 21:16:42,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:42,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:42,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:42,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:42,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:42,156 INFO L87 Difference]: Start difference. First operand 4238 states and 5927 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:43,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:43,444 INFO L93 Difference]: Finished difference Result 7133 states and 10548 transitions. [2022-07-13 21:16:43,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:43,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:43,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:43,464 INFO L225 Difference]: With dead ends: 7133 [2022-07-13 21:16:43,464 INFO L226 Difference]: Without dead ends: 4996 [2022-07-13 21:16:43,474 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-13 21:16:43,474 INFO L413 NwaCegarLoop]: 541 mSDtfsCounter, 963 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:43,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [990 Valid, 1428 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 21:16:43,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4996 states. [2022-07-13 21:16:43,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4996 to 4238. [2022-07-13 21:16:43,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 3558 states have (on average 1.404440697020798) internal successors, (4997), 3602 states have internal predecessors, (4997), 392 states have call successors, (392), 217 states have call predecessors, (392), 286 states have return successors, (529), 427 states have call predecessors, (529), 388 states have call successors, (529) [2022-07-13 21:16:43,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 5918 transitions. [2022-07-13 21:16:43,786 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 5918 transitions. Word has length 124 [2022-07-13 21:16:43,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:43,786 INFO L495 AbstractCegarLoop]: Abstraction has 4238 states and 5918 transitions. [2022-07-13 21:16:43,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:43,787 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 5918 transitions. [2022-07-13 21:16:43,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:43,790 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:43,790 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] [2022-07-13 21:16:43,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-13 21:16:43,790 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:43,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:43,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1558256410, now seen corresponding path program 1 times [2022-07-13 21:16:43,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:43,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013454301] [2022-07-13 21:16:43,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:43,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:43,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:43,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:43,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:43,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:43,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:43,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:43,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:43,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:43,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:43,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:43,899 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-13 21:16:43,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:43,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013454301] [2022-07-13 21:16:43,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013454301] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:43,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:43,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:43,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739779650] [2022-07-13 21:16:43,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:43,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:43,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:43,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:43,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:43,901 INFO L87 Difference]: Start difference. First operand 4238 states and 5918 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:45,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:45,064 INFO L93 Difference]: Finished difference Result 7123 states and 10501 transitions. [2022-07-13 21:16:45,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:45,065 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:45,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:45,083 INFO L225 Difference]: With dead ends: 7123 [2022-07-13 21:16:45,083 INFO L226 Difference]: Without dead ends: 4986 [2022-07-13 21:16:45,091 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-13 21:16:45,092 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 1123 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:45,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 1226 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 21:16:45,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4986 states. [2022-07-13 21:16:45,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4986 to 4238. [2022-07-13 21:16:45,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 3558 states have (on average 1.401911186059584) internal successors, (4988), 3602 states have internal predecessors, (4988), 392 states have call successors, (392), 217 states have call predecessors, (392), 286 states have return successors, (529), 427 states have call predecessors, (529), 388 states have call successors, (529) [2022-07-13 21:16:45,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 5909 transitions. [2022-07-13 21:16:45,410 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 5909 transitions. Word has length 124 [2022-07-13 21:16:45,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:45,411 INFO L495 AbstractCegarLoop]: Abstraction has 4238 states and 5909 transitions. [2022-07-13 21:16:45,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:45,411 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 5909 transitions. [2022-07-13 21:16:45,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:45,414 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:45,414 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] [2022-07-13 21:16:45,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-13 21:16:45,415 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:45,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:45,415 INFO L85 PathProgramCache]: Analyzing trace with hash 339240356, now seen corresponding path program 1 times [2022-07-13 21:16:45,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:45,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344143486] [2022-07-13 21:16:45,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:45,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:45,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:45,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:45,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:45,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:45,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:45,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:45,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:45,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:45,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:45,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:45,554 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-13 21:16:45,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:45,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344143486] [2022-07-13 21:16:45,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344143486] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:45,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:45,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:45,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473067048] [2022-07-13 21:16:45,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:45,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:45,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:45,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:45,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:45,557 INFO L87 Difference]: Start difference. First operand 4238 states and 5909 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:46,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:46,741 INFO L93 Difference]: Finished difference Result 7113 states and 10454 transitions. [2022-07-13 21:16:46,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:46,741 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:46,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:46,756 INFO L225 Difference]: With dead ends: 7113 [2022-07-13 21:16:46,756 INFO L226 Difference]: Without dead ends: 4976 [2022-07-13 21:16:46,763 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-13 21:16:46,764 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 959 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 1173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:46,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 1420 Invalid, 1173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 21:16:46,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4976 states. [2022-07-13 21:16:47,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4976 to 4238. [2022-07-13 21:16:47,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 3558 states have (on average 1.3993816750983699) internal successors, (4979), 3602 states have internal predecessors, (4979), 392 states have call successors, (392), 217 states have call predecessors, (392), 286 states have return successors, (529), 427 states have call predecessors, (529), 388 states have call successors, (529) [2022-07-13 21:16:47,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 5900 transitions. [2022-07-13 21:16:47,042 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 5900 transitions. Word has length 124 [2022-07-13 21:16:47,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:47,042 INFO L495 AbstractCegarLoop]: Abstraction has 4238 states and 5900 transitions. [2022-07-13 21:16:47,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:47,043 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 5900 transitions. [2022-07-13 21:16:47,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:47,045 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:47,045 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] [2022-07-13 21:16:47,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-13 21:16:47,046 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:47,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:47,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1370281254, now seen corresponding path program 1 times [2022-07-13 21:16:47,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:47,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125188948] [2022-07-13 21:16:47,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:47,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:47,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:47,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:47,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:47,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:47,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:47,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:47,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:47,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:47,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:47,134 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-13 21:16:47,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:47,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125188948] [2022-07-13 21:16:47,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125188948] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:47,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:47,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:47,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058250907] [2022-07-13 21:16:47,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:47,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:47,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:47,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:47,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:47,137 INFO L87 Difference]: Start difference. First operand 4238 states and 5900 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:49,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:49,854 INFO L93 Difference]: Finished difference Result 10403 states and 15491 transitions. [2022-07-13 21:16:49,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:16:49,855 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:49,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:49,878 INFO L225 Difference]: With dead ends: 10403 [2022-07-13 21:16:49,878 INFO L226 Difference]: Without dead ends: 8266 [2022-07-13 21:16:49,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:49,888 INFO L413 NwaCegarLoop]: 882 mSDtfsCounter, 1282 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 2479 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 2597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:49,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 2429 Invalid, 2597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2479 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 21:16:49,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8266 states. [2022-07-13 21:16:50,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8266 to 6133. [2022-07-13 21:16:50,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6133 states, 5277 states have (on average 1.4426757627439832) internal successors, (7613), 5329 states have internal predecessors, (7613), 512 states have call successors, (512), 265 states have call predecessors, (512), 342 states have return successors, (711), 555 states have call predecessors, (711), 508 states have call successors, (711) [2022-07-13 21:16:50,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6133 states to 6133 states and 8836 transitions. [2022-07-13 21:16:50,319 INFO L78 Accepts]: Start accepts. Automaton has 6133 states and 8836 transitions. Word has length 124 [2022-07-13 21:16:50,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:50,319 INFO L495 AbstractCegarLoop]: Abstraction has 6133 states and 8836 transitions. [2022-07-13 21:16:50,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:50,319 INFO L276 IsEmpty]: Start isEmpty. Operand 6133 states and 8836 transitions. [2022-07-13 21:16:50,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:50,323 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:50,324 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] [2022-07-13 21:16:50,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-13 21:16:50,324 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:50,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:50,325 INFO L85 PathProgramCache]: Analyzing trace with hash -536122012, now seen corresponding path program 1 times [2022-07-13 21:16:50,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:50,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3030392] [2022-07-13 21:16:50,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:50,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:50,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:50,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:50,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:50,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:50,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:50,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:50,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:50,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:50,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:50,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:50,422 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-13 21:16:50,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:50,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3030392] [2022-07-13 21:16:50,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3030392] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:50,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:50,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:50,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693388823] [2022-07-13 21:16:50,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:50,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:50,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:50,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:50,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:50,425 INFO L87 Difference]: Start difference. First operand 6133 states and 8836 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:53,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:53,182 INFO L93 Difference]: Finished difference Result 17788 states and 27001 transitions. [2022-07-13 21:16:53,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:16:53,182 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:53,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:53,233 INFO L225 Difference]: With dead ends: 17788 [2022-07-13 21:16:53,234 INFO L226 Difference]: Without dead ends: 13756 [2022-07-13 21:16:53,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:53,252 INFO L413 NwaCegarLoop]: 756 mSDtfsCounter, 1459 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 2119 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1493 SdHoareTripleChecker+Valid, 2300 SdHoareTripleChecker+Invalid, 2240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 2119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:53,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1493 Valid, 2300 Invalid, 2240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 2119 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 21:16:53,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13756 states. [2022-07-13 21:16:53,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13756 to 9746. [2022-07-13 21:16:53,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9746 states, 8546 states have (on average 1.472384741399485) internal successors, (12583), 8614 states have internal predecessors, (12583), 744 states have call successors, (744), 361 states have call predecessors, (744), 454 states have return successors, (1121), 803 states have call predecessors, (1121), 740 states have call successors, (1121) [2022-07-13 21:16:54,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9746 states to 9746 states and 14448 transitions. [2022-07-13 21:16:54,006 INFO L78 Accepts]: Start accepts. Automaton has 9746 states and 14448 transitions. Word has length 124 [2022-07-13 21:16:54,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:54,007 INFO L495 AbstractCegarLoop]: Abstraction has 9746 states and 14448 transitions. [2022-07-13 21:16:54,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:54,007 INFO L276 IsEmpty]: Start isEmpty. Operand 9746 states and 14448 transitions. [2022-07-13 21:16:54,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:54,013 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:54,013 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] [2022-07-13 21:16:54,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-13 21:16:54,014 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:54,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:54,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1064949094, now seen corresponding path program 1 times [2022-07-13 21:16:54,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:54,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999184014] [2022-07-13 21:16:54,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:54,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:54,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:54,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:54,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:54,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:54,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:54,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:54,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:54,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:54,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:54,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:54,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:54,112 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-13 21:16:54,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:54,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999184014] [2022-07-13 21:16:54,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999184014] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:54,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:54,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:54,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105530919] [2022-07-13 21:16:54,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:54,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:54,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:54,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:54,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:54,116 INFO L87 Difference]: Start difference. First operand 9746 states and 14448 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:58,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:58,352 INFO L93 Difference]: Finished difference Result 31775 states and 48871 transitions. [2022-07-13 21:16:58,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:16:58,352 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:16:58,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:58,442 INFO L225 Difference]: With dead ends: 31775 [2022-07-13 21:16:58,442 INFO L226 Difference]: Without dead ends: 24130 [2022-07-13 21:16:58,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:58,478 INFO L413 NwaCegarLoop]: 844 mSDtfsCounter, 1260 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 2401 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 2519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:58,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1285 Valid, 2391 Invalid, 2519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2401 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 21:16:58,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24130 states. [2022-07-13 21:16:59,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24130 to 17115. [2022-07-13 21:16:59,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17115 states, 15243 states have (on average 1.4974086465918783) internal successors, (22825), 15343 states have internal predecessors, (22825), 1192 states have call successors, (1192), 553 states have call predecessors, (1192), 678 states have return successors, (2087), 1283 states have call predecessors, (2087), 1188 states have call successors, (2087) [2022-07-13 21:16:59,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17115 states to 17115 states and 26104 transitions. [2022-07-13 21:16:59,752 INFO L78 Accepts]: Start accepts. Automaton has 17115 states and 26104 transitions. Word has length 124 [2022-07-13 21:16:59,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:59,752 INFO L495 AbstractCegarLoop]: Abstraction has 17115 states and 26104 transitions. [2022-07-13 21:16:59,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:16:59,752 INFO L276 IsEmpty]: Start isEmpty. Operand 17115 states and 26104 transitions. [2022-07-13 21:16:59,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:16:59,763 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:59,763 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] [2022-07-13 21:16:59,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-13 21:16:59,763 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:59,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:59,764 INFO L85 PathProgramCache]: Analyzing trace with hash 8217892, now seen corresponding path program 1 times [2022-07-13 21:16:59,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:59,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035450250] [2022-07-13 21:16:59,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:59,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:59,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:16:59,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:16:59,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:16:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,861 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-13 21:16:59,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:59,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035450250] [2022-07-13 21:16:59,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035450250] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:59,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:59,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:59,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875601005] [2022-07-13 21:16:59,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:59,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:59,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:59,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:59,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:59,863 INFO L87 Difference]: Start difference. First operand 17115 states and 26104 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:17:05,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:17:05,516 INFO L93 Difference]: Finished difference Result 59606 states and 93149 transitions. [2022-07-13 21:17:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:17:05,516 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:17:05,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:17:05,675 INFO L225 Difference]: With dead ends: 59606 [2022-07-13 21:17:05,675 INFO L226 Difference]: Without dead ends: 44592 [2022-07-13 21:17:05,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:17:05,729 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 1445 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 1909 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1479 SdHoareTripleChecker+Valid, 1699 SdHoareTripleChecker+Invalid, 2061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 21:17:05,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1479 Valid, 1699 Invalid, 2061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1909 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 21:17:05,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44592 states. [2022-07-13 21:17:08,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44592 to 31820. [2022-07-13 21:17:08,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31820 states, 28636 states have (on average 1.5134446151697165) internal successors, (43339), 28800 states have internal predecessors, (43339), 2056 states have call successors, (2056), 937 states have call predecessors, (2056), 1126 states have return successors, (4473), 2211 states have call predecessors, (4473), 2052 states have call successors, (4473) [2022-07-13 21:17:08,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31820 states to 31820 states and 49868 transitions. [2022-07-13 21:17:08,347 INFO L78 Accepts]: Start accepts. Automaton has 31820 states and 49868 transitions. Word has length 124 [2022-07-13 21:17:08,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:17:08,347 INFO L495 AbstractCegarLoop]: Abstraction has 31820 states and 49868 transitions. [2022-07-13 21:17:08,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:17:08,347 INFO L276 IsEmpty]: Start isEmpty. Operand 31820 states and 49868 transitions. [2022-07-13 21:17:08,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:17:08,367 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:17:08,367 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] [2022-07-13 21:17:08,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-07-13 21:17:08,368 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:17:08,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:17:08,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1359603110, now seen corresponding path program 1 times [2022-07-13 21:17:08,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:17:08,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929813331] [2022-07-13 21:17:08,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:17:08,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:17:08,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:08,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:17:08,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:08,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:17:08,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:08,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:17:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:08,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:17:08,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:08,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:17:08,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:08,473 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-13 21:17:08,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:17:08,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929813331] [2022-07-13 21:17:08,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929813331] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:17:08,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:17:08,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:17:08,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105037486] [2022-07-13 21:17:08,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:17:08,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:17:08,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:17:08,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:17:08,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:17:08,477 INFO L87 Difference]: Start difference. First operand 31820 states and 49868 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:17:12,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:17:12,724 INFO L93 Difference]: Finished difference Result 69865 states and 112203 transitions. [2022-07-13 21:17:12,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:17:12,724 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:17:12,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:17:12,860 INFO L225 Difference]: With dead ends: 69865 [2022-07-13 21:17:12,860 INFO L226 Difference]: Without dead ends: 40146 [2022-07-13 21:17:12,921 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-13 21:17:12,922 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 960 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 1007 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:17:12,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 1398 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 1007 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 21:17:12,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40146 states. [2022-07-13 21:17:15,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40146 to 31820. [2022-07-13 21:17:15,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31820 states, 28636 states have (on average 1.5089397960609023) internal successors, (43210), 28800 states have internal predecessors, (43210), 2056 states have call successors, (2056), 937 states have call predecessors, (2056), 1126 states have return successors, (4473), 2211 states have call predecessors, (4473), 2052 states have call successors, (4473) [2022-07-13 21:17:15,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31820 states to 31820 states and 49739 transitions. [2022-07-13 21:17:15,600 INFO L78 Accepts]: Start accepts. Automaton has 31820 states and 49739 transitions. Word has length 124 [2022-07-13 21:17:15,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:17:15,601 INFO L495 AbstractCegarLoop]: Abstraction has 31820 states and 49739 transitions. [2022-07-13 21:17:15,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:17:15,601 INFO L276 IsEmpty]: Start isEmpty. Operand 31820 states and 49739 transitions. [2022-07-13 21:17:15,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:17:15,620 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:17:15,620 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] [2022-07-13 21:17:15,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-07-13 21:17:15,620 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:17:15,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:17:15,621 INFO L85 PathProgramCache]: Analyzing trace with hash 476094120, now seen corresponding path program 1 times [2022-07-13 21:17:15,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:17:15,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385596676] [2022-07-13 21:17:15,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:17:15,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:17:15,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:15,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:17:15,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:15,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:17:15,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:15,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:17:15,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:15,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:17:15,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:15,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:17:15,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:15,719 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-13 21:17:15,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:17:15,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385596676] [2022-07-13 21:17:15,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385596676] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:17:15,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:17:15,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:17:15,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632522713] [2022-07-13 21:17:15,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:17:15,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:17:15,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:17:15,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:17:15,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:17:15,724 INFO L87 Difference]: Start difference. First operand 31820 states and 49739 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:17:24,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:17:24,803 INFO L93 Difference]: Finished difference Result 110241 states and 175479 transitions. [2022-07-13 21:17:24,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:17:24,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:17:24,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:17:25,024 INFO L225 Difference]: With dead ends: 110241 [2022-07-13 21:17:25,024 INFO L226 Difference]: Without dead ends: 80522 [2022-07-13 21:17:25,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:17:25,088 INFO L413 NwaCegarLoop]: 730 mSDtfsCounter, 1254 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 2064 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 2277 SdHoareTripleChecker+Invalid, 2188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 2064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:17:25,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 2277 Invalid, 2188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 2064 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 21:17:25,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80522 states. [2022-07-13 21:17:29,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80522 to 61423. [2022-07-13 21:17:30,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61423 states, 55679 states have (on average 1.5187054365200525) internal successors, (84560), 55971 states have internal predecessors, (84560), 3720 states have call successors, (3720), 1705 states have call predecessors, (3720), 2022 states have return successors, (10639), 4003 states have call predecessors, (10639), 3716 states have call successors, (10639) [2022-07-13 21:17:30,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61423 states to 61423 states and 98919 transitions. [2022-07-13 21:17:30,209 INFO L78 Accepts]: Start accepts. Automaton has 61423 states and 98919 transitions. Word has length 124 [2022-07-13 21:17:30,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:17:30,209 INFO L495 AbstractCegarLoop]: Abstraction has 61423 states and 98919 transitions. [2022-07-13 21:17:30,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:17:30,209 INFO L276 IsEmpty]: Start isEmpty. Operand 61423 states and 98919 transitions. [2022-07-13 21:17:30,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 21:17:30,244 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:17:30,244 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] [2022-07-13 21:17:30,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-07-13 21:17:30,245 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:17:30,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:17:30,245 INFO L85 PathProgramCache]: Analyzing trace with hash 447593830, now seen corresponding path program 1 times [2022-07-13 21:17:30,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:17:30,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383509566] [2022-07-13 21:17:30,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:17:30,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:17:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:30,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:17:30,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:30,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:17:30,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:30,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 21:17:30,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:30,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 21:17:30,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:30,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 21:17:30,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:30,331 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-13 21:17:30,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:17:30,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383509566] [2022-07-13 21:17:30,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383509566] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:17:30,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:17:30,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:17:30,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209593538] [2022-07-13 21:17:30,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:17:30,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:17:30,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:17:30,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:17:30,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:17:30,333 INFO L87 Difference]: Start difference. First operand 61423 states and 98919 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-13 21:17:46,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:17:46,602 INFO L93 Difference]: Finished difference Result 213250 states and 348881 transitions. [2022-07-13 21:17:46,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:17:46,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 21:17:46,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:17:47,261 INFO L225 Difference]: With dead ends: 213250 [2022-07-13 21:17:47,261 INFO L226 Difference]: Without dead ends: 153928 [2022-07-13 21:17:47,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:17:47,404 INFO L413 NwaCegarLoop]: 738 mSDtfsCounter, 1199 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 2167 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 2285 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:17:47,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 2285 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2167 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-13 21:17:47,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153928 states.