./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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.06.cil-1.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 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 02:34:09,197 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 02:34:09,199 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 02:34:09,224 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 02:34:09,225 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 02:34:09,226 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 02:34:09,227 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 02:34:09,229 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 02:34:09,230 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 02:34:09,231 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 02:34:09,232 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 02:34:09,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 02:34:09,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 02:34:09,249 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 02:34:09,251 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 02:34:09,252 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 02:34:09,253 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 02:34:09,254 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 02:34:09,257 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 02:34:09,260 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 02:34:09,262 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 02:34:09,263 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 02:34:09,264 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 02:34:09,266 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 02:34:09,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 02:34:09,272 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 02:34:09,272 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 02:34:09,275 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 02:34:09,277 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 02:34:09,278 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 02:34:09,278 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 02:34:09,279 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 02:34:09,280 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 02:34:09,281 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 02:34:09,282 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 02:34:09,282 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 02:34:09,282 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 02:34:09,283 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 02:34:09,283 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 02:34:09,284 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 02:34:09,284 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 02:34:09,285 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 02:34:09,319 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 02:34:09,320 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 02:34:09,321 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 02:34:09,321 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 02:34:09,322 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 02:34:09,322 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 02:34:09,323 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 02:34:09,323 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 02:34:09,323 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 02:34:09,324 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 02:34:09,324 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 02:34:09,325 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 02:34:09,325 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 02:34:09,325 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 02:34:09,325 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 02:34:09,325 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 02:34:09,325 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 02:34:09,326 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 02:34:09,326 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 02:34:09,326 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 02:34:09,326 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 02:34:09,326 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 02:34:09,327 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 02:34:09,327 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 02:34:09,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:34:09,327 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 02:34:09,327 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 02:34:09,328 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 02:34:09,328 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 02:34:09,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 02:34:09,328 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 02:34:09,328 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 02:34:09,329 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 02:34:09,329 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 -> 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b [2021-12-28 02:34:09,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 02:34:09,665 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 02:34:09,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 02:34:09,668 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 02:34:09,669 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 02:34:09,670 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.06.cil-1.c [2021-12-28 02:34:09,724 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e8d469a8/3f6f8cbb62fe4732887b697e72200489/FLAG9796a3c09 [2021-12-28 02:34:10,225 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 02:34:10,226 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2021-12-28 02:34:10,240 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e8d469a8/3f6f8cbb62fe4732887b697e72200489/FLAG9796a3c09 [2021-12-28 02:34:10,719 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e8d469a8/3f6f8cbb62fe4732887b697e72200489 [2021-12-28 02:34:10,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 02:34:10,722 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 02:34:10,724 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 02:34:10,724 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 02:34:10,728 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 02:34:10,728 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:34:10" (1/1) ... [2021-12-28 02:34:10,729 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@283f21eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:10, skipping insertion in model container [2021-12-28 02:34:10,729 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:34:10" (1/1) ... [2021-12-28 02:34:10,740 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 02:34:10,783 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 02:34:10,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[911,924] [2021-12-28 02:34:10,961 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.06.cil-1.c[8416,8429] [2021-12-28 02:34:11,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:34:11,031 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 02:34:11,040 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.06.cil-1.c[911,924] [2021-12-28 02:34:11,058 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.06.cil-1.c[8416,8429] [2021-12-28 02:34:11,089 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:34:11,106 INFO L208 MainTranslator]: Completed translation [2021-12-28 02:34:11,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11 WrapperNode [2021-12-28 02:34:11,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 02:34:11,108 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 02:34:11,108 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 02:34:11,108 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 02:34:11,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,141 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,176 INFO L137 Inliner]: procedures = 67, calls = 80, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 735 [2021-12-28 02:34:11,176 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 02:34:11,177 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 02:34:11,177 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 02:34:11,177 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 02:34:11,184 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,187 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,238 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 02:34:11,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 02:34:11,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 02:34:11,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 02:34:11,239 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (1/1) ... [2021-12-28 02:34:11,244 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:34:11,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:34:11,267 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-28 02:34:11,293 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-28 02:34:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 02:34:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-28 02:34:11,311 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-28 02:34:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-28 02:34:11,311 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-28 02:34:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-28 02:34:11,311 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-28 02:34:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-28 02:34:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-28 02:34:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-28 02:34:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-28 02:34:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-28 02:34:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-28 02:34:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-28 02:34:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-28 02:34:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-28 02:34:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-28 02:34:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-28 02:34:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-28 02:34:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-28 02:34:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-28 02:34:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-28 02:34:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-28 02:34:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 02:34:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-28 02:34:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-28 02:34:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-28 02:34:11,315 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-28 02:34:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 02:34:11,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 02:34:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-28 02:34:11,315 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-28 02:34:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-28 02:34:11,316 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-28 02:34:11,416 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 02:34:11,418 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 02:34:11,989 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-12-28 02:34:11,989 INFO L766 $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-28 02:34:12,033 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 02:34:12,042 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 02:34:12,042 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-28 02:34:12,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:34:12 BoogieIcfgContainer [2021-12-28 02:34:12,047 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 02:34:12,049 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 02:34:12,049 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 02:34:12,051 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 02:34:12,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 02:34:10" (1/3) ... [2021-12-28 02:34:12,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2719d575 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:34:12, skipping insertion in model container [2021-12-28 02:34:12,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:34:11" (2/3) ... [2021-12-28 02:34:12,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2719d575 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:34:12, skipping insertion in model container [2021-12-28 02:34:12,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:34:12" (3/3) ... [2021-12-28 02:34:12,054 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-1.c [2021-12-28 02:34:12,058 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 02:34:12,059 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 02:34:12,122 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 02:34:12,129 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-28 02:34:12,129 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-28 02:34:12,154 INFO L276 IsEmpty]: Start isEmpty. Operand has 357 states, 301 states have (on average 1.611295681063123) internal successors, (485), 309 states have internal predecessors, (485), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2021-12-28 02:34:12,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-28 02:34:12,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:12,163 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-28 02:34:12,163 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:12,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:12,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1638147849, now seen corresponding path program 1 times [2021-12-28 02:34:12,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:12,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692055142] [2021-12-28 02:34:12,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:12,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:12,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:12,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:12,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:34:12,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-28 02:34:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 02:34:12,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:12,572 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-28 02:34:12,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:12,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692055142] [2021-12-28 02:34:12,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692055142] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:12,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:12,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 02:34:12,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474880990] [2021-12-28 02:34:12,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:12,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 02:34:12,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:12,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 02:34:12,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-28 02:34:12,615 INFO L87 Difference]: Start difference. First operand has 357 states, 301 states have (on average 1.611295681063123) internal successors, (485), 309 states have internal predecessors, (485), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) 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-28 02:34:13,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:13,640 INFO L93 Difference]: Finished difference Result 842 states and 1321 transitions. [2021-12-28 02:34:13,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:34:13,642 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-28 02:34:13,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:13,671 INFO L225 Difference]: With dead ends: 842 [2021-12-28 02:34:13,671 INFO L226 Difference]: Without dead ends: 497 [2021-12-28 02:34:13,681 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-28 02:34:13,684 INFO L933 BasicCegarLoop]: 535 mSDtfsCounter, 665 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 969 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:13,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 2031 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 969 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 02:34:13,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2021-12-28 02:34:13,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 458. [2021-12-28 02:34:13,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 383 states have (on average 1.4986945169712793) internal successors, (574), 390 states have internal predecessors, (574), 51 states have call successors, (51), 22 states have call predecessors, (51), 22 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-28 02:34:13,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 677 transitions. [2021-12-28 02:34:13,757 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 677 transitions. Word has length 65 [2021-12-28 02:34:13,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:13,758 INFO L470 AbstractCegarLoop]: Abstraction has 458 states and 677 transitions. [2021-12-28 02:34:13,758 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-28 02:34:13,759 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 677 transitions. [2021-12-28 02:34:13,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-28 02:34:13,770 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:13,770 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-28 02:34:13,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 02:34:13,771 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:13,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:13,773 INFO L85 PathProgramCache]: Analyzing trace with hash -977930807, now seen corresponding path program 1 times [2021-12-28 02:34:13,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:13,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009788183] [2021-12-28 02:34:13,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:13,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:13,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:13,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:13,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:34:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-28 02:34:13,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 02:34:13,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:13,937 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-28 02:34:13,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:13,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009788183] [2021-12-28 02:34:13,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009788183] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:13,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:13,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 02:34:13,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730721725] [2021-12-28 02:34:13,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:13,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 02:34:13,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:13,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 02:34:13,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-28 02:34:13,943 INFO L87 Difference]: Start difference. First operand 458 states and 677 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-28 02:34:15,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:15,024 INFO L93 Difference]: Finished difference Result 855 states and 1243 transitions. [2021-12-28 02:34:15,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-28 02:34:15,025 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-28 02:34:15,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:15,029 INFO L225 Difference]: With dead ends: 855 [2021-12-28 02:34:15,029 INFO L226 Difference]: Without dead ends: 646 [2021-12-28 02:34:15,030 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-28 02:34:15,031 INFO L933 BasicCegarLoop]: 600 mSDtfsCounter, 1000 mSDsluCounter, 1541 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:15,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1027 Valid, 2141 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 02:34:15,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2021-12-28 02:34:15,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 570. [2021-12-28 02:34:15,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 473 states have (on average 1.4799154334038056) internal successors, (700), 482 states have internal predecessors, (700), 64 states have call successors, (64), 29 states have call predecessors, (64), 31 states have return successors, (73), 62 states have call predecessors, (73), 60 states have call successors, (73) [2021-12-28 02:34:15,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 837 transitions. [2021-12-28 02:34:15,071 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 837 transitions. Word has length 65 [2021-12-28 02:34:15,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:15,071 INFO L470 AbstractCegarLoop]: Abstraction has 570 states and 837 transitions. [2021-12-28 02:34:15,071 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-28 02:34:15,072 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 837 transitions. [2021-12-28 02:34:15,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-28 02:34:15,073 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:15,073 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-28 02:34:15,074 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 02:34:15,074 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:15,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:15,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1288450379, now seen corresponding path program 1 times [2021-12-28 02:34:15,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:15,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053353276] [2021-12-28 02:34:15,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:15,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:15,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:15,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:15,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:15,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:34:15,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-28 02:34:15,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 02:34:15,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:15,179 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-28 02:34:15,179 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:15,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053353276] [2021-12-28 02:34:15,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053353276] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:15,180 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:15,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 02:34:15,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706142054] [2021-12-28 02:34:15,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:15,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 02:34:15,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:15,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 02:34:15,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-28 02:34:15,182 INFO L87 Difference]: Start difference. First operand 570 states and 837 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-28 02:34:16,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:16,957 INFO L93 Difference]: Finished difference Result 2116 states and 3035 transitions. [2021-12-28 02:34:16,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-28 02:34:16,958 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-28 02:34:16,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:16,966 INFO L225 Difference]: With dead ends: 2116 [2021-12-28 02:34:16,966 INFO L226 Difference]: Without dead ends: 1783 [2021-12-28 02:34:16,968 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-28 02:34:16,969 INFO L933 BasicCegarLoop]: 656 mSDtfsCounter, 2810 mSDsluCounter, 1834 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2828 SdHoareTripleChecker+Valid, 2490 SdHoareTripleChecker+Invalid, 2412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:16,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2828 Valid, 2490 Invalid, 2412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 1766 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 02:34:16,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2021-12-28 02:34:17,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1623. [2021-12-28 02:34:17,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1623 states, 1321 states have (on average 1.3959121877365632) internal successors, (1844), 1345 states have internal predecessors, (1844), 174 states have call successors, (174), 112 states have call predecessors, (174), 126 states have return successors, (206), 168 states have call predecessors, (206), 170 states have call successors, (206) [2021-12-28 02:34:17,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1623 states to 1623 states and 2224 transitions. [2021-12-28 02:34:17,052 INFO L78 Accepts]: Start accepts. Automaton has 1623 states and 2224 transitions. Word has length 65 [2021-12-28 02:34:17,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:17,052 INFO L470 AbstractCegarLoop]: Abstraction has 1623 states and 2224 transitions. [2021-12-28 02:34:17,052 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-28 02:34:17,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1623 states and 2224 transitions. [2021-12-28 02:34:17,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-28 02:34:17,053 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:17,054 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-28 02:34:17,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 02:34:17,054 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:17,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:17,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1688769959, now seen corresponding path program 1 times [2021-12-28 02:34:17,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:17,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730577518] [2021-12-28 02:34:17,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:17,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:17,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:17,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:17,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:17,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 02:34:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 02:34:17,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 02:34:17,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:17,153 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-28 02:34:17,153 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:17,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730577518] [2021-12-28 02:34:17,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730577518] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:17,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:17,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 02:34:17,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939923624] [2021-12-28 02:34:17,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:17,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 02:34:17,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:17,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 02:34:17,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-28 02:34:17,156 INFO L87 Difference]: Start difference. First operand 1623 states and 2224 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-28 02:34:18,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:18,833 INFO L93 Difference]: Finished difference Result 5147 states and 7106 transitions. [2021-12-28 02:34:18,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-28 02:34:18,834 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-28 02:34:18,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:18,848 INFO L225 Difference]: With dead ends: 5147 [2021-12-28 02:34:18,848 INFO L226 Difference]: Without dead ends: 2028 [2021-12-28 02:34:18,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-28 02:34:18,862 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 3251 mSDsluCounter, 1557 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 740 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:18,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3269 Valid, 2206 Invalid, 2296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [740 Valid, 1556 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 02:34:18,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2021-12-28 02:34:18,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 1824. [2021-12-28 02:34:18,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1824 states, 1452 states have (on average 1.3526170798898072) internal successors, (1964), 1478 states have internal predecessors, (1964), 214 states have call successors, (214), 140 states have call predecessors, (214), 156 states have return successors, (250), 208 states have call predecessors, (250), 210 states have call successors, (250) [2021-12-28 02:34:18,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1824 states to 1824 states and 2428 transitions. [2021-12-28 02:34:18,955 INFO L78 Accepts]: Start accepts. Automaton has 1824 states and 2428 transitions. Word has length 66 [2021-12-28 02:34:18,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:18,955 INFO L470 AbstractCegarLoop]: Abstraction has 1824 states and 2428 transitions. [2021-12-28 02:34:18,956 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-28 02:34:18,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1824 states and 2428 transitions. [2021-12-28 02:34:18,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 02:34:18,957 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:18,958 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-28 02:34:18,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 02:34:18,958 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:18,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:18,959 INFO L85 PathProgramCache]: Analyzing trace with hash -425793394, now seen corresponding path program 1 times [2021-12-28 02:34:18,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:18,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968383070] [2021-12-28 02:34:18,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:18,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:18,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:19,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:19,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 02:34:19,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 02:34:19,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:34:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 02:34:19,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:19,119 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-28 02:34:19,119 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:19,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968383070] [2021-12-28 02:34:19,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968383070] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:19,120 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:19,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 02:34:19,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671573594] [2021-12-28 02:34:19,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:19,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 02:34:19,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:19,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 02:34:19,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-28 02:34:19,122 INFO L87 Difference]: Start difference. First operand 1824 states and 2428 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-28 02:34:19,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:19,969 INFO L93 Difference]: Finished difference Result 3647 states and 4869 transitions. [2021-12-28 02:34:19,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-28 02:34:19,970 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-28 02:34:19,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:19,977 INFO L225 Difference]: With dead ends: 3647 [2021-12-28 02:34:19,978 INFO L226 Difference]: Without dead ends: 2066 [2021-12-28 02:34:19,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:34:19,981 INFO L933 BasicCegarLoop]: 497 mSDtfsCounter, 617 mSDsluCounter, 1523 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:19,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [619 Valid, 2020 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1157 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-28 02:34:19,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2066 states. [2021-12-28 02:34:20,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2066 to 1884. [2021-12-28 02:34:20,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1884 states, 1500 states have (on average 1.3373333333333333) internal successors, (2006), 1526 states have internal predecessors, (2006), 214 states have call successors, (214), 140 states have call predecessors, (214), 168 states have return successors, (262), 220 states have call predecessors, (262), 210 states have call successors, (262) [2021-12-28 02:34:20,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 1884 states and 2482 transitions. [2021-12-28 02:34:20,060 INFO L78 Accepts]: Start accepts. Automaton has 1884 states and 2482 transitions. Word has length 91 [2021-12-28 02:34:20,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:20,060 INFO L470 AbstractCegarLoop]: Abstraction has 1884 states and 2482 transitions. [2021-12-28 02:34:20,061 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-28 02:34:20,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1884 states and 2482 transitions. [2021-12-28 02:34:20,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 02:34:20,062 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:20,062 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-28 02:34:20,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 02:34:20,063 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:20,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:20,063 INFO L85 PathProgramCache]: Analyzing trace with hash 18107280, now seen corresponding path program 1 times [2021-12-28 02:34:20,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:20,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915176982] [2021-12-28 02:34:20,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:20,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:20,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:20,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:20,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:20,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:20,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 02:34:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 02:34:20,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:34:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 02:34:20,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:20,169 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-28 02:34:20,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:20,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915176982] [2021-12-28 02:34:20,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915176982] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:20,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:20,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 02:34:20,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916231134] [2021-12-28 02:34:20,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:20,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 02:34:20,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:20,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 02:34:20,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-28 02:34:20,174 INFO L87 Difference]: Start difference. First operand 1884 states and 2482 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-28 02:34:21,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:21,118 INFO L93 Difference]: Finished difference Result 3444 states and 4533 transitions. [2021-12-28 02:34:21,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-28 02:34:21,119 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-12-28 02:34:21,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:21,127 INFO L225 Difference]: With dead ends: 3444 [2021-12-28 02:34:21,128 INFO L226 Difference]: Without dead ends: 2036 [2021-12-28 02:34:21,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=307, Unknown=0, NotChecked=0, Total=420 [2021-12-28 02:34:21,132 INFO L933 BasicCegarLoop]: 538 mSDtfsCounter, 1234 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:21,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1260 Valid, 1593 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 1041 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-28 02:34:21,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2036 states. [2021-12-28 02:34:21,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2036 to 1668. [2021-12-28 02:34:21,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1336 states have (on average 1.341317365269461) internal successors, (1792), 1357 states have internal predecessors, (1792), 186 states have call successors, (186), 121 states have call predecessors, (186), 144 states have return successors, (223), 191 states have call predecessors, (223), 182 states have call successors, (223) [2021-12-28 02:34:21,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2201 transitions. [2021-12-28 02:34:21,208 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2201 transitions. Word has length 91 [2021-12-28 02:34:21,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:21,209 INFO L470 AbstractCegarLoop]: Abstraction has 1668 states and 2201 transitions. [2021-12-28 02:34:21,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-28 02:34:21,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2201 transitions. [2021-12-28 02:34:21,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 02:34:21,210 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:21,210 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-28 02:34:21,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 02:34:21,211 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:21,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:21,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1957269326, now seen corresponding path program 1 times [2021-12-28 02:34:21,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:21,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182650664] [2021-12-28 02:34:21,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:21,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:21,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:21,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:21,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 02:34:21,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 02:34:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:34:21,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 02:34:21,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,287 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-28 02:34:21,287 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:21,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182650664] [2021-12-28 02:34:21,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182650664] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:21,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:21,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:21,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124208142] [2021-12-28 02:34:21,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:21,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:21,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:21,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:21,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:21,289 INFO L87 Difference]: Start difference. First operand 1668 states and 2201 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-28 02:34:21,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:21,780 INFO L93 Difference]: Finished difference Result 4810 states and 6369 transitions. [2021-12-28 02:34:21,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-28 02:34:21,781 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-28 02:34:21,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:21,797 INFO L225 Difference]: With dead ends: 4810 [2021-12-28 02:34:21,797 INFO L226 Difference]: Without dead ends: 3386 [2021-12-28 02:34:21,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-28 02:34:21,802 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 1396 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:21,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1424 Valid, 1109 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-28 02:34:21,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2021-12-28 02:34:21,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3092. [2021-12-28 02:34:21,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3092 states, 2449 states have (on average 1.3033891384238465) internal successors, (3192), 2499 states have internal predecessors, (3192), 347 states have call successors, (347), 234 states have call predecessors, (347), 294 states have return successors, (497), 361 states have call predecessors, (497), 343 states have call successors, (497) [2021-12-28 02:34:21,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3092 states to 3092 states and 4036 transitions. [2021-12-28 02:34:21,949 INFO L78 Accepts]: Start accepts. Automaton has 3092 states and 4036 transitions. Word has length 91 [2021-12-28 02:34:21,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:21,950 INFO L470 AbstractCegarLoop]: Abstraction has 3092 states and 4036 transitions. [2021-12-28 02:34:21,950 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-28 02:34:21,950 INFO L276 IsEmpty]: Start isEmpty. Operand 3092 states and 4036 transitions. [2021-12-28 02:34:21,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 02:34:21,952 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:21,952 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-28 02:34:21,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 02:34:21,952 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:21,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:21,953 INFO L85 PathProgramCache]: Analyzing trace with hash 899431248, now seen corresponding path program 1 times [2021-12-28 02:34:21,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:21,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16978545] [2021-12-28 02:34:21,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:21,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:21,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:21,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:21,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:21,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:22,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 02:34:22,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 02:34:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:34:22,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 02:34:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,018 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-28 02:34:22,018 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:22,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16978545] [2021-12-28 02:34:22,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16978545] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:22,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:22,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 02:34:22,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411719035] [2021-12-28 02:34:22,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:22,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 02:34:22,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:22,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 02:34:22,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 02:34:22,021 INFO L87 Difference]: Start difference. First operand 3092 states and 4036 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-28 02:34:22,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:22,490 INFO L93 Difference]: Finished difference Result 4663 states and 6036 transitions. [2021-12-28 02:34:22,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 02:34:22,491 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-28 02:34:22,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:22,501 INFO L225 Difference]: With dead ends: 4663 [2021-12-28 02:34:22,501 INFO L226 Difference]: Without dead ends: 1815 [2021-12-28 02:34:22,506 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-28 02:34:22,507 INFO L933 BasicCegarLoop]: 496 mSDtfsCounter, 534 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:22,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [550 Valid, 1361 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-28 02:34:22,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2021-12-28 02:34:22,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1668. [2021-12-28 02:34:22,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1336 states have (on average 1.313622754491018) internal successors, (1755), 1357 states have internal predecessors, (1755), 186 states have call successors, (186), 121 states have call predecessors, (186), 144 states have return successors, (223), 191 states have call predecessors, (223), 182 states have call successors, (223) [2021-12-28 02:34:22,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2164 transitions. [2021-12-28 02:34:22,581 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2164 transitions. Word has length 91 [2021-12-28 02:34:22,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:22,581 INFO L470 AbstractCegarLoop]: Abstraction has 1668 states and 2164 transitions. [2021-12-28 02:34:22,581 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-28 02:34:22,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2164 transitions. [2021-12-28 02:34:22,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-28 02:34:22,583 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:22,584 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-28 02:34:22,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 02:34:22,584 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:22,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:22,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1793087749, now seen corresponding path program 1 times [2021-12-28 02:34:22,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:22,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739731573] [2021-12-28 02:34:22,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:22,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:22,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:22,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 02:34:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:34:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 02:34:22,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 02:34:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 02:34:22,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:34:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 02:34:22,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:22,673 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-28 02:34:22,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:22,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739731573] [2021-12-28 02:34:22,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739731573] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:22,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:22,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 02:34:22,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480575323] [2021-12-28 02:34:22,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:22,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 02:34:22,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:22,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 02:34:22,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-28 02:34:22,676 INFO L87 Difference]: Start difference. First operand 1668 states and 2164 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-28 02:34:23,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:23,950 INFO L93 Difference]: Finished difference Result 4604 states and 5968 transitions. [2021-12-28 02:34:23,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-28 02:34:23,951 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-28 02:34:23,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:23,965 INFO L225 Difference]: With dead ends: 4604 [2021-12-28 02:34:23,965 INFO L226 Difference]: Without dead ends: 3180 [2021-12-28 02:34:23,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2021-12-28 02:34:23,971 INFO L933 BasicCegarLoop]: 573 mSDtfsCounter, 1607 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 1919 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:23,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1644 Valid, 1919 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 1255 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 02:34:23,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3180 states. [2021-12-28 02:34:24,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3180 to 3018. [2021-12-28 02:34:24,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3018 states, 2364 states have (on average 1.259306260575296) internal successors, (2977), 2407 states have internal predecessors, (2977), 358 states have call successors, (358), 228 states have call predecessors, (358), 294 states have return successors, (500), 385 states have call predecessors, (500), 354 states have call successors, (500) [2021-12-28 02:34:24,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3018 states to 3018 states and 3835 transitions. [2021-12-28 02:34:24,106 INFO L78 Accepts]: Start accepts. Automaton has 3018 states and 3835 transitions. Word has length 92 [2021-12-28 02:34:24,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:24,106 INFO L470 AbstractCegarLoop]: Abstraction has 3018 states and 3835 transitions. [2021-12-28 02:34:24,107 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-28 02:34:24,107 INFO L276 IsEmpty]: Start isEmpty. Operand 3018 states and 3835 transitions. [2021-12-28 02:34:24,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:24,109 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:24,109 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:24,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 02:34:24,109 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:24,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:24,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1409205542, now seen corresponding path program 1 times [2021-12-28 02:34:24,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:24,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916288592] [2021-12-28 02:34:24,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:24,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:24,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:24,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:24,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:24,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:24,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:24,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:24,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:24,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:24,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:24,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:24,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:24,201 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-28 02:34:24,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:24,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916288592] [2021-12-28 02:34:24,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916288592] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:24,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:24,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 02:34:24,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175393818] [2021-12-28 02:34:24,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:24,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 02:34:24,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:24,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 02:34:24,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:34:24,204 INFO L87 Difference]: Start difference. First operand 3018 states and 3835 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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-28 02:34:25,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:25,063 INFO L93 Difference]: Finished difference Result 3319 states and 4313 transitions. [2021-12-28 02:34:25,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:34:25,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:25,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:25,075 INFO L225 Difference]: With dead ends: 3319 [2021-12-28 02:34:25,076 INFO L226 Difference]: Without dead ends: 3094 [2021-12-28 02:34:25,077 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-28 02:34:25,077 INFO L933 BasicCegarLoop]: 534 mSDtfsCounter, 703 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:25,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [721 Valid, 982 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-28 02:34:25,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3094 states. [2021-12-28 02:34:25,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3094 to 3018. [2021-12-28 02:34:25,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3018 states, 2364 states have (on average 1.2588832487309645) internal successors, (2976), 2407 states have internal predecessors, (2976), 358 states have call successors, (358), 228 states have call predecessors, (358), 294 states have return successors, (500), 385 states have call predecessors, (500), 354 states have call successors, (500) [2021-12-28 02:34:25,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3018 states to 3018 states and 3834 transitions. [2021-12-28 02:34:25,279 INFO L78 Accepts]: Start accepts. Automaton has 3018 states and 3834 transitions. Word has length 113 [2021-12-28 02:34:25,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:25,279 INFO L470 AbstractCegarLoop]: Abstraction has 3018 states and 3834 transitions. [2021-12-28 02:34:25,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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-28 02:34:25,280 INFO L276 IsEmpty]: Start isEmpty. Operand 3018 states and 3834 transitions. [2021-12-28 02:34:25,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:25,282 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:25,282 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:25,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 02:34:25,282 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:25,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:25,283 INFO L85 PathProgramCache]: Analyzing trace with hash 457503132, now seen corresponding path program 1 times [2021-12-28 02:34:25,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:25,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54061869] [2021-12-28 02:34:25,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:25,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:25,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:25,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:25,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:25,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:25,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:25,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:25,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:25,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:25,383 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-28 02:34:25,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:25,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54061869] [2021-12-28 02:34:25,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54061869] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:25,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:25,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:25,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473835384] [2021-12-28 02:34:25,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:25,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:25,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:25,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:25,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:25,386 INFO L87 Difference]: Start difference. First operand 3018 states and 3834 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:27,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:27,215 INFO L93 Difference]: Finished difference Result 3629 states and 4814 transitions. [2021-12-28 02:34:27,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:34:27,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:27,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:27,229 INFO L225 Difference]: With dead ends: 3629 [2021-12-28 02:34:27,229 INFO L226 Difference]: Without dead ends: 3409 [2021-12-28 02:34:27,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:34:27,231 INFO L933 BasicCegarLoop]: 711 mSDtfsCounter, 1096 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 1995 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 2107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:27,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1121 Valid, 2144 Invalid, 2107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1995 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 02:34:27,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3409 states. [2021-12-28 02:34:27,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3409 to 3246. [2021-12-28 02:34:27,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3246 states, 2567 states have (on average 1.2843786521231009) internal successors, (3297), 2612 states have internal predecessors, (3297), 375 states have call successors, (375), 234 states have call predecessors, (375), 302 states have return successors, (524), 403 states have call predecessors, (524), 371 states have call successors, (524) [2021-12-28 02:34:27,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3246 states to 3246 states and 4196 transitions. [2021-12-28 02:34:27,443 INFO L78 Accepts]: Start accepts. Automaton has 3246 states and 4196 transitions. Word has length 113 [2021-12-28 02:34:27,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:27,444 INFO L470 AbstractCegarLoop]: Abstraction has 3246 states and 4196 transitions. [2021-12-28 02:34:27,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:27,445 INFO L276 IsEmpty]: Start isEmpty. Operand 3246 states and 4196 transitions. [2021-12-28 02:34:27,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:27,447 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:27,447 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:27,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 02:34:27,447 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:27,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:27,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1808888350, now seen corresponding path program 1 times [2021-12-28 02:34:27,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:27,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736709833] [2021-12-28 02:34:27,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:27,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:27,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:27,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:27,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:27,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:27,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:27,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:27,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:27,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:27,544 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-28 02:34:27,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:27,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736709833] [2021-12-28 02:34:27,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736709833] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:27,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:27,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:27,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474802093] [2021-12-28 02:34:27,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:27,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:27,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:27,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:27,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:27,547 INFO L87 Difference]: Start difference. First operand 3246 states and 4196 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:29,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:29,432 INFO L93 Difference]: Finished difference Result 4403 states and 6036 transitions. [2021-12-28 02:34:29,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:34:29,433 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:29,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:29,474 INFO L225 Difference]: With dead ends: 4403 [2021-12-28 02:34:29,474 INFO L226 Difference]: Without dead ends: 3957 [2021-12-28 02:34:29,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:34:29,477 INFO L933 BasicCegarLoop]: 730 mSDtfsCounter, 1075 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2074 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 2163 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:29,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1100 Valid, 2163 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2074 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-28 02:34:29,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3957 states. [2021-12-28 02:34:29,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3957 to 3666. [2021-12-28 02:34:29,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3666 states, 2943 states have (on average 1.3183826027862726) internal successors, (3880), 2990 states have internal predecessors, (3880), 405 states have call successors, (405), 246 states have call predecessors, (405), 316 states have return successors, (564), 435 states have call predecessors, (564), 401 states have call successors, (564) [2021-12-28 02:34:29,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3666 states to 3666 states and 4849 transitions. [2021-12-28 02:34:29,690 INFO L78 Accepts]: Start accepts. Automaton has 3666 states and 4849 transitions. Word has length 113 [2021-12-28 02:34:29,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:29,690 INFO L470 AbstractCegarLoop]: Abstraction has 3666 states and 4849 transitions. [2021-12-28 02:34:29,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:29,691 INFO L276 IsEmpty]: Start isEmpty. Operand 3666 states and 4849 transitions. [2021-12-28 02:34:29,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:29,693 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:29,693 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:29,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 02:34:29,694 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:29,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:29,694 INFO L85 PathProgramCache]: Analyzing trace with hash 189913436, now seen corresponding path program 1 times [2021-12-28 02:34:29,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:29,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274430604] [2021-12-28 02:34:29,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:29,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:29,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:29,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:29,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:29,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:29,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:29,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:29,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:29,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:29,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:29,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:29,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:29,781 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-28 02:34:29,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:29,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274430604] [2021-12-28 02:34:29,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274430604] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:29,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:29,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:29,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016673351] [2021-12-28 02:34:29,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:29,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:29,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:29,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:29,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:29,783 INFO L87 Difference]: Start difference. First operand 3666 states and 4849 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:31,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:31,631 INFO L93 Difference]: Finished difference Result 5917 states and 8421 transitions. [2021-12-28 02:34:31,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:34:31,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:31,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:31,651 INFO L225 Difference]: With dead ends: 5917 [2021-12-28 02:34:31,651 INFO L226 Difference]: Without dead ends: 5051 [2021-12-28 02:34:31,655 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:34:31,656 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 1074 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2074 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:31,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1099 Valid, 2159 Invalid, 2194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2074 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 02:34:31,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2021-12-28 02:34:31,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 4508. [2021-12-28 02:34:31,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4508 states, 3697 states have (on average 1.3654314308899107) internal successors, (5048), 3748 states have internal predecessors, (5048), 465 states have call successors, (465), 270 states have call predecessors, (465), 344 states have return successors, (650), 499 states have call predecessors, (650), 461 states have call successors, (650) [2021-12-28 02:34:31,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4508 states to 4508 states and 6163 transitions. [2021-12-28 02:34:31,995 INFO L78 Accepts]: Start accepts. Automaton has 4508 states and 6163 transitions. Word has length 113 [2021-12-28 02:34:31,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:31,995 INFO L470 AbstractCegarLoop]: Abstraction has 4508 states and 6163 transitions. [2021-12-28 02:34:31,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:31,996 INFO L276 IsEmpty]: Start isEmpty. Operand 4508 states and 6163 transitions. [2021-12-28 02:34:31,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:31,998 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:31,998 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:31,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-28 02:34:31,999 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:31,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:31,999 INFO L85 PathProgramCache]: Analyzing trace with hash -693595554, now seen corresponding path program 1 times [2021-12-28 02:34:31,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:31,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125058150] [2021-12-28 02:34:31,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:32,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:32,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:32,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:32,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:32,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:32,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:32,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:32,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:32,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:32,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:32,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:32,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:32,093 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-28 02:34:32,093 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:32,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125058150] [2021-12-28 02:34:32,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125058150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:32,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:32,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:32,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750295263] [2021-12-28 02:34:32,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:32,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:32,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:32,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:32,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:32,095 INFO L87 Difference]: Start difference. First operand 4508 states and 6163 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:34,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:34,168 INFO L93 Difference]: Finished difference Result 8943 states and 13205 transitions. [2021-12-28 02:34:34,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:34:34,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:34,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:34,194 INFO L225 Difference]: With dead ends: 8943 [2021-12-28 02:34:34,194 INFO L226 Difference]: Without dead ends: 7235 [2021-12-28 02:34:34,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:34:34,201 INFO L933 BasicCegarLoop]: 723 mSDtfsCounter, 1074 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2068 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 2188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:34,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1099 Valid, 2156 Invalid, 2188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2068 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-28 02:34:34,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7235 states. [2021-12-28 02:34:34,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7235 to 6198. [2021-12-28 02:34:34,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6198 states, 5211 states have (on average 1.4185377086931492) internal successors, (7392), 5270 states have internal predecessors, (7392), 585 states have call successors, (585), 318 states have call predecessors, (585), 400 states have return successors, (840), 627 states have call predecessors, (840), 581 states have call successors, (840) [2021-12-28 02:34:34,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6198 states to 6198 states and 8817 transitions. [2021-12-28 02:34:34,591 INFO L78 Accepts]: Start accepts. Automaton has 6198 states and 8817 transitions. Word has length 113 [2021-12-28 02:34:34,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:34,592 INFO L470 AbstractCegarLoop]: Abstraction has 6198 states and 8817 transitions. [2021-12-28 02:34:34,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:34,592 INFO L276 IsEmpty]: Start isEmpty. Operand 6198 states and 8817 transitions. [2021-12-28 02:34:34,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:34,596 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:34,596 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:34,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 02:34:34,597 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:34,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:34,597 INFO L85 PathProgramCache]: Analyzing trace with hash -722095844, now seen corresponding path program 1 times [2021-12-28 02:34:34,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:34,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164200844] [2021-12-28 02:34:34,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:34,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:34,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:34,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:34,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:34,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:34,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:34,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:34,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:34,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:34,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:34,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:34,697 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-28 02:34:34,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:34,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164200844] [2021-12-28 02:34:34,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164200844] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:34,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:34,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:34,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392901531] [2021-12-28 02:34:34,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:34,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:34,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:34,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:34,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:34,700 INFO L87 Difference]: Start difference. First operand 6198 states and 8817 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:36,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:36,942 INFO L93 Difference]: Finished difference Result 14993 states and 22829 transitions. [2021-12-28 02:34:36,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:34:36,943 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:36,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:36,975 INFO L225 Difference]: With dead ends: 14993 [2021-12-28 02:34:36,976 INFO L226 Difference]: Without dead ends: 11595 [2021-12-28 02:34:36,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:34:36,989 INFO L933 BasicCegarLoop]: 720 mSDtfsCounter, 1074 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2062 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:36,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1099 Valid, 2153 Invalid, 2182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2062 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-28 02:34:36,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11595 states. [2021-12-28 02:34:37,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11595 to 9592. [2021-12-28 02:34:37,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9592 states, 8253 states have (on average 1.4661335272022296) internal successors, (12100), 8328 states have internal predecessors, (12100), 825 states have call successors, (825), 414 states have call predecessors, (825), 512 states have return successors, (1274), 883 states have call predecessors, (1274), 821 states have call successors, (1274) [2021-12-28 02:34:37,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9592 states to 9592 states and 14199 transitions. [2021-12-28 02:34:37,633 INFO L78 Accepts]: Start accepts. Automaton has 9592 states and 14199 transitions. Word has length 113 [2021-12-28 02:34:37,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:37,633 INFO L470 AbstractCegarLoop]: Abstraction has 9592 states and 14199 transitions. [2021-12-28 02:34:37,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:37,634 INFO L276 IsEmpty]: Start isEmpty. Operand 9592 states and 14199 transitions. [2021-12-28 02:34:37,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:37,639 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:37,639 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:37,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-28 02:34:37,640 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:37,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:37,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1632289438, now seen corresponding path program 1 times [2021-12-28 02:34:37,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:37,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585248717] [2021-12-28 02:34:37,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:37,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:37,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:37,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:37,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:37,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:37,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:37,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:37,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:37,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:37,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:37,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:37,731 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-28 02:34:37,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:37,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585248717] [2021-12-28 02:34:37,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585248717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:37,732 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:37,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:37,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117276204] [2021-12-28 02:34:37,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:37,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:37,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:37,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:37,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:37,734 INFO L87 Difference]: Start difference. First operand 9592 states and 14199 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:39,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:39,072 INFO L93 Difference]: Finished difference Result 18498 states and 28638 transitions. [2021-12-28 02:34:39,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:34:39,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:39,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:39,109 INFO L225 Difference]: With dead ends: 18498 [2021-12-28 02:34:39,110 INFO L226 Difference]: Without dead ends: 11704 [2021-12-28 02:34:39,135 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-28 02:34:39,135 INFO L933 BasicCegarLoop]: 495 mSDtfsCounter, 881 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:39,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [907 Valid, 1322 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-28 02:34:39,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11704 states. [2021-12-28 02:34:39,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11704 to 9592. [2021-12-28 02:34:39,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9592 states, 8253 states have (on average 1.4621349812189506) internal successors, (12067), 8328 states have internal predecessors, (12067), 825 states have call successors, (825), 414 states have call predecessors, (825), 512 states have return successors, (1274), 883 states have call predecessors, (1274), 821 states have call successors, (1274) [2021-12-28 02:34:39,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9592 states to 9592 states and 14166 transitions. [2021-12-28 02:34:39,706 INFO L78 Accepts]: Start accepts. Automaton has 9592 states and 14166 transitions. Word has length 113 [2021-12-28 02:34:39,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:39,707 INFO L470 AbstractCegarLoop]: Abstraction has 9592 states and 14166 transitions. [2021-12-28 02:34:39,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:39,707 INFO L276 IsEmpty]: Start isEmpty. Operand 9592 states and 14166 transitions. [2021-12-28 02:34:39,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:39,713 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:39,713 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:39,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-28 02:34:39,714 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:39,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:39,714 INFO L85 PathProgramCache]: Analyzing trace with hash -785614628, now seen corresponding path program 1 times [2021-12-28 02:34:39,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:39,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561989923] [2021-12-28 02:34:39,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:39,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:39,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:39,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:39,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:39,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:39,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:39,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:39,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:39,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:39,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:39,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:39,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:39,786 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-28 02:34:39,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:39,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561989923] [2021-12-28 02:34:39,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561989923] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:39,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:39,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:39,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077599777] [2021-12-28 02:34:39,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:39,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:39,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:39,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:39,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:39,788 INFO L87 Difference]: Start difference. First operand 9592 states and 14166 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:41,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:41,300 INFO L93 Difference]: Finished difference Result 18466 states and 28477 transitions. [2021-12-28 02:34:41,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:34:41,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:41,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:41,336 INFO L225 Difference]: With dead ends: 18466 [2021-12-28 02:34:41,336 INFO L226 Difference]: Without dead ends: 11672 [2021-12-28 02:34:41,352 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-28 02:34:41,353 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 879 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:41,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [905 Valid, 1314 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 02:34:41,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11672 states. [2021-12-28 02:34:41,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11672 to 9592. [2021-12-28 02:34:41,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9592 states, 8253 states have (on average 1.4581364352356718) internal successors, (12034), 8328 states have internal predecessors, (12034), 825 states have call successors, (825), 414 states have call predecessors, (825), 512 states have return successors, (1274), 883 states have call predecessors, (1274), 821 states have call successors, (1274) [2021-12-28 02:34:41,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9592 states to 9592 states and 14133 transitions. [2021-12-28 02:34:41,843 INFO L78 Accepts]: Start accepts. Automaton has 9592 states and 14133 transitions. Word has length 113 [2021-12-28 02:34:41,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:41,843 INFO L470 AbstractCegarLoop]: Abstraction has 9592 states and 14133 transitions. [2021-12-28 02:34:41,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:41,843 INFO L276 IsEmpty]: Start isEmpty. Operand 9592 states and 14133 transitions. [2021-12-28 02:34:41,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:41,850 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:41,850 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:41,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-28 02:34:41,850 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:41,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:41,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1556348194, now seen corresponding path program 1 times [2021-12-28 02:34:41,851 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:41,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309432834] [2021-12-28 02:34:41,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:41,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:41,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:41,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:41,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:41,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:41,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:41,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:41,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:41,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:41,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:41,940 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-28 02:34:41,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:41,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309432834] [2021-12-28 02:34:41,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309432834] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:41,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:41,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:41,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601885326] [2021-12-28 02:34:41,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:41,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:41,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:41,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:41,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:41,942 INFO L87 Difference]: Start difference. First operand 9592 states and 14133 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:45,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:45,064 INFO L93 Difference]: Finished difference Result 29170 states and 45083 transitions. [2021-12-28 02:34:45,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:34:45,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:45,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:45,123 INFO L225 Difference]: With dead ends: 29170 [2021-12-28 02:34:45,123 INFO L226 Difference]: Without dead ends: 22378 [2021-12-28 02:34:45,144 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:34:45,145 INFO L933 BasicCegarLoop]: 752 mSDtfsCounter, 1137 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 2156 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1161 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 2282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:45,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1161 Valid, 2156 Invalid, 2282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 2156 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-28 02:34:45,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22378 states. [2021-12-28 02:34:46,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22378 to 16408. [2021-12-28 02:34:46,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16408 states, 14397 states have (on average 1.4928110022921441) internal successors, (21492), 14504 states have internal predecessors, (21492), 1273 states have call successors, (1273), 606 states have call predecessors, (1273), 736 states have return successors, (2272), 1363 states have call predecessors, (2272), 1269 states have call successors, (2272) [2021-12-28 02:34:46,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16408 states to 16408 states and 25037 transitions. [2021-12-28 02:34:46,097 INFO L78 Accepts]: Start accepts. Automaton has 16408 states and 25037 transitions. Word has length 113 [2021-12-28 02:34:46,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:46,098 INFO L470 AbstractCegarLoop]: Abstraction has 16408 states and 25037 transitions. [2021-12-28 02:34:46,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:46,098 INFO L276 IsEmpty]: Start isEmpty. Operand 16408 states and 25037 transitions. [2021-12-28 02:34:46,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:46,109 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:46,109 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:46,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-28 02:34:46,109 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:46,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:46,110 INFO L85 PathProgramCache]: Analyzing trace with hash -2142624416, now seen corresponding path program 1 times [2021-12-28 02:34:46,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:46,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615263463] [2021-12-28 02:34:46,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:46,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:46,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:46,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:46,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:46,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:46,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:46,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:46,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:46,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:46,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:46,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:46,188 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-28 02:34:46,188 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:46,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615263463] [2021-12-28 02:34:46,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615263463] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:46,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:46,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:46,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296782048] [2021-12-28 02:34:46,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:46,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:46,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:46,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:46,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:46,190 INFO L87 Difference]: Start difference. First operand 16408 states and 25037 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:48,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:48,022 INFO L93 Difference]: Finished difference Result 33826 states and 53362 transitions. [2021-12-28 02:34:48,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:34:48,023 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:48,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:48,068 INFO L225 Difference]: With dead ends: 33826 [2021-12-28 02:34:48,068 INFO L226 Difference]: Without dead ends: 20216 [2021-12-28 02:34:48,094 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-28 02:34:48,095 INFO L933 BasicCegarLoop]: 480 mSDtfsCounter, 877 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:48,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [903 Valid, 1305 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 02:34:48,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20216 states. [2021-12-28 02:34:49,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20216 to 16408. [2021-12-28 02:34:49,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16408 states, 14397 states have (on average 1.4882961728137807) internal successors, (21427), 14504 states have internal predecessors, (21427), 1273 states have call successors, (1273), 606 states have call predecessors, (1273), 736 states have return successors, (2272), 1363 states have call predecessors, (2272), 1269 states have call successors, (2272) [2021-12-28 02:34:49,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16408 states to 16408 states and 24972 transitions. [2021-12-28 02:34:49,183 INFO L78 Accepts]: Start accepts. Automaton has 16408 states and 24972 transitions. Word has length 113 [2021-12-28 02:34:49,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:49,183 INFO L470 AbstractCegarLoop]: Abstraction has 16408 states and 24972 transitions. [2021-12-28 02:34:49,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:49,184 INFO L276 IsEmpty]: Start isEmpty. Operand 16408 states and 24972 transitions. [2021-12-28 02:34:49,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:49,195 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:49,195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:49,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-28 02:34:49,196 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:49,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:49,196 INFO L85 PathProgramCache]: Analyzing trace with hash 193768094, now seen corresponding path program 1 times [2021-12-28 02:34:49,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:49,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215686457] [2021-12-28 02:34:49,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:49,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:49,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:49,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:49,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:49,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:49,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:49,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:49,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:49,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:49,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:49,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:49,289 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-28 02:34:49,289 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:49,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215686457] [2021-12-28 02:34:49,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215686457] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:49,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:49,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:49,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84119477] [2021-12-28 02:34:49,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:49,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:49,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:49,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:49,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:49,291 INFO L87 Difference]: Start difference. First operand 16408 states and 24972 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:53,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:34:53,081 INFO L93 Difference]: Finished difference Result 53394 states and 83975 transitions. [2021-12-28 02:34:53,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:34:53,081 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:34:53,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:34:53,199 INFO L225 Difference]: With dead ends: 53394 [2021-12-28 02:34:53,199 INFO L226 Difference]: Without dead ends: 39786 [2021-12-28 02:34:53,241 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:34:53,241 INFO L933 BasicCegarLoop]: 685 mSDtfsCounter, 1176 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 2110 SdHoareTripleChecker+Invalid, 2062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 02:34:53,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1208 Valid, 2110 Invalid, 2062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 02:34:53,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39786 states. [2021-12-28 02:34:55,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39786 to 30072. [2021-12-28 02:34:55,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30072 states, 26749 states have (on average 1.5094022206437623) internal successors, (40375), 26920 states have internal predecessors, (40375), 2137 states have call successors, (2137), 990 states have call predecessors, (2137), 1184 states have return successors, (4722), 2291 states have call predecessors, (4722), 2133 states have call successors, (4722) [2021-12-28 02:34:55,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30072 states to 30072 states and 47234 transitions. [2021-12-28 02:34:55,164 INFO L78 Accepts]: Start accepts. Automaton has 30072 states and 47234 transitions. Word has length 113 [2021-12-28 02:34:55,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:34:55,164 INFO L470 AbstractCegarLoop]: Abstraction has 30072 states and 47234 transitions. [2021-12-28 02:34:55,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:34:55,164 INFO L276 IsEmpty]: Start isEmpty. Operand 30072 states and 47234 transitions. [2021-12-28 02:34:55,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 02:34:55,186 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:34:55,186 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:34:55,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-28 02:34:55,186 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:34:55,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:34:55,187 INFO L85 PathProgramCache]: Analyzing trace with hash 2070250912, now seen corresponding path program 1 times [2021-12-28 02:34:55,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:34:55,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485298029] [2021-12-28 02:34:55,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:34:55,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:34:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:55,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:34:55,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:55,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 02:34:55,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:55,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 02:34:55,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:55,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 02:34:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:55,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 02:34:55,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:34:55,269 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-28 02:34:55,269 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:34:55,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485298029] [2021-12-28 02:34:55,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485298029] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:34:55,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:34:55,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:34:55,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888913187] [2021-12-28 02:34:55,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:34:55,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:34:55,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:34:55,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:34:55,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:34:55,272 INFO L87 Difference]: Start difference. First operand 30072 states and 47234 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-28 02:35:01,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:35:01,782 INFO L93 Difference]: Finished difference Result 101682 states and 163611 transitions. [2021-12-28 02:35:01,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:35:01,783 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-12-28 02:35:01,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:35:02,129 INFO L225 Difference]: With dead ends: 101682 [2021-12-28 02:35:02,129 INFO L226 Difference]: Without dead ends: 74410 [2021-12-28 02:35:02,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:35:02,179 INFO L933 BasicCegarLoop]: 708 mSDtfsCounter, 1094 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 2064 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 02:35:02,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1118 Valid, 2133 Invalid, 2190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 2064 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 02:35:02,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74410 states.