./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8067f6f3f9b2e7af84aa5945c9ed2ea4ff7d9ddfc1aa86a10fb4bb83ea8bdef8 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 16:20:12,999 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 16:20:13,000 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 16:20:13,053 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 16:20:13,053 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 16:20:13,057 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 16:20:13,059 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 16:20:13,062 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 16:20:13,064 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 16:20:13,069 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 16:20:13,070 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 16:20:13,072 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 16:20:13,072 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 16:20:13,074 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 16:20:13,076 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 16:20:13,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 16:20:13,081 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 16:20:13,082 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 16:20:13,084 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 16:20:13,087 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 16:20:13,090 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 16:20:13,092 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 16:20:13,093 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 16:20:13,094 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 16:20:13,097 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 16:20:13,098 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 16:20:13,098 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 16:20:13,099 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 16:20:13,100 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 16:20:13,101 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 16:20:13,101 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 16:20:13,102 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 16:20:13,104 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 16:20:13,104 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 16:20:13,105 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 16:20:13,106 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 16:20:13,106 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 16:20:13,107 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 16:20:13,107 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 16:20:13,107 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 16:20:13,108 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 16:20:13,109 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 16:20:13,144 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 16:20:13,147 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 16:20:13,147 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 16:20:13,147 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 16:20:13,149 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 16:20:13,149 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 16:20:13,149 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 16:20:13,150 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 16:20:13,150 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 16:20:13,150 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 16:20:13,151 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 16:20:13,151 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 16:20:13,151 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 16:20:13,151 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 16:20:13,152 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 16:20:13,152 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 16:20:13,152 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 16:20:13,152 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 16:20:13,152 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 16:20:13,153 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 16:20:13,153 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 16:20:13,153 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 16:20:13,153 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 16:20:13,153 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 16:20:13,154 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:20:13,154 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 16:20:13,154 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 16:20:13,154 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 16:20:13,154 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 16:20:13,155 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 16:20:13,159 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 16:20:13,159 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 16:20:13,160 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 16:20:13,160 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 16:20:13,160 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8067f6f3f9b2e7af84aa5945c9ed2ea4ff7d9ddfc1aa86a10fb4bb83ea8bdef8 [2021-12-14 16:20:13,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 16:20:13,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 16:20:13,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 16:20:13,438 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 16:20:13,439 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 16:20:13,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c [2021-12-14 16:20:13,506 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27de0f181/5594a8ebaff94dcbbd09e54d8e96ae03/FLAG5f8749c98 [2021-12-14 16:20:14,011 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 16:20:14,013 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c [2021-12-14 16:20:14,030 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27de0f181/5594a8ebaff94dcbbd09e54d8e96ae03/FLAG5f8749c98 [2021-12-14 16:20:14,516 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27de0f181/5594a8ebaff94dcbbd09e54d8e96ae03 [2021-12-14 16:20:14,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 16:20:14,523 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 16:20:14,524 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 16:20:14,524 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 16:20:14,529 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 16:20:14,530 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:14,531 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d8ecfa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14, skipping insertion in model container [2021-12-14 16:20:14,531 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:14,537 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 16:20:14,569 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 16:20:14,714 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c[911,924] [2021-12-14 16:20:14,758 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c[8416,8429] [2021-12-14 16:20:14,810 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:20:14,828 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 16:20:14,843 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c[911,924] [2021-12-14 16:20:14,882 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-2.c[8416,8429] [2021-12-14 16:20:14,927 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:20:14,950 INFO L208 MainTranslator]: Completed translation [2021-12-14 16:20:14,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14 WrapperNode [2021-12-14 16:20:14,951 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 16:20:14,952 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 16:20:14,952 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 16:20:14,952 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 16:20:14,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:14,983 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,047 INFO L137 Inliner]: procedures = 65, calls = 77, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 677 [2021-12-14 16:20:15,047 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 16:20:15,048 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 16:20:15,048 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 16:20:15,048 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 16:20:15,056 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,057 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,068 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,068 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,088 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,103 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,107 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,127 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 16:20:15,128 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 16:20:15,129 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 16:20:15,129 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 16:20:15,130 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (1/1) ... [2021-12-14 16:20:15,135 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:20:15,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:20:15,156 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) [2021-12-14 16:20:15,157 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 [2021-12-14 16:20:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 16:20:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 16:20:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 16:20:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-14 16:20:15,191 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-14 16:20:15,192 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-14 16:20:15,192 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-14 16:20:15,192 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-14 16:20:15,192 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-14 16:20:15,192 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-14 16:20:15,192 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-14 16:20:15,193 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-14 16:20:15,193 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-14 16:20:15,193 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-14 16:20:15,193 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-14 16:20:15,194 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-14 16:20:15,194 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-14 16:20:15,195 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-14 16:20:15,195 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-14 16:20:15,195 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-14 16:20:15,195 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-14 16:20:15,195 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-14 16:20:15,195 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-14 16:20:15,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 16:20:15,196 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-14 16:20:15,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-14 16:20:15,196 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-14 16:20:15,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-14 16:20:15,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 16:20:15,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 16:20:15,197 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-14 16:20:15,197 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-14 16:20:15,197 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-14 16:20:15,197 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-14 16:20:15,290 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 16:20:15,294 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 16:20:15,895 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-12-14 16:20:15,897 INFO L768 $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; [2021-12-14 16:20:15,971 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 16:20:15,980 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 16:20:15,981 INFO L301 CfgBuilder]: Removed 12 assume(true) statements. [2021-12-14 16:20:15,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:20:15 BoogieIcfgContainer [2021-12-14 16:20:15,990 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 16:20:15,991 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 16:20:15,992 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 16:20:15,995 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 16:20:15,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:20:14" (1/3) ... [2021-12-14 16:20:15,997 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f37f90a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:20:15, skipping insertion in model container [2021-12-14 16:20:15,997 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:20:14" (2/3) ... [2021-12-14 16:20:15,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f37f90a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:20:15, skipping insertion in model container [2021-12-14 16:20:15,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:20:15" (3/3) ... [2021-12-14 16:20:16,001 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.05.cil-2.c [2021-12-14 16:20:16,007 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 16:20:16,008 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 16:20:16,063 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 16:20:16,071 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 16:20:16,072 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 16:20:16,107 INFO L276 IsEmpty]: Start isEmpty. Operand has 332 states, 277 states have (on average 1.6028880866425992) internal successors, (444), 285 states have internal predecessors, (444), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-12-14 16:20:16,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-14 16:20:16,119 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:16,120 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:16,120 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:16,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:16,126 INFO L85 PathProgramCache]: Analyzing trace with hash 481480506, now seen corresponding path program 1 times [2021-12-14 16:20:16,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:16,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785500408] [2021-12-14 16:20:16,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:16,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:16,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:16,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:16,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:16,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:16,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:20:16,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 16:20:16,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 16:20:16,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:16,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:16,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:16,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785500408] [2021-12-14 16:20:16,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785500408] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:16,551 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:16,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 16:20:16,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216721190] [2021-12-14 16:20:16,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:16,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 16:20:16,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:16,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 16:20:16,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-14 16:20:16,592 INFO L87 Difference]: Start difference. First operand has 332 states, 277 states have (on average 1.6028880866425992) internal successors, (444), 285 states have internal predecessors, (444), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-14 16:20:17,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:17,614 INFO L93 Difference]: Finished difference Result 793 states and 1237 transitions. [2021-12-14 16:20:17,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:20:17,616 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 [2021-12-14 16:20:17,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:17,630 INFO L225 Difference]: With dead ends: 793 [2021-12-14 16:20:17,630 INFO L226 Difference]: Without dead ends: 472 [2021-12-14 16:20:17,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:20:17,639 INFO L933 BasicCegarLoop]: 492 mSDtfsCounter, 1089 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:17,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1096 Valid, 1468 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 16:20:17,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2021-12-14 16:20:17,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 433. [2021-12-14 16:20:17,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 359 states have (on average 1.49025069637883) internal successors, (535), 366 states have internal predecessors, (535), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (51), 47 states have call predecessors, (51), 46 states have call successors, (51) [2021-12-14 16:20:17,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 636 transitions. [2021-12-14 16:20:17,720 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 636 transitions. Word has length 65 [2021-12-14 16:20:17,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:17,721 INFO L470 AbstractCegarLoop]: Abstraction has 433 states and 636 transitions. [2021-12-14 16:20:17,722 INFO L471 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) [2021-12-14 16:20:17,724 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 636 transitions. [2021-12-14 16:20:17,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-14 16:20:17,734 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:17,735 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:17,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 16:20:17,735 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:17,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:17,736 INFO L85 PathProgramCache]: Analyzing trace with hash -2134598150, now seen corresponding path program 1 times [2021-12-14 16:20:17,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:17,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820427592] [2021-12-14 16:20:17,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:17,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:17,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:17,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:17,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:20:17,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 16:20:17,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 16:20:17,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:17,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:17,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:17,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820427592] [2021-12-14 16:20:17,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820427592] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:17,866 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:17,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 16:20:17,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146309943] [2021-12-14 16:20:17,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:17,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 16:20:17,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:17,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 16:20:17,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 16:20:17,869 INFO L87 Difference]: Start difference. First operand 433 states and 636 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-14 16:20:18,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:18,870 INFO L93 Difference]: Finished difference Result 830 states and 1202 transitions. [2021-12-14 16:20:18,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-14 16:20:18,871 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 [2021-12-14 16:20:18,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:18,875 INFO L225 Difference]: With dead ends: 830 [2021-12-14 16:20:18,876 INFO L226 Difference]: Without dead ends: 621 [2021-12-14 16:20:18,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-12-14 16:20:18,879 INFO L933 BasicCegarLoop]: 515 mSDtfsCounter, 1160 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:18,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1187 Valid, 1580 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 988 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 16:20:18,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2021-12-14 16:20:18,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 545. [2021-12-14 16:20:18,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 449 states have (on average 1.4721603563474388) internal successors, (661), 458 states have internal predecessors, (661), 63 states have call successors, (63), 29 states have call predecessors, (63), 31 states have return successors, (72), 61 states have call predecessors, (72), 59 states have call successors, (72) [2021-12-14 16:20:18,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 796 transitions. [2021-12-14 16:20:18,921 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 796 transitions. Word has length 65 [2021-12-14 16:20:18,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:18,921 INFO L470 AbstractCegarLoop]: Abstraction has 545 states and 796 transitions. [2021-12-14 16:20:18,922 INFO L471 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) [2021-12-14 16:20:18,922 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 796 transitions. [2021-12-14 16:20:18,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-14 16:20:18,923 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:18,924 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:18,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 16:20:18,924 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:18,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:18,925 INFO L85 PathProgramCache]: Analyzing trace with hash 131783036, now seen corresponding path program 1 times [2021-12-14 16:20:18,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:18,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411066623] [2021-12-14 16:20:18,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:18,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:18,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:18,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:18,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:19,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:19,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:19,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:19,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:19,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:19,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:19,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:20:19,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:19,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 16:20:19,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:19,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 16:20:19,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:19,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:19,055 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:19,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411066623] [2021-12-14 16:20:19,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411066623] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:19,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:19,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-14 16:20:19,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172998604] [2021-12-14 16:20:19,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:19,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-14 16:20:19,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:19,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-14 16:20:19,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-14 16:20:19,058 INFO L87 Difference]: Start difference. First operand 545 states and 796 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-12-14 16:20:20,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:20,842 INFO L93 Difference]: Finished difference Result 2091 states and 2994 transitions. [2021-12-14 16:20:20,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-14 16:20:20,842 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 [2021-12-14 16:20:20,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:20,853 INFO L225 Difference]: With dead ends: 2091 [2021-12-14 16:20:20,853 INFO L226 Difference]: Without dead ends: 1758 [2021-12-14 16:20:20,859 INFO L932 BasicCegarLoop]: 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 [2021-12-14 16:20:20,862 INFO L933 BasicCegarLoop]: 608 mSDtfsCounter, 2668 mSDsluCounter, 1769 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 625 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2690 SdHoareTripleChecker+Valid, 2377 SdHoareTripleChecker+Invalid, 2273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 625 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:20,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2690 Valid, 2377 Invalid, 2273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [625 Valid, 1648 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 16:20:20,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2021-12-14 16:20:20,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1598. [2021-12-14 16:20:20,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1598 states, 1297 states have (on average 1.3916730917501927) internal successors, (1805), 1321 states have internal predecessors, (1805), 173 states have call successors, (173), 112 states have call predecessors, (173), 126 states have return successors, (205), 167 states have call predecessors, (205), 169 states have call successors, (205) [2021-12-14 16:20:20,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 1598 states and 2183 transitions. [2021-12-14 16:20:20,983 INFO L78 Accepts]: Start accepts. Automaton has 1598 states and 2183 transitions. Word has length 65 [2021-12-14 16:20:20,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:20,983 INFO L470 AbstractCegarLoop]: Abstraction has 1598 states and 2183 transitions. [2021-12-14 16:20:20,983 INFO L471 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) [2021-12-14 16:20:20,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1598 states and 2183 transitions. [2021-12-14 16:20:20,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-14 16:20:20,984 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:20,984 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:20,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 16:20:20,985 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:20,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:20,986 INFO L85 PathProgramCache]: Analyzing trace with hash 754147135, now seen corresponding path program 1 times [2021-12-14 16:20:20,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:20,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169720413] [2021-12-14 16:20:20,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:20,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:20,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:21,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:21,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:21,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:21,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 16:20:21,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 16:20:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 16:20:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:21,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:21,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:21,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169720413] [2021-12-14 16:20:21,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169720413] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:21,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:21,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 16:20:21,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94287019] [2021-12-14 16:20:21,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:21,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 16:20:21,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:21,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 16:20:21,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-14 16:20:21,108 INFO L87 Difference]: Start difference. First operand 1598 states and 2183 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 16:20:21,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:21,855 INFO L93 Difference]: Finished difference Result 3126 states and 4262 transitions. [2021-12-14 16:20:21,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 16:20:21,856 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 [2021-12-14 16:20:21,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:21,867 INFO L225 Difference]: With dead ends: 3126 [2021-12-14 16:20:21,867 INFO L226 Difference]: Without dead ends: 1746 [2021-12-14 16:20:21,871 INFO L932 BasicCegarLoop]: 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 [2021-12-14 16:20:21,881 INFO L933 BasicCegarLoop]: 463 mSDtfsCounter, 576 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:21,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [577 Valid, 2055 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 16:20:21,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2021-12-14 16:20:21,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1638. [2021-12-14 16:20:21,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1638 states, 1329 states have (on average 1.3777276147479307) internal successors, (1831), 1353 states have internal predecessors, (1831), 173 states have call successors, (173), 112 states have call predecessors, (173), 134 states have return successors, (213), 175 states have call predecessors, (213), 169 states have call successors, (213) [2021-12-14 16:20:21,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1638 states to 1638 states and 2217 transitions. [2021-12-14 16:20:21,989 INFO L78 Accepts]: Start accepts. Automaton has 1638 states and 2217 transitions. Word has length 66 [2021-12-14 16:20:21,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:21,989 INFO L470 AbstractCegarLoop]: Abstraction has 1638 states and 2217 transitions. [2021-12-14 16:20:21,989 INFO L471 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) [2021-12-14 16:20:21,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1638 states and 2217 transitions. [2021-12-14 16:20:21,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-14 16:20:21,990 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:21,991 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:21,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 16:20:21,991 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:21,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:21,992 INFO L85 PathProgramCache]: Analyzing trace with hash -275212163, now seen corresponding path program 1 times [2021-12-14 16:20:21,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:21,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587057467] [2021-12-14 16:20:21,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:21,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:22,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:22,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:22,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:22,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 16:20:22,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 16:20:22,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 16:20:22,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:22,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:22,099 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:22,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587057467] [2021-12-14 16:20:22,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587057467] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:22,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:22,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-14 16:20:22,100 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432109954] [2021-12-14 16:20:22,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:22,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-14 16:20:22,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:22,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-14 16:20:22,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-14 16:20:22,101 INFO L87 Difference]: Start difference. First operand 1638 states and 2217 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-14 16:20:23,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:23,785 INFO L93 Difference]: Finished difference Result 5210 states and 7091 transitions. [2021-12-14 16:20:23,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-14 16:20:23,786 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 [2021-12-14 16:20:23,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:23,796 INFO L225 Difference]: With dead ends: 5210 [2021-12-14 16:20:23,796 INFO L226 Difference]: Without dead ends: 2029 [2021-12-14 16:20:23,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-14 16:20:23,805 INFO L933 BasicCegarLoop]: 602 mSDtfsCounter, 2774 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 1565 mSolverCounterSat, 641 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2796 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 641 IncrementalHoareTripleChecker+Valid, 1565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:23,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2796 Valid, 2401 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [641 Valid, 1565 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:20:23,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2021-12-14 16:20:23,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1849. [2021-12-14 16:20:23,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1849 states, 1468 states have (on average 1.3331062670299727) internal successors, (1957), 1494 states have internal predecessors, (1957), 213 states have call successors, (213), 140 states have call predecessors, (213), 166 states have return successors, (259), 217 states have call predecessors, (259), 209 states have call successors, (259) [2021-12-14 16:20:23,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1849 states and 2429 transitions. [2021-12-14 16:20:23,901 INFO L78 Accepts]: Start accepts. Automaton has 1849 states and 2429 transitions. Word has length 66 [2021-12-14 16:20:23,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:23,901 INFO L470 AbstractCegarLoop]: Abstraction has 1849 states and 2429 transitions. [2021-12-14 16:20:23,901 INFO L471 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) [2021-12-14 16:20:23,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1849 states and 2429 transitions. [2021-12-14 16:20:23,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-14 16:20:23,903 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:23,903 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:23,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 16:20:23,904 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:23,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:23,905 INFO L85 PathProgramCache]: Analyzing trace with hash 443189305, now seen corresponding path program 1 times [2021-12-14 16:20:23,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:23,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472448153] [2021-12-14 16:20:23,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:23,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:23,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:23,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:23,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:23,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:23,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:23,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:24,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 16:20:24,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-14 16:20:24,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 16:20:24,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 16:20:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,043 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-14 16:20:24,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:24,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472448153] [2021-12-14 16:20:24,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472448153] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:24,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:24,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 16:20:24,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199908549] [2021-12-14 16:20:24,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:24,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 16:20:24,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:24,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 16:20:24,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-14 16:20:24,045 INFO L87 Difference]: Start difference. First operand 1849 states and 2429 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 16:20:24,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:24,796 INFO L93 Difference]: Finished difference Result 3674 states and 4831 transitions. [2021-12-14 16:20:24,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 16:20:24,797 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2021-12-14 16:20:24,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:24,808 INFO L225 Difference]: With dead ends: 3674 [2021-12-14 16:20:24,808 INFO L226 Difference]: Without dead ends: 2043 [2021-12-14 16:20:24,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:20:24,814 INFO L933 BasicCegarLoop]: 451 mSDtfsCounter, 384 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:24,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [386 Valid, 2209 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 16:20:24,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2043 states. [2021-12-14 16:20:24,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2043 to 1909. [2021-12-14 16:20:24,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1516 states have (on average 1.3186015831134565) internal successors, (1999), 1542 states have internal predecessors, (1999), 213 states have call successors, (213), 140 states have call predecessors, (213), 178 states have return successors, (271), 229 states have call predecessors, (271), 209 states have call successors, (271) [2021-12-14 16:20:24,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2483 transitions. [2021-12-14 16:20:24,893 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2483 transitions. Word has length 91 [2021-12-14 16:20:24,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:24,894 INFO L470 AbstractCegarLoop]: Abstraction has 1909 states and 2483 transitions. [2021-12-14 16:20:24,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 16:20:24,895 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2483 transitions. [2021-12-14 16:20:24,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-14 16:20:24,900 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:24,900 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:24,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 16:20:24,901 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:24,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:24,901 INFO L85 PathProgramCache]: Analyzing trace with hash 887089979, now seen corresponding path program 1 times [2021-12-14 16:20:24,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:24,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283536055] [2021-12-14 16:20:24,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:24,915 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:24,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:24,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:24,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:24,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:24,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 16:20:24,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:24,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-14 16:20:24,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 16:20:25,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 16:20:25,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,005 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-14 16:20:25,005 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:25,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283536055] [2021-12-14 16:20:25,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283536055] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:25,006 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:25,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:25,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871252542] [2021-12-14 16:20:25,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:25,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:25,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:25,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:25,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:25,008 INFO L87 Difference]: Start difference. First operand 1909 states and 2483 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-14 16:20:25,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:25,549 INFO L93 Difference]: Finished difference Result 5506 states and 7191 transitions. [2021-12-14 16:20:25,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 16:20:25,550 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 [2021-12-14 16:20:25,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:25,567 INFO L225 Difference]: With dead ends: 5506 [2021-12-14 16:20:25,567 INFO L226 Difference]: Without dead ends: 3816 [2021-12-14 16:20:25,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-14 16:20:25,573 INFO L933 BasicCegarLoop]: 479 mSDtfsCounter, 848 mSDsluCounter, 977 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:25,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [874 Valid, 1456 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 16:20:25,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3816 states. [2021-12-14 16:20:25,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3816 to 3596. [2021-12-14 16:20:25,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3596 states, 2830 states have (on average 1.2848056537102472) internal successors, (3636), 2890 states have internal predecessors, (3636), 402 states have call successors, (402), 272 states have call predecessors, (402), 362 states have return successors, (603), 438 states have call predecessors, (603), 398 states have call successors, (603) [2021-12-14 16:20:25,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3596 states to 3596 states and 4641 transitions. [2021-12-14 16:20:25,762 INFO L78 Accepts]: Start accepts. Automaton has 3596 states and 4641 transitions. Word has length 91 [2021-12-14 16:20:25,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:25,763 INFO L470 AbstractCegarLoop]: Abstraction has 3596 states and 4641 transitions. [2021-12-14 16:20:25,763 INFO L471 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) [2021-12-14 16:20:25,763 INFO L276 IsEmpty]: Start isEmpty. Operand 3596 states and 4641 transitions. [2021-12-14 16:20:25,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-14 16:20:25,766 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:25,766 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:25,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 16:20:25,766 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:25,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:25,767 INFO L85 PathProgramCache]: Analyzing trace with hash -170748099, now seen corresponding path program 1 times [2021-12-14 16:20:25,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:25,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771956787] [2021-12-14 16:20:25,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:25,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:25,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:25,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:25,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:25,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:25,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 16:20:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-14 16:20:25,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 16:20:25,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 16:20:25,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:25,830 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-14 16:20:25,830 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:25,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771956787] [2021-12-14 16:20:25,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771956787] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:25,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:25,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:20:25,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788875408] [2021-12-14 16:20:25,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:25,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:20:25,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:25,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:20:25,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:20:25,832 INFO L87 Difference]: Start difference. First operand 3596 states and 4641 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-14 16:20:26,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:26,290 INFO L93 Difference]: Finished difference Result 5404 states and 6909 transitions. [2021-12-14 16:20:26,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 16:20:26,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-12-14 16:20:26,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:26,299 INFO L225 Difference]: With dead ends: 5404 [2021-12-14 16:20:26,300 INFO L226 Difference]: Without dead ends: 2027 [2021-12-14 16:20:26,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:20:26,307 INFO L933 BasicCegarLoop]: 451 mSDtfsCounter, 500 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:26,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [515 Valid, 1261 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 16:20:26,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2021-12-14 16:20:26,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1909. [2021-12-14 16:20:26,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1516 states have (on average 1.2902374670184698) internal successors, (1956), 1542 states have internal predecessors, (1956), 213 states have call successors, (213), 140 states have call predecessors, (213), 178 states have return successors, (271), 229 states have call predecessors, (271), 209 states have call successors, (271) [2021-12-14 16:20:26,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2440 transitions. [2021-12-14 16:20:26,405 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2440 transitions. Word has length 91 [2021-12-14 16:20:26,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:26,405 INFO L470 AbstractCegarLoop]: Abstraction has 1909 states and 2440 transitions. [2021-12-14 16:20:26,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-14 16:20:26,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2440 transitions. [2021-12-14 16:20:26,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-14 16:20:26,408 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:26,408 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:26,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 16:20:26,408 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:26,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:26,409 INFO L85 PathProgramCache]: Analyzing trace with hash -196498665, now seen corresponding path program 1 times [2021-12-14 16:20:26,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:26,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063163033] [2021-12-14 16:20:26,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:26,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:26,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:26,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 16:20:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 16:20:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 16:20:26,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 16:20:26,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-14 16:20:26,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 16:20:26,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 16:20:26,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:26,492 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:20:26,492 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:26,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063163033] [2021-12-14 16:20:26,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063163033] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:26,493 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:26,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 16:20:26,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058875882] [2021-12-14 16:20:26,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:26,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 16:20:26,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:26,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 16:20:26,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-14 16:20:26,494 INFO L87 Difference]: Start difference. First operand 1909 states and 2440 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-14 16:20:27,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:27,712 INFO L93 Difference]: Finished difference Result 4718 states and 6019 transitions. [2021-12-14 16:20:27,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-14 16:20:27,713 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 [2021-12-14 16:20:27,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:27,726 INFO L225 Difference]: With dead ends: 4718 [2021-12-14 16:20:27,726 INFO L226 Difference]: Without dead ends: 2723 [2021-12-14 16:20:27,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2021-12-14 16:20:27,733 INFO L933 BasicCegarLoop]: 526 mSDtfsCounter, 1551 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1589 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:27,733 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1589 Valid, 1776 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 1164 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 16:20:27,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2021-12-14 16:20:27,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 2546. [2021-12-14 16:20:27,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2546 states, 1994 states have (on average 1.2537612838515546) internal successors, (2500), 2029 states have internal predecessors, (2500), 292 states have call successors, (292), 189 states have call predecessors, (292), 258 states have return successors, (407), 330 states have call predecessors, (407), 288 states have call successors, (407) [2021-12-14 16:20:27,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2546 states to 2546 states and 3199 transitions. [2021-12-14 16:20:27,879 INFO L78 Accepts]: Start accepts. Automaton has 2546 states and 3199 transitions. Word has length 92 [2021-12-14 16:20:27,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:27,880 INFO L470 AbstractCegarLoop]: Abstraction has 2546 states and 3199 transitions. [2021-12-14 16:20:27,880 INFO L471 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) [2021-12-14 16:20:27,880 INFO L276 IsEmpty]: Start isEmpty. Operand 2546 states and 3199 transitions. [2021-12-14 16:20:27,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:27,882 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:27,882 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:27,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 16:20:27,883 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:27,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:27,883 INFO L85 PathProgramCache]: Analyzing trace with hash -140072605, now seen corresponding path program 1 times [2021-12-14 16:20:27,883 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:27,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512786201] [2021-12-14 16:20:27,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:27,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:27,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:27,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:27,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:27,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:27,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:27,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:27,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:27,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:27,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:27,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512786201] [2021-12-14 16:20:27,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512786201] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:27,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:27,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 16:20:27,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601137139] [2021-12-14 16:20:27,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:27,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 16:20:27,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:27,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 16:20:27,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 16:20:27,961 INFO L87 Difference]: Start difference. First operand 2546 states and 3199 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:28,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:28,695 INFO L93 Difference]: Finished difference Result 2813 states and 3621 transitions. [2021-12-14 16:20:28,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:20:28,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:28,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:28,706 INFO L225 Difference]: With dead ends: 2813 [2021-12-14 16:20:28,706 INFO L226 Difference]: Without dead ends: 2611 [2021-12-14 16:20:28,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-14 16:20:28,708 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 628 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:28,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [645 Valid, 935 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 16:20:28,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2611 states. [2021-12-14 16:20:28,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2611 to 2546. [2021-12-14 16:20:28,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2546 states, 1994 states have (on average 1.253259779338014) internal successors, (2499), 2029 states have internal predecessors, (2499), 292 states have call successors, (292), 189 states have call predecessors, (292), 258 states have return successors, (407), 330 states have call predecessors, (407), 288 states have call successors, (407) [2021-12-14 16:20:28,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2546 states to 2546 states and 3198 transitions. [2021-12-14 16:20:28,888 INFO L78 Accepts]: Start accepts. Automaton has 2546 states and 3198 transitions. Word has length 102 [2021-12-14 16:20:28,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:28,888 INFO L470 AbstractCegarLoop]: Abstraction has 2546 states and 3198 transitions. [2021-12-14 16:20:28,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:28,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2546 states and 3198 transitions. [2021-12-14 16:20:28,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:28,891 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:28,891 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:28,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 16:20:28,892 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:28,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:28,893 INFO L85 PathProgramCache]: Analyzing trace with hash 743436385, now seen corresponding path program 1 times [2021-12-14 16:20:28,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:28,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967255670] [2021-12-14 16:20:28,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:28,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:28,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:28,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:28,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:28,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:28,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:28,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:28,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:28,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:28,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:28,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:28,979 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:28,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967255670] [2021-12-14 16:20:28,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967255670] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:28,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:28,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:20:28,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459401582] [2021-12-14 16:20:28,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:28,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:20:28,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:28,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:20:28,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:20:28,981 INFO L87 Difference]: Start difference. First operand 2546 states and 3198 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:30,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:30,290 INFO L93 Difference]: Finished difference Result 3072 states and 4029 transitions. [2021-12-14 16:20:30,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 16:20:30,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:30,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:30,302 INFO L225 Difference]: With dead ends: 3072 [2021-12-14 16:20:30,302 INFO L226 Difference]: Without dead ends: 2876 [2021-12-14 16:20:30,304 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:20:30,305 INFO L933 BasicCegarLoop]: 499 mSDtfsCounter, 1005 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 1076 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:30,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1029 Valid, 1261 Invalid, 1215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1076 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 16:20:30,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2876 states. [2021-12-14 16:20:30,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2876 to 2745. [2021-12-14 16:20:30,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2745 states, 2172 states have (on average 1.2790055248618784) internal successors, (2778), 2208 states have internal predecessors, (2778), 306 states have call successors, (306), 195 states have call predecessors, (306), 265 states have return successors, (424), 344 states have call predecessors, (424), 302 states have call successors, (424) [2021-12-14 16:20:30,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2745 states to 2745 states and 3508 transitions. [2021-12-14 16:20:30,467 INFO L78 Accepts]: Start accepts. Automaton has 2745 states and 3508 transitions. Word has length 102 [2021-12-14 16:20:30,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:30,467 INFO L470 AbstractCegarLoop]: Abstraction has 2745 states and 3508 transitions. [2021-12-14 16:20:30,468 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:30,468 INFO L276 IsEmpty]: Start isEmpty. Operand 2745 states and 3508 transitions. [2021-12-14 16:20:30,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:30,470 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:30,470 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:30,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 16:20:30,471 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:30,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:30,471 INFO L85 PathProgramCache]: Analyzing trace with hash -940378787, now seen corresponding path program 1 times [2021-12-14 16:20:30,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:30,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591333933] [2021-12-14 16:20:30,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:30,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:30,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:30,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:30,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:30,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:30,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:30,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:30,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:30,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:30,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:30,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:30,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:30,570 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:30,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591333933] [2021-12-14 16:20:30,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591333933] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:30,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:30,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:30,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166889758] [2021-12-14 16:20:30,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:30,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:30,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:30,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:30,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:30,572 INFO L87 Difference]: Start difference. First operand 2745 states and 3508 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:32,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:32,097 INFO L93 Difference]: Finished difference Result 3542 states and 4766 transitions. [2021-12-14 16:20:32,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:20:32,097 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:32,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:32,110 INFO L225 Difference]: With dead ends: 3542 [2021-12-14 16:20:32,111 INFO L226 Difference]: Without dead ends: 3147 [2021-12-14 16:20:32,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:20:32,114 INFO L933 BasicCegarLoop]: 654 mSDtfsCounter, 1008 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 1829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:32,114 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1032 Valid, 1999 Invalid, 1829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1716 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:20:32,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3147 states. [2021-12-14 16:20:32,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3147 to 2932. [2021-12-14 16:20:32,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2338 states have (on average 1.297262617621899) internal successors, (3033), 2375 states have internal predecessors, (3033), 320 states have call successors, (320), 201 states have call predecessors, (320), 272 states have return successors, (440), 359 states have call predecessors, (440), 316 states have call successors, (440) [2021-12-14 16:20:32,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 3793 transitions. [2021-12-14 16:20:32,272 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 3793 transitions. Word has length 102 [2021-12-14 16:20:32,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:32,273 INFO L470 AbstractCegarLoop]: Abstraction has 2932 states and 3793 transitions. [2021-12-14 16:20:32,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:32,274 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 3793 transitions. [2021-12-14 16:20:32,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:32,275 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:32,276 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:32,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 16:20:32,276 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:32,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:32,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1475457563, now seen corresponding path program 1 times [2021-12-14 16:20:32,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:32,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191671104] [2021-12-14 16:20:32,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:32,277 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:32,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:32,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:32,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:32,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:32,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:32,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:32,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:32,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:32,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:32,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:32,382 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:32,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191671104] [2021-12-14 16:20:32,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191671104] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:32,382 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:32,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:32,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721168090] [2021-12-14 16:20:32,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:32,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:32,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:32,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:32,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:32,384 INFO L87 Difference]: Start difference. First operand 2932 states and 3793 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:34,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:34,036 INFO L93 Difference]: Finished difference Result 4232 states and 5839 transitions. [2021-12-14 16:20:34,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:20:34,036 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:34,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:34,059 INFO L225 Difference]: With dead ends: 4232 [2021-12-14 16:20:34,060 INFO L226 Difference]: Without dead ends: 3650 [2021-12-14 16:20:34,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:20:34,064 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 1004 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 1700 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 1814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:34,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1028 Valid, 1988 Invalid, 1814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1700 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 16:20:34,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3650 states. [2021-12-14 16:20:34,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3650 to 3309. [2021-12-14 16:20:34,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 2673 states have (on average 1.3273475495697717) internal successors, (3548), 2712 states have internal predecessors, (3548), 348 states have call successors, (348), 213 states have call predecessors, (348), 286 states have return successors, (476), 389 states have call predecessors, (476), 344 states have call successors, (476) [2021-12-14 16:20:34,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 4372 transitions. [2021-12-14 16:20:34,241 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 4372 transitions. Word has length 102 [2021-12-14 16:20:34,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:34,242 INFO L470 AbstractCegarLoop]: Abstraction has 3309 states and 4372 transitions. [2021-12-14 16:20:34,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:34,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 4372 transitions. [2021-12-14 16:20:34,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:34,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:34,245 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:34,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 16:20:34,246 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:34,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:34,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1494653539, now seen corresponding path program 1 times [2021-12-14 16:20:34,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:34,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553131268] [2021-12-14 16:20:34,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:34,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:34,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:34,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:34,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:34,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:34,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:34,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:34,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:34,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:34,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:34,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:34,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:34,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:34,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553131268] [2021-12-14 16:20:34,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553131268] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:34,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:34,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:34,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171332267] [2021-12-14 16:20:34,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:34,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:34,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:34,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:34,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:34,360 INFO L87 Difference]: Start difference. First operand 3309 states and 4372 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:35,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:35,887 INFO L93 Difference]: Finished difference Result 5571 states and 7918 transitions. [2021-12-14 16:20:35,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:20:35,891 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:35,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:35,914 INFO L225 Difference]: With dead ends: 5571 [2021-12-14 16:20:35,914 INFO L226 Difference]: Without dead ends: 4612 [2021-12-14 16:20:35,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:20:35,922 INFO L933 BasicCegarLoop]: 642 mSDtfsCounter, 1003 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 1806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:35,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1027 Valid, 1983 Invalid, 1806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1692 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 16:20:35,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4612 states. [2021-12-14 16:20:36,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4612 to 4066. [2021-12-14 16:20:36,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4066 states, 3346 states have (on average 1.3693962940824866) internal successors, (4582), 3389 states have internal predecessors, (4582), 404 states have call successors, (404), 237 states have call predecessors, (404), 314 states have return successors, (554), 449 states have call predecessors, (554), 400 states have call successors, (554) [2021-12-14 16:20:36,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4066 states to 4066 states and 5540 transitions. [2021-12-14 16:20:36,148 INFO L78 Accepts]: Start accepts. Automaton has 4066 states and 5540 transitions. Word has length 102 [2021-12-14 16:20:36,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:36,149 INFO L470 AbstractCegarLoop]: Abstraction has 4066 states and 5540 transitions. [2021-12-14 16:20:36,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:36,149 INFO L276 IsEmpty]: Start isEmpty. Operand 4066 states and 5540 transitions. [2021-12-14 16:20:36,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:36,152 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:36,152 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:36,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 16:20:36,152 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:36,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:36,153 INFO L85 PathProgramCache]: Analyzing trace with hash 72104411, now seen corresponding path program 1 times [2021-12-14 16:20:36,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:36,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156773332] [2021-12-14 16:20:36,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:36,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:36,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:36,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:36,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:36,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:36,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:36,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:36,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:36,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:36,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:36,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:36,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:36,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156773332] [2021-12-14 16:20:36,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156773332] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:36,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:36,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:36,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558715573] [2021-12-14 16:20:36,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:36,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:36,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:36,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:36,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:36,248 INFO L87 Difference]: Start difference. First operand 4066 states and 5540 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:37,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:37,194 INFO L93 Difference]: Finished difference Result 6329 states and 9113 transitions. [2021-12-14 16:20:37,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:20:37,194 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:37,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:37,207 INFO L225 Difference]: With dead ends: 6329 [2021-12-14 16:20:37,208 INFO L226 Difference]: Without dead ends: 4613 [2021-12-14 16:20:37,215 INFO L932 BasicCegarLoop]: 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 [2021-12-14 16:20:37,216 INFO L933 BasicCegarLoop]: 446 mSDtfsCounter, 799 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:37,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [824 Valid, 1206 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 16:20:37,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4613 states. [2021-12-14 16:20:37,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4613 to 4066. [2021-12-14 16:20:37,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4066 states, 3346 states have (on average 1.36670651524208) internal successors, (4573), 3389 states have internal predecessors, (4573), 404 states have call successors, (404), 237 states have call predecessors, (404), 314 states have return successors, (554), 449 states have call predecessors, (554), 400 states have call successors, (554) [2021-12-14 16:20:37,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4066 states to 4066 states and 5531 transitions. [2021-12-14 16:20:37,454 INFO L78 Accepts]: Start accepts. Automaton has 4066 states and 5531 transitions. Word has length 102 [2021-12-14 16:20:37,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:37,454 INFO L470 AbstractCegarLoop]: Abstraction has 4066 states and 5531 transitions. [2021-12-14 16:20:37,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:37,455 INFO L276 IsEmpty]: Start isEmpty. Operand 4066 states and 5531 transitions. [2021-12-14 16:20:37,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:37,457 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:37,458 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:37,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 16:20:37,458 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:37,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:37,458 INFO L85 PathProgramCache]: Analyzing trace with hash -985733667, now seen corresponding path program 1 times [2021-12-14 16:20:37,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:37,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561004031] [2021-12-14 16:20:37,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:37,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:37,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:37,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:37,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:37,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:37,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:37,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:37,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:37,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:37,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:37,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561004031] [2021-12-14 16:20:37,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561004031] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:37,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:37,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:37,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723623179] [2021-12-14 16:20:37,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:37,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:37,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:37,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:37,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:37,554 INFO L87 Difference]: Start difference. First operand 4066 states and 5531 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:39,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:39,244 INFO L93 Difference]: Finished difference Result 8872 states and 12978 transitions. [2021-12-14 16:20:39,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 16:20:39,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:39,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:39,265 INFO L225 Difference]: With dead ends: 8872 [2021-12-14 16:20:39,265 INFO L226 Difference]: Without dead ends: 7156 [2021-12-14 16:20:39,273 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:20:39,273 INFO L933 BasicCegarLoop]: 717 mSDtfsCounter, 1048 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 1919 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 2035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:39,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1071 Valid, 2050 Invalid, 2035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1919 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:20:39,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7156 states. [2021-12-14 16:20:39,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7156 to 5572. [2021-12-14 16:20:39,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5572 states, 4692 states have (on average 1.4145353793691389) internal successors, (6637), 4743 states have internal predecessors, (6637), 508 states have call successors, (508), 285 states have call predecessors, (508), 370 states have return successors, (720), 561 states have call predecessors, (720), 504 states have call successors, (720) [2021-12-14 16:20:39,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5572 states to 5572 states and 7865 transitions. [2021-12-14 16:20:39,585 INFO L78 Accepts]: Start accepts. Automaton has 5572 states and 7865 transitions. Word has length 102 [2021-12-14 16:20:39,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:39,585 INFO L470 AbstractCegarLoop]: Abstraction has 5572 states and 7865 transitions. [2021-12-14 16:20:39,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:39,585 INFO L276 IsEmpty]: Start isEmpty. Operand 5572 states and 7865 transitions. [2021-12-14 16:20:39,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:39,589 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:39,590 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:39,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-14 16:20:39,590 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:39,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:39,591 INFO L85 PathProgramCache]: Analyzing trace with hash -2128236133, now seen corresponding path program 1 times [2021-12-14 16:20:39,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:39,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664825747] [2021-12-14 16:20:39,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:39,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:39,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:39,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:39,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:39,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:39,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:39,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:39,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:39,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:39,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:39,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:39,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:39,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:39,680 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:39,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664825747] [2021-12-14 16:20:39,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664825747] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:39,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:39,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:39,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803727096] [2021-12-14 16:20:39,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:39,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:39,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:39,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:39,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:39,683 INFO L87 Difference]: Start difference. First operand 5572 states and 7865 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:41,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:41,673 INFO L93 Difference]: Finished difference Result 14600 states and 21894 transitions. [2021-12-14 16:20:41,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 16:20:41,673 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:41,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:41,709 INFO L225 Difference]: With dead ends: 14600 [2021-12-14 16:20:41,710 INFO L226 Difference]: Without dead ends: 11378 [2021-12-14 16:20:41,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:20:41,722 INFO L933 BasicCegarLoop]: 501 mSDtfsCounter, 1208 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 1483 SdHoareTripleChecker+Invalid, 1651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:41,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1238 Valid, 1483 Invalid, 1651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:20:41,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11378 states. [2021-12-14 16:20:42,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11378 to 8413. [2021-12-14 16:20:42,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8413 states, 7221 states have (on average 1.4511840465309513) internal successors, (10479), 7288 states have internal predecessors, (10479), 708 states have call successors, (708), 381 states have call predecessors, (708), 482 states have return successors, (1098), 777 states have call predecessors, (1098), 704 states have call successors, (1098) [2021-12-14 16:20:42,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8413 states to 8413 states and 12285 transitions. [2021-12-14 16:20:42,232 INFO L78 Accepts]: Start accepts. Automaton has 8413 states and 12285 transitions. Word has length 102 [2021-12-14 16:20:42,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:42,233 INFO L470 AbstractCegarLoop]: Abstraction has 8413 states and 12285 transitions. [2021-12-14 16:20:42,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:42,233 INFO L276 IsEmpty]: Start isEmpty. Operand 8413 states and 12285 transitions. [2021-12-14 16:20:42,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:42,240 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:42,240 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:42,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-14 16:20:42,240 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:42,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:42,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1887996387, now seen corresponding path program 1 times [2021-12-14 16:20:42,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:42,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493204089] [2021-12-14 16:20:42,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:42,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:42,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:42,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:42,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:42,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:42,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:42,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:42,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:42,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:42,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:42,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:42,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:42,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:42,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:42,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493204089] [2021-12-14 16:20:42,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493204089] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:42,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:42,312 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:42,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894433588] [2021-12-14 16:20:42,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:42,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:42,313 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:42,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:42,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:42,314 INFO L87 Difference]: Start difference. First operand 8413 states and 12285 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:44,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:44,580 INFO L93 Difference]: Finished difference Result 25279 states and 38588 transitions. [2021-12-14 16:20:44,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 16:20:44,580 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:44,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:44,654 INFO L225 Difference]: With dead ends: 25279 [2021-12-14 16:20:44,654 INFO L226 Difference]: Without dead ends: 19216 [2021-12-14 16:20:44,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:20:44,682 INFO L933 BasicCegarLoop]: 677 mSDtfsCounter, 1029 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 1838 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 2010 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:44,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1052 Valid, 2010 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 1838 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:20:44,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19216 states. [2021-12-14 16:20:45,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19216 to 14238. [2021-12-14 16:20:45,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14238 states, 12438 states have (on average 1.4845634346357934) internal successors, (18465), 12537 states have internal predecessors, (18465), 1092 states have call successors, (1092), 573 states have call predecessors, (1092), 706 states have return successors, (2000), 1193 states have call predecessors, (2000), 1088 states have call successors, (2000) [2021-12-14 16:20:45,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14238 states to 14238 states and 21557 transitions. [2021-12-14 16:20:45,587 INFO L78 Accepts]: Start accepts. Automaton has 14238 states and 21557 transitions. Word has length 102 [2021-12-14 16:20:45,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:45,588 INFO L470 AbstractCegarLoop]: Abstraction has 14238 states and 21557 transitions. [2021-12-14 16:20:45,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:45,588 INFO L276 IsEmpty]: Start isEmpty. Operand 14238 states and 21557 transitions. [2021-12-14 16:20:45,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:45,599 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:45,599 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:45,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-14 16:20:45,599 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:45,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:45,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1048962725, now seen corresponding path program 1 times [2021-12-14 16:20:45,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:45,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378065448] [2021-12-14 16:20:45,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:45,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:45,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:45,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:45,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:45,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:45,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:45,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:45,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:45,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:45,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:45,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:45,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:45,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378065448] [2021-12-14 16:20:45,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378065448] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:45,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:45,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:45,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745703067] [2021-12-14 16:20:45,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:45,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:45,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:45,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:45,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:45,679 INFO L87 Difference]: Start difference. First operand 14238 states and 21557 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:48,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:48,523 INFO L93 Difference]: Finished difference Result 45532 states and 71102 transitions. [2021-12-14 16:20:48,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 16:20:48,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:48,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:48,643 INFO L225 Difference]: With dead ends: 45532 [2021-12-14 16:20:48,644 INFO L226 Difference]: Without dead ends: 33644 [2021-12-14 16:20:48,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:20:48,685 INFO L933 BasicCegarLoop]: 608 mSDtfsCounter, 1048 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 1621 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:48,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1078 Valid, 1941 Invalid, 1743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1621 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 16:20:48,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33644 states. [2021-12-14 16:20:50,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33644 to 25920. [2021-12-14 16:20:50,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25920 states, 22936 states have (on average 1.5084147192186954) internal successors, (34597), 23099 states have internal predecessors, (34597), 1828 states have call successors, (1828), 957 states have call predecessors, (1828), 1154 states have return successors, (4258), 1993 states have call predecessors, (4258), 1824 states have call successors, (4258) [2021-12-14 16:20:50,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25920 states to 25920 states and 40683 transitions. [2021-12-14 16:20:50,223 INFO L78 Accepts]: Start accepts. Automaton has 25920 states and 40683 transitions. Word has length 102 [2021-12-14 16:20:50,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:50,223 INFO L470 AbstractCegarLoop]: Abstraction has 25920 states and 40683 transitions. [2021-12-14 16:20:50,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:50,223 INFO L276 IsEmpty]: Start isEmpty. Operand 25920 states and 40683 transitions. [2021-12-14 16:20:50,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:50,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:50,245 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:50,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-14 16:20:50,246 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:50,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:50,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1168667673, now seen corresponding path program 1 times [2021-12-14 16:20:50,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:50,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781468579] [2021-12-14 16:20:50,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:50,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:50,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:50,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:50,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:50,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:50,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:50,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:50,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:50,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:50,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:50,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:50,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:50,334 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:50,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781468579] [2021-12-14 16:20:50,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781468579] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:50,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:50,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:50,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742112045] [2021-12-14 16:20:50,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:50,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:50,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:50,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:50,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:50,336 INFO L87 Difference]: Start difference. First operand 25920 states and 40683 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:54,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:20:54,718 INFO L93 Difference]: Finished difference Result 85884 states and 137734 transitions. [2021-12-14 16:20:54,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 16:20:54,718 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:20:54,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:20:54,999 INFO L225 Difference]: With dead ends: 85884 [2021-12-14 16:20:54,999 INFO L226 Difference]: Without dead ends: 62314 [2021-12-14 16:20:55,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:20:55,106 INFO L933 BasicCegarLoop]: 616 mSDtfsCounter, 993 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 1704 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 1949 SdHoareTripleChecker+Invalid, 1821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:20:55,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1016 Valid, 1949 Invalid, 1821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1704 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 16:20:55,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62314 states. [2021-12-14 16:20:58,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62314 to 49217. [2021-12-14 16:20:58,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49217 states, 43929 states have (on average 1.523344487696055) internal successors, (66919), 44220 states have internal predecessors, (66919), 3236 states have call successors, (3236), 1725 states have call predecessors, (3236), 2050 states have return successors, (10168), 3529 states have call predecessors, (10168), 3232 states have call successors, (10168) [2021-12-14 16:20:58,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49217 states to 49217 states and 80323 transitions. [2021-12-14 16:20:58,275 INFO L78 Accepts]: Start accepts. Automaton has 49217 states and 80323 transitions. Word has length 102 [2021-12-14 16:20:58,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:20:58,275 INFO L470 AbstractCegarLoop]: Abstraction has 49217 states and 80323 transitions. [2021-12-14 16:20:58,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:20:58,275 INFO L276 IsEmpty]: Start isEmpty. Operand 49217 states and 80323 transitions. [2021-12-14 16:20:58,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 16:20:58,314 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:20:58,315 INFO L514 BasicCegarLoop]: 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] [2021-12-14 16:20:58,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-14 16:20:58,315 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:20:58,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:20:58,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1392195173, now seen corresponding path program 1 times [2021-12-14 16:20:58,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:20:58,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257844208] [2021-12-14 16:20:58,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:20:58,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:20:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:58,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:20:58,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:58,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 16:20:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:58,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 16:20:58,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:58,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 16:20:58,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:58,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 16:20:58,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:20:58,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:20:58,413 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:20:58,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257844208] [2021-12-14 16:20:58,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257844208] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:20:58,413 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:20:58,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:20:58,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940395669] [2021-12-14 16:20:58,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:20:58,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:20:58,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:20:58,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:20:58,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:20:58,415 INFO L87 Difference]: Start difference. First operand 49217 states and 80323 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:21:05,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:21:05,059 INFO L93 Difference]: Finished difference Result 132682 states and 211929 transitions. [2021-12-14 16:21:05,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 16:21:05,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 16:21:05,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:21:05,567 INFO L225 Difference]: With dead ends: 132682 [2021-12-14 16:21:05,567 INFO L226 Difference]: Without dead ends: 85816 [2021-12-14 16:21:05,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2021-12-14 16:21:05,691 INFO L933 BasicCegarLoop]: 459 mSDtfsCounter, 661 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 1272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 16:21:05,691 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [661 Valid, 1676 Invalid, 1272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1186 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 16:21:05,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85816 states.