./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:15:39,355 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:15:39,357 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:15:39,444 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:15:39,444 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:15:39,445 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:15:39,447 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:15:39,452 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:15:39,453 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:15:39,463 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:15:39,464 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:15:39,465 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:15:39,465 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:15:39,467 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:15:39,468 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:15:39,470 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:15:39,471 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:15:39,472 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:15:39,473 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:15:39,474 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:15:39,475 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:15:39,476 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:15:39,477 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:15:39,477 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:15:39,478 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:15:39,480 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:15:39,481 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:15:39,481 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:15:39,482 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:15:39,483 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:15:39,483 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:15:39,483 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:15:39,484 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:15:39,485 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:15:39,486 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:15:39,486 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:15:39,487 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:15:39,487 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:15:39,487 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:15:39,488 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:15:39,488 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:15:39,489 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 13:15:39,505 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:15:39,505 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:15:39,505 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:15:39,505 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:15:39,506 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:15:39,506 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:15:39,506 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:15:39,506 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:15:39,507 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:15:39,507 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:15:39,507 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:15:39,507 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:15:39,507 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:15:39,507 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:15:39,507 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:15:39,508 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:15:39,508 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:15:39,508 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:15:39,508 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:15:39,508 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:15:39,508 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:15:39,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:15:39,509 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:15:39,509 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:15:39,509 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:15:39,509 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:15:39,509 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:15:39,509 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:15:39,509 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:15:39,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:15:39,510 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:15:39,510 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:15:39,510 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:15:39,510 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:15:39,510 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb [2021-12-22 13:15:39,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:15:39,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:15:39,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:15:39,738 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:15:39,738 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:15:39,739 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2021-12-22 13:15:39,790 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81153087e/ee9fd66935704ffaa78e41301877dc5b/FLAGd6814c516 [2021-12-22 13:15:40,189 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:15:40,190 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2021-12-22 13:15:40,204 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81153087e/ee9fd66935704ffaa78e41301877dc5b/FLAGd6814c516 [2021-12-22 13:15:40,213 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81153087e/ee9fd66935704ffaa78e41301877dc5b [2021-12-22 13:15:40,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:15:40,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:15:40,219 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:15:40,219 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:15:40,222 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:15:40,222 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,223 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53901c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40, skipping insertion in model container [2021-12-22 13:15:40,223 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:15:40,268 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:15:40,376 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[911,924] [2021-12-22 13:15:40,422 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[8416,8429] [2021-12-22 13:15:40,490 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:15:40,504 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:15:40,514 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[911,924] [2021-12-22 13:15:40,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[8416,8429] [2021-12-22 13:15:40,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:15:40,599 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:15:40,599 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40 WrapperNode [2021-12-22 13:15:40,599 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:15:40,600 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:15:40,600 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:15:40,600 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:15:40,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,621 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,652 INFO L137 Inliner]: procedures = 73, calls = 89, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 909 [2021-12-22 13:15:40,652 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:15:40,653 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:15:40,653 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:15:40,653 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:15:40,659 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,667 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,667 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,680 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,689 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,692 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,696 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:15:40,697 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:15:40,697 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:15:40,697 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:15:40,698 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (1/1) ... [2021-12-22 13:15:40,704 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:15:40,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:15:40,731 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-22 13:15:40,745 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-22 13:15:40,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:15:40,768 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 13:15:40,768 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 13:15:40,768 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-22 13:15:40,768 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-22 13:15:40,768 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-22 13:15:40,768 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-22 13:15:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-22 13:15:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-22 13:15:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-22 13:15:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-22 13:15:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-22 13:15:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-22 13:15:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-22 13:15:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-22 13:15:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-22 13:15:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-22 13:15:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-22 13:15:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-22 13:15:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-22 13:15:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-22 13:15:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-22 13:15:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-22 13:15:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:15:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-22 13:15:40,772 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-22 13:15:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-22 13:15:40,772 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-22 13:15:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:15:40,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:15:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-22 13:15:40,773 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-22 13:15:40,773 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-22 13:15:40,773 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-22 13:15:40,886 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:15:40,887 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:15:41,423 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-12-22 13:15:41,423 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-22 13:15:41,477 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:15:41,483 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:15:41,483 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-22 13:15:41,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:15:41 BoogieIcfgContainer [2021-12-22 13:15:41,485 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:15:41,486 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:15:41,486 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:15:41,488 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:15:41,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:15:40" (1/3) ... [2021-12-22 13:15:41,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17dd8970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:15:41, skipping insertion in model container [2021-12-22 13:15:41,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:40" (2/3) ... [2021-12-22 13:15:41,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17dd8970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:15:41, skipping insertion in model container [2021-12-22 13:15:41,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:15:41" (3/3) ... [2021-12-22 13:15:41,490 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-2.c [2021-12-22 13:15:41,493 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:15:41,494 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 13:15:41,525 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:15:41,547 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-22 13:15:41,548 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 13:15:41,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2021-12-22 13:15:41,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:15:41,594 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:41,595 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-22 13:15:41,595 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:41,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:41,599 INFO L85 PathProgramCache]: Analyzing trace with hash 140273204, now seen corresponding path program 1 times [2021-12-22 13:15:41,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:41,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12516394] [2021-12-22 13:15:41,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:41,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:41,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:41,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:41,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:41,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:41,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:15:41,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:15:41,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:15:41,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:41,895 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-22 13:15:41,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:41,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12516394] [2021-12-22 13:15:41,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12516394] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:41,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:41,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:15:41,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871667793] [2021-12-22 13:15:41,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:41,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:15:41,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:41,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:15:41,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:15:41,927 INFO L87 Difference]: Start difference. First operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:15:42,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:42,485 INFO L93 Difference]: Finished difference Result 857 states and 1368 transitions. [2021-12-22 13:15:42,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 13:15:42,487 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-22 13:15:42,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:42,498 INFO L225 Difference]: With dead ends: 857 [2021-12-22 13:15:42,499 INFO L226 Difference]: Without dead ends: 439 [2021-12-22 13:15:42,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:15:42,505 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 669 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:42,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [681 Valid, 1827 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 13:15:42,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2021-12-22 13:15:42,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 421. [2021-12-22 13:15:42,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 365 states have (on average 1.5424657534246575) internal successors, (563), 370 states have internal predecessors, (563), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2021-12-22 13:15:42,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 641 transitions. [2021-12-22 13:15:42,558 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 641 transitions. Word has length 65 [2021-12-22 13:15:42,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:42,558 INFO L470 AbstractCegarLoop]: Abstraction has 421 states and 641 transitions. [2021-12-22 13:15:42,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:15:42,559 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 641 transitions. [2021-12-22 13:15:42,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:15:42,561 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:42,561 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-22 13:15:42,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:15:42,561 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:42,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:42,562 INFO L85 PathProgramCache]: Analyzing trace with hash 99598454, now seen corresponding path program 1 times [2021-12-22 13:15:42,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:42,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920098817] [2021-12-22 13:15:42,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:42,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:42,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:42,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:42,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:15:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:15:42,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:15:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:42,677 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-22 13:15:42,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:42,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920098817] [2021-12-22 13:15:42,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920098817] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:42,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:42,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 13:15:42,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328977710] [2021-12-22 13:15:42,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:42,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 13:15:42,679 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:42,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 13:15:42,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:15:42,680 INFO L87 Difference]: Start difference. First operand 421 states and 641 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:15:43,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:43,426 INFO L93 Difference]: Finished difference Result 676 states and 1010 transitions. [2021-12-22 13:15:43,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:15:43,427 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-22 13:15:43,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:43,430 INFO L225 Difference]: With dead ends: 676 [2021-12-22 13:15:43,430 INFO L226 Difference]: Without dead ends: 572 [2021-12-22 13:15:43,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:15:43,431 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 1098 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2196 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:43,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1105 Valid, 2196 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 13:15:43,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2021-12-22 13:15:43,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 533. [2021-12-22 13:15:43,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 455 states have (on average 1.5142857142857142) internal successors, (689), 462 states have internal predecessors, (689), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2021-12-22 13:15:43,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 798 transitions. [2021-12-22 13:15:43,482 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 798 transitions. Word has length 65 [2021-12-22 13:15:43,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:43,482 INFO L470 AbstractCegarLoop]: Abstraction has 533 states and 798 transitions. [2021-12-22 13:15:43,482 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-22 13:15:43,483 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 798 transitions. [2021-12-22 13:15:43,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:15:43,484 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:43,485 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-22 13:15:43,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:15:43,485 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:43,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:43,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1778487094, now seen corresponding path program 1 times [2021-12-22 13:15:43,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:43,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669453836] [2021-12-22 13:15:43,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:43,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:43,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:43,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:43,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:43,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:43,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:15:43,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:15:43,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:15:43,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:43,606 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-22 13:15:43,608 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:43,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669453836] [2021-12-22 13:15:43,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669453836] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:43,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:43,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 13:15:43,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891243667] [2021-12-22 13:15:43,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:43,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 13:15:43,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:43,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 13:15:43,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:15:43,611 INFO L87 Difference]: Start difference. First operand 533 states and 798 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:15:44,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:44,459 INFO L93 Difference]: Finished difference Result 930 states and 1363 transitions. [2021-12-22 13:15:44,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-22 13:15:44,460 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-22 13:15:44,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:44,463 INFO L225 Difference]: With dead ends: 930 [2021-12-22 13:15:44,463 INFO L226 Difference]: Without dead ends: 721 [2021-12-22 13:15:44,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-12-22 13:15:44,465 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1553 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 2039 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:44,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1582 Valid, 2039 Invalid, 1398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:15:44,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2021-12-22 13:15:44,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 645. [2021-12-22 13:15:44,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 545 states have (on average 1.4935779816513761) internal successors, (814), 554 states have internal predecessors, (814), 67 states have call successors, (67), 29 states have call predecessors, (67), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2021-12-22 13:15:44,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 957 transitions. [2021-12-22 13:15:44,489 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 957 transitions. Word has length 65 [2021-12-22 13:15:44,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:44,489 INFO L470 AbstractCegarLoop]: Abstraction has 645 states and 957 transitions. [2021-12-22 13:15:44,489 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-22 13:15:44,489 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 957 transitions. [2021-12-22 13:15:44,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:15:44,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:44,492 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-22 13:15:44,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:15:44,492 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:44,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:44,492 INFO L85 PathProgramCache]: Analyzing trace with hash -250099016, now seen corresponding path program 1 times [2021-12-22 13:15:44,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:44,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879407359] [2021-12-22 13:15:44,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:44,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:44,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:44,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:44,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:15:44,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:15:44,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:15:44,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:44,609 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-22 13:15:44,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:44,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879407359] [2021-12-22 13:15:44,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879407359] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:44,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:44,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-22 13:15:44,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530876940] [2021-12-22 13:15:44,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:44,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 13:15:44,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:44,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 13:15:44,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:15:44,612 INFO L87 Difference]: Start difference. First operand 645 states and 957 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-12-22 13:15:46,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:46,130 INFO L93 Difference]: Finished difference Result 2191 states and 3154 transitions. [2021-12-22 13:15:46,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-22 13:15:46,131 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-22 13:15:46,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:46,140 INFO L225 Difference]: With dead ends: 2191 [2021-12-22 13:15:46,140 INFO L226 Difference]: Without dead ends: 1858 [2021-12-22 13:15:46,142 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-22 13:15:46,150 INFO L933 BasicCegarLoop]: 767 mSDtfsCounter, 3779 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 750 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3801 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 2360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 750 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:46,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3801 Valid, 2534 Invalid, 2360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [750 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 13:15:46,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2021-12-22 13:15:46,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1698. [2021-12-22 13:15:46,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1393 states have (on average 1.407035175879397) internal successors, (1960), 1417 states have internal predecessors, (1960), 177 states have call successors, (177), 112 states have call predecessors, (177), 126 states have return successors, (209), 171 states have call predecessors, (209), 173 states have call successors, (209) [2021-12-22 13:15:46,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2346 transitions. [2021-12-22 13:15:46,241 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2346 transitions. Word has length 65 [2021-12-22 13:15:46,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:46,242 INFO L470 AbstractCegarLoop]: Abstraction has 1698 states and 2346 transitions. [2021-12-22 13:15:46,242 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-22 13:15:46,242 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2346 transitions. [2021-12-22 13:15:46,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-22 13:15:46,244 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:46,244 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-22 13:15:46,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:15:46,244 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:46,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:46,245 INFO L85 PathProgramCache]: Analyzing trace with hash -515912993, now seen corresponding path program 1 times [2021-12-22 13:15:46,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:46,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606891489] [2021-12-22 13:15:46,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:46,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:46,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:46,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:46,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:46,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:46,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:46,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 13:15:46,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:15:46,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:46,393 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-22 13:15:46,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:46,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606891489] [2021-12-22 13:15:46,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606891489] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:46,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:46,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:15:46,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723017230] [2021-12-22 13:15:46,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:46,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:15:46,394 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:46,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:15:46,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:15:46,395 INFO L87 Difference]: Start difference. First operand 1698 states and 2346 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:15:47,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:47,160 INFO L93 Difference]: Finished difference Result 3226 states and 4425 transitions. [2021-12-22 13:15:47,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:15:47,161 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-22 13:15:47,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:47,167 INFO L225 Difference]: With dead ends: 3226 [2021-12-22 13:15:47,168 INFO L226 Difference]: Without dead ends: 1846 [2021-12-22 13:15:47,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:15:47,171 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 816 mSDsluCounter, 2080 mSDsCounter, 0 mSdLazyCounter, 1241 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:47,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [817 Valid, 2707 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1241 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 13:15:47,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2021-12-22 13:15:47,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1738. [2021-12-22 13:15:47,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1425 states have (on average 1.3936842105263159) internal successors, (1986), 1449 states have internal predecessors, (1986), 177 states have call successors, (177), 112 states have call predecessors, (177), 134 states have return successors, (217), 179 states have call predecessors, (217), 173 states have call successors, (217) [2021-12-22 13:15:47,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2380 transitions. [2021-12-22 13:15:47,249 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2380 transitions. Word has length 66 [2021-12-22 13:15:47,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:47,250 INFO L470 AbstractCegarLoop]: Abstraction has 1738 states and 2380 transitions. [2021-12-22 13:15:47,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:15:47,250 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2380 transitions. [2021-12-22 13:15:47,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-22 13:15:47,251 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:47,252 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-22 13:15:47,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:15:47,252 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:47,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:47,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1545272291, now seen corresponding path program 1 times [2021-12-22 13:15:47,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:47,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478345567] [2021-12-22 13:15:47,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:47,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:47,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:47,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:47,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:47,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:47,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 13:15:47,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:15:47,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:47,353 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-22 13:15:47,354 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:47,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478345567] [2021-12-22 13:15:47,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478345567] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:47,354 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:47,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-22 13:15:47,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044510075] [2021-12-22 13:15:47,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:47,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 13:15:47,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:47,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 13:15:47,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:15:47,359 INFO L87 Difference]: Start difference. First operand 1738 states and 2380 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-22 13:15:48,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:48,779 INFO L93 Difference]: Finished difference Result 5310 states and 7254 transitions. [2021-12-22 13:15:48,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-22 13:15:48,780 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-22 13:15:48,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:48,787 INFO L225 Difference]: With dead ends: 5310 [2021-12-22 13:15:48,787 INFO L226 Difference]: Without dead ends: 2129 [2021-12-22 13:15:48,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-22 13:15:48,793 INFO L933 BasicCegarLoop]: 761 mSDtfsCounter, 3475 mSDsluCounter, 2175 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 2355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 677 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:48,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3497 Valid, 2936 Invalid, 2355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [677 Valid, 1678 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 13:15:48,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2021-12-22 13:15:48,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 1949. [2021-12-22 13:15:48,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1564 states have (on average 1.350383631713555) internal successors, (2112), 1590 states have internal predecessors, (2112), 217 states have call successors, (217), 140 states have call predecessors, (217), 166 states have return successors, (263), 221 states have call predecessors, (263), 213 states have call successors, (263) [2021-12-22 13:15:48,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2592 transitions. [2021-12-22 13:15:48,860 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2592 transitions. Word has length 66 [2021-12-22 13:15:48,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:48,860 INFO L470 AbstractCegarLoop]: Abstraction has 1949 states and 2592 transitions. [2021-12-22 13:15:48,860 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-22 13:15:48,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2592 transitions. [2021-12-22 13:15:48,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 13:15:48,865 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:48,865 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-22 13:15:48,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:15:48,865 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:48,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:48,866 INFO L85 PathProgramCache]: Analyzing trace with hash 428939397, now seen corresponding path program 1 times [2021-12-22 13:15:48,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:48,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814978903] [2021-12-22 13:15:48,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:48,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:48,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:48,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:48,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:48,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:48,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:15:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:15:48,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:15:48,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:48,968 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-22 13:15:48,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:48,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814978903] [2021-12-22 13:15:48,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814978903] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:48,968 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:48,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:15:48,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033797815] [2021-12-22 13:15:48,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:48,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:15:48,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:48,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:15:48,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:15:48,970 INFO L87 Difference]: Start difference. First operand 1949 states and 2592 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:15:49,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:49,724 INFO L93 Difference]: Finished difference Result 3774 states and 4994 transitions. [2021-12-22 13:15:49,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 13:15:49,725 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-22 13:15:49,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:49,732 INFO L225 Difference]: With dead ends: 3774 [2021-12-22 13:15:49,732 INFO L226 Difference]: Without dead ends: 2143 [2021-12-22 13:15:49,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:15:49,737 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 541 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 1283 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 2931 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:49,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [543 Valid, 2931 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1283 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 13:15:49,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2021-12-22 13:15:49,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2009. [2021-12-22 13:15:49,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.336228287841191) internal successors, (2154), 1638 states have internal predecessors, (2154), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2021-12-22 13:15:49,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2646 transitions. [2021-12-22 13:15:49,807 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2646 transitions. Word has length 91 [2021-12-22 13:15:49,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:49,807 INFO L470 AbstractCegarLoop]: Abstraction has 2009 states and 2646 transitions. [2021-12-22 13:15:49,807 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-22 13:15:49,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2646 transitions. [2021-12-22 13:15:49,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 13:15:49,809 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:49,809 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-22 13:15:49,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 13:15:49,809 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:49,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:49,810 INFO L85 PathProgramCache]: Analyzing trace with hash 872840071, now seen corresponding path program 1 times [2021-12-22 13:15:49,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:49,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779119554] [2021-12-22 13:15:49,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:49,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:49,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:49,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:49,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:49,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:15:49,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:15:49,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:15:49,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:49,879 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-22 13:15:49,879 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:49,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779119554] [2021-12-22 13:15:49,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779119554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:49,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:49,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:15:49,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719551167] [2021-12-22 13:15:49,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:49,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:15:49,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:49,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:15:49,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:15:49,882 INFO L87 Difference]: Start difference. First operand 2009 states and 2646 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-22 13:15:50,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:50,348 INFO L93 Difference]: Finished difference Result 5606 states and 7354 transitions. [2021-12-22 13:15:50,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 13:15:50,348 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-22 13:15:50,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:50,363 INFO L225 Difference]: With dead ends: 5606 [2021-12-22 13:15:50,363 INFO L226 Difference]: Without dead ends: 3916 [2021-12-22 13:15:50,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-22 13:15:50,367 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 1169 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:50,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1199 Valid, 1851 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:15:50,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2021-12-22 13:15:50,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3696. [2021-12-22 13:15:50,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3696 states, 2926 states have (on average 1.2956254272043746) internal successors, (3791), 2986 states have internal predecessors, (3791), 406 states have call successors, (406), 272 states have call predecessors, (406), 362 states have return successors, (607), 442 states have call predecessors, (607), 402 states have call successors, (607) [2021-12-22 13:15:50,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3696 states to 3696 states and 4804 transitions. [2021-12-22 13:15:50,500 INFO L78 Accepts]: Start accepts. Automaton has 3696 states and 4804 transitions. Word has length 91 [2021-12-22 13:15:50,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:50,501 INFO L470 AbstractCegarLoop]: Abstraction has 3696 states and 4804 transitions. [2021-12-22 13:15:50,501 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-22 13:15:50,501 INFO L276 IsEmpty]: Start isEmpty. Operand 3696 states and 4804 transitions. [2021-12-22 13:15:50,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 13:15:50,503 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:50,504 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-22 13:15:50,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 13:15:50,504 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:50,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:50,504 INFO L85 PathProgramCache]: Analyzing trace with hash -184998007, now seen corresponding path program 1 times [2021-12-22 13:15:50,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:50,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453296234] [2021-12-22 13:15:50,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:50,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:50,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:50,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:50,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:50,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:50,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:15:50,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:15:50,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:15:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:50,559 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-22 13:15:50,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:50,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453296234] [2021-12-22 13:15:50,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453296234] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:50,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:50,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:15:50,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863087221] [2021-12-22 13:15:50,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:50,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:15:50,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:50,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:15:50,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:15:50,562 INFO L87 Difference]: Start difference. First operand 3696 states and 4804 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:15:51,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:51,081 INFO L93 Difference]: Finished difference Result 5504 states and 7072 transitions. [2021-12-22 13:15:51,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 13:15:51,082 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-22 13:15:51,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:51,091 INFO L225 Difference]: With dead ends: 5504 [2021-12-22 13:15:51,092 INFO L226 Difference]: Without dead ends: 2127 [2021-12-22 13:15:51,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:15:51,101 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 657 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:51,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 1735 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 13:15:51,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2021-12-22 13:15:51,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2009. [2021-12-22 13:15:51,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.3095533498759304) internal successors, (2111), 1638 states have internal predecessors, (2111), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2021-12-22 13:15:51,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2603 transitions. [2021-12-22 13:15:51,170 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2603 transitions. Word has length 91 [2021-12-22 13:15:51,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:51,170 INFO L470 AbstractCegarLoop]: Abstraction has 2009 states and 2603 transitions. [2021-12-22 13:15:51,170 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-22 13:15:51,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2603 transitions. [2021-12-22 13:15:51,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-22 13:15:51,171 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:51,172 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-22 13:15:51,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 13:15:51,172 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:51,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:51,172 INFO L85 PathProgramCache]: Analyzing trace with hash -828087601, now seen corresponding path program 1 times [2021-12-22 13:15:51,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:51,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112517079] [2021-12-22 13:15:51,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:51,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:51,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:51,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:51,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:15:51,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:15:51,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 13:15:51,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:51,272 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-22 13:15:51,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:51,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112517079] [2021-12-22 13:15:51,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112517079] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:51,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:51,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:15:51,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900451934] [2021-12-22 13:15:51,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:51,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:15:51,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:51,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:15:51,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:15:51,274 INFO L87 Difference]: Start difference. First operand 2009 states and 2603 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 13:15:52,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:52,443 INFO L93 Difference]: Finished difference Result 4665 states and 5993 transitions. [2021-12-22 13:15:52,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-22 13:15:52,443 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-22 13:15:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:52,452 INFO L225 Difference]: With dead ends: 4665 [2021-12-22 13:15:52,452 INFO L226 Difference]: Without dead ends: 2823 [2021-12-22 13:15:52,454 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-22 13:15:52,455 INFO L933 BasicCegarLoop]: 682 mSDtfsCounter, 2620 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 555 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2662 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 1777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:52,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2662 Valid, 1990 Invalid, 1777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 1222 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 13:15:52,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2021-12-22 13:15:52,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2646. [2021-12-22 13:15:52,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.2708133971291866) internal successors, (2656), 2125 states have internal predecessors, (2656), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2021-12-22 13:15:52,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3363 transitions. [2021-12-22 13:15:52,532 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3363 transitions. Word has length 92 [2021-12-22 13:15:52,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:52,533 INFO L470 AbstractCegarLoop]: Abstraction has 2646 states and 3363 transitions. [2021-12-22 13:15:52,533 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-22 13:15:52,533 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3363 transitions. [2021-12-22 13:15:52,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:15:52,535 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:52,536 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:15:52,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 13:15:52,536 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:52,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:52,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1167702267, now seen corresponding path program 1 times [2021-12-22 13:15:52,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:52,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981741263] [2021-12-22 13:15:52,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:52,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:52,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:52,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:15:52,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:52,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:15:52,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:52,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:15:52,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:52,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:15:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:52,628 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-22 13:15:52,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:52,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981741263] [2021-12-22 13:15:52,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981741263] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:52,628 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:52,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:15:52,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555148834] [2021-12-22 13:15:52,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:52,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:15:52,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:52,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:15:52,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:15:52,630 INFO L87 Difference]: Start difference. First operand 2646 states and 3363 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:15:53,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:53,671 INFO L93 Difference]: Finished difference Result 3051 states and 4013 transitions. [2021-12-22 13:15:53,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:15:53,672 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:15:53,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:53,679 INFO L225 Difference]: With dead ends: 3051 [2021-12-22 13:15:53,680 INFO L226 Difference]: Without dead ends: 2755 [2021-12-22 13:15:53,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:15:53,681 INFO L933 BasicCegarLoop]: 673 mSDtfsCounter, 922 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:53,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [943 Valid, 1227 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:15:53,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2755 states. [2021-12-22 13:15:53,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2755 to 2646. [2021-12-22 13:15:53,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.270334928229665) internal successors, (2655), 2125 states have internal predecessors, (2655), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2021-12-22 13:15:53,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3362 transitions. [2021-12-22 13:15:53,805 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3362 transitions. Word has length 146 [2021-12-22 13:15:53,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:53,805 INFO L470 AbstractCegarLoop]: Abstraction has 2646 states and 3362 transitions. [2021-12-22 13:15:53,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:15:53,819 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3362 transitions. [2021-12-22 13:15:53,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:15:53,821 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:53,822 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:15:53,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 13:15:53,822 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:53,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:53,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1712574841, now seen corresponding path program 1 times [2021-12-22 13:15:53,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:53,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994129882] [2021-12-22 13:15:53,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:53,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:53,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:53,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:53,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:15:53,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:53,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:15:53,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:53,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:15:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:53,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:15:53,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:53,908 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-22 13:15:53,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:53,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994129882] [2021-12-22 13:15:53,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994129882] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:53,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:53,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:15:53,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212080866] [2021-12-22 13:15:53,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:53,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:15:53,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:53,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:15:53,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:15:53,911 INFO L87 Difference]: Start difference. First operand 2646 states and 3362 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:15:55,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:55,790 INFO L93 Difference]: Finished difference Result 3460 states and 4673 transitions. [2021-12-22 13:15:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:15:55,791 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:15:55,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:55,810 INFO L225 Difference]: With dead ends: 3460 [2021-12-22 13:15:55,811 INFO L226 Difference]: Without dead ends: 3168 [2021-12-22 13:15:55,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:15:55,813 INFO L933 BasicCegarLoop]: 740 mSDtfsCounter, 1462 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 1841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:55,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1490 Valid, 1845 Invalid, 1841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 13:15:55,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3168 states. [2021-12-22 13:15:55,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3168 to 2949. [2021-12-22 13:15:55,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2949 states, 2368 states have (on average 1.308277027027027) internal successors, (3098), 2404 states have internal predecessors, (3098), 314 states have call successors, (314), 195 states have call predecessors, (314), 265 states have return successors, (432), 352 states have call predecessors, (432), 310 states have call successors, (432) [2021-12-22 13:15:55,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2949 states to 2949 states and 3844 transitions. [2021-12-22 13:15:55,961 INFO L78 Accepts]: Start accepts. Automaton has 2949 states and 3844 transitions. Word has length 146 [2021-12-22 13:15:55,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:55,962 INFO L470 AbstractCegarLoop]: Abstraction has 2949 states and 3844 transitions. [2021-12-22 13:15:55,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:15:55,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2949 states and 3844 transitions. [2021-12-22 13:15:55,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:15:55,964 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:55,965 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:15:55,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:15:55,965 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:55,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:55,965 INFO L85 PathProgramCache]: Analyzing trace with hash -88890763, now seen corresponding path program 1 times [2021-12-22 13:15:55,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:55,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085872396] [2021-12-22 13:15:55,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:55,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:55,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:55,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:55,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:15:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:15:56,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:15:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:15:56,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,065 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-22 13:15:56,065 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:56,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085872396] [2021-12-22 13:15:56,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085872396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:56,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:56,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:15:56,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664473205] [2021-12-22 13:15:56,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:56,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:15:56,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:56,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:15:56,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:15:56,067 INFO L87 Difference]: Start difference. First operand 2949 states and 3844 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:15:58,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:58,399 INFO L93 Difference]: Finished difference Result 4188 states and 5840 transitions. [2021-12-22 13:15:58,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:15:58,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:15:58,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:58,417 INFO L225 Difference]: With dead ends: 4188 [2021-12-22 13:15:58,417 INFO L226 Difference]: Without dead ends: 3593 [2021-12-22 13:15:58,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:15:58,419 INFO L933 BasicCegarLoop]: 948 mSDtfsCounter, 1477 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 2614 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 2817 SdHoareTripleChecker+Invalid, 2727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:58,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1505 Valid, 2817 Invalid, 2727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2614 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:15:58,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2021-12-22 13:15:58,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3231. [2021-12-22 13:15:58,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3231 states, 2625 states have (on average 1.3329523809523809) internal successors, (3499), 2662 states have internal predecessors, (3499), 332 states have call successors, (332), 201 states have call predecessors, (332), 272 states have return successors, (452), 371 states have call predecessors, (452), 328 states have call successors, (452) [2021-12-22 13:15:58,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3231 states to 3231 states and 4283 transitions. [2021-12-22 13:15:58,551 INFO L78 Accepts]: Start accepts. Automaton has 3231 states and 4283 transitions. Word has length 146 [2021-12-22 13:15:58,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:58,551 INFO L470 AbstractCegarLoop]: Abstraction has 3231 states and 4283 transitions. [2021-12-22 13:15:58,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:15:58,552 INFO L276 IsEmpty]: Start isEmpty. Operand 3231 states and 4283 transitions. [2021-12-22 13:15:58,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:15:58,554 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:58,554 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:15:58,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 13:15:58,554 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:58,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:58,555 INFO L85 PathProgramCache]: Analyzing trace with hash -795487369, now seen corresponding path program 1 times [2021-12-22 13:15:58,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:58,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267751778] [2021-12-22 13:15:58,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:58,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:58,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:58,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:58,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:15:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:58,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:15:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:58,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:15:58,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:58,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:15:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:58,656 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-22 13:15:58,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:58,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267751778] [2021-12-22 13:15:58,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267751778] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:58,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:58,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:15:58,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821035117] [2021-12-22 13:15:58,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:58,657 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:15:58,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:58,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:15:58,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:15:58,658 INFO L87 Difference]: Start difference. First operand 3231 states and 4283 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:01,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:01,108 INFO L93 Difference]: Finished difference Result 5261 states and 7547 transitions. [2021-12-22 13:16:01,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:01,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:01,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:01,122 INFO L225 Difference]: With dead ends: 5261 [2021-12-22 13:16:01,122 INFO L226 Difference]: Without dead ends: 4384 [2021-12-22 13:16:01,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:01,127 INFO L933 BasicCegarLoop]: 940 mSDtfsCounter, 1474 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2620 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2805 SdHoareTripleChecker+Invalid, 2736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:01,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1502 Valid, 2805 Invalid, 2736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2620 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 13:16:01,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4384 states. [2021-12-22 13:16:01,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4384 to 3796. [2021-12-22 13:16:01,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3140 states have (on average 1.370063694267516) internal successors, (4302), 3179 states have internal predecessors, (4302), 368 states have call successors, (368), 213 states have call predecessors, (368), 286 states have return successors, (496), 409 states have call predecessors, (496), 364 states have call successors, (496) [2021-12-22 13:16:01,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 5166 transitions. [2021-12-22 13:16:01,312 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 5166 transitions. Word has length 146 [2021-12-22 13:16:01,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:01,312 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 5166 transitions. [2021-12-22 13:16:01,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:01,312 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 5166 transitions. [2021-12-22 13:16:01,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:01,316 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:01,317 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:01,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 13:16:01,317 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:01,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:01,317 INFO L85 PathProgramCache]: Analyzing trace with hash 151550517, now seen corresponding path program 1 times [2021-12-22 13:16:01,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:01,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670368350] [2021-12-22 13:16:01,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:01,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:01,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:01,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:01,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:01,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,409 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-22 13:16:01,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:01,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670368350] [2021-12-22 13:16:01,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670368350] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:01,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:01,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:01,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818067300] [2021-12-22 13:16:01,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:01,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:01,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:01,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:01,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:01,411 INFO L87 Difference]: Start difference. First operand 3796 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:03,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:03,739 INFO L93 Difference]: Finished difference Result 7326 states and 10814 transitions. [2021-12-22 13:16:03,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:03,740 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:03,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:03,755 INFO L225 Difference]: With dead ends: 7326 [2021-12-22 13:16:03,756 INFO L226 Difference]: Without dead ends: 5884 [2021-12-22 13:16:03,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:03,760 INFO L933 BasicCegarLoop]: 936 mSDtfsCounter, 1470 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2615 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 2731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:03,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1498 Valid, 2801 Invalid, 2731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2615 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:16:03,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2021-12-22 13:16:03,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 4927. [2021-12-22 13:16:03,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 4171 states have (on average 1.416446895228962) internal successors, (5908), 4214 states have internal predecessors, (5908), 440 states have call successors, (440), 237 states have call predecessors, (440), 314 states have return successors, (590), 485 states have call predecessors, (590), 436 states have call successors, (590) [2021-12-22 13:16:03,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 6938 transitions. [2021-12-22 13:16:03,997 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 6938 transitions. Word has length 146 [2021-12-22 13:16:03,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:03,998 INFO L470 AbstractCegarLoop]: Abstraction has 4927 states and 6938 transitions. [2021-12-22 13:16:03,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:03,998 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 6938 transitions. [2021-12-22 13:16:04,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:04,001 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:04,001 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:04,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 13:16:04,001 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:04,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:04,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1013384119, now seen corresponding path program 1 times [2021-12-22 13:16:04,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:04,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739246346] [2021-12-22 13:16:04,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:04,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:04,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:04,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:04,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:04,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:04,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:04,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:04,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:04,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:04,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:04,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:04,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:04,095 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-22 13:16:04,095 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:04,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739246346] [2021-12-22 13:16:04,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739246346] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:04,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:04,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:04,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146241282] [2021-12-22 13:16:04,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:04,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:04,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:04,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:04,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:04,098 INFO L87 Difference]: Start difference. First operand 4927 states and 6938 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:06,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:06,560 INFO L93 Difference]: Finished difference Result 11455 states and 17364 transitions. [2021-12-22 13:16:06,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:06,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:06,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:06,583 INFO L225 Difference]: With dead ends: 11455 [2021-12-22 13:16:06,584 INFO L226 Difference]: Without dead ends: 8882 [2021-12-22 13:16:06,592 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:06,592 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 1466 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 2797 SdHoareTripleChecker+Invalid, 2726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:06,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1494 Valid, 2797 Invalid, 2726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2610 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 13:16:06,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8882 states. [2021-12-22 13:16:06,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8882 to 7194. [2021-12-22 13:16:06,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.462968900288554) internal successors, (9126), 6289 states have internal predecessors, (9126), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2021-12-22 13:16:06,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10506 transitions. [2021-12-22 13:16:06,977 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10506 transitions. Word has length 146 [2021-12-22 13:16:06,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:06,977 INFO L470 AbstractCegarLoop]: Abstraction has 7194 states and 10506 transitions. [2021-12-22 13:16:06,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:06,977 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10506 transitions. [2021-12-22 13:16:06,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:06,981 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:06,981 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:06,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 13:16:06,982 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:06,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:06,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1037024779, now seen corresponding path program 1 times [2021-12-22 13:16:06,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:06,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743620241] [2021-12-22 13:16:06,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:06,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:07,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:07,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:07,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:07,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,084 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-22 13:16:07,085 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:07,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743620241] [2021-12-22 13:16:07,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743620241] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:07,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:07,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:07,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77068902] [2021-12-22 13:16:07,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:07,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:07,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:07,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:07,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:07,087 INFO L87 Difference]: Start difference. First operand 7194 states and 10506 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:08,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:08,730 INFO L93 Difference]: Finished difference Result 13798 states and 21153 transitions. [2021-12-22 13:16:08,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:16:08,731 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:08,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:08,751 INFO L225 Difference]: With dead ends: 13798 [2021-12-22 13:16:08,752 INFO L226 Difference]: Without dead ends: 8958 [2021-12-22 13:16:08,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:08,763 INFO L933 BasicCegarLoop]: 638 mSDtfsCounter, 1127 mSDsluCounter, 1016 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:08,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1156 Valid, 1654 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1299 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 13:16:08,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8958 states. [2021-12-22 13:16:09,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8958 to 7194. [2021-12-22 13:16:09,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4602436678422572) internal successors, (9109), 6289 states have internal predecessors, (9109), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2021-12-22 13:16:09,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10489 transitions. [2021-12-22 13:16:09,136 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10489 transitions. Word has length 146 [2021-12-22 13:16:09,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:09,136 INFO L470 AbstractCegarLoop]: Abstraction has 7194 states and 10489 transitions. [2021-12-22 13:16:09,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:09,137 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10489 transitions. [2021-12-22 13:16:09,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:09,141 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:09,141 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:09,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 13:16:09,141 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:09,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:09,142 INFO L85 PathProgramCache]: Analyzing trace with hash -548977673, now seen corresponding path program 1 times [2021-12-22 13:16:09,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:09,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567573861] [2021-12-22 13:16:09,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:09,142 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:09,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:09,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:09,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:09,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:09,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,234 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-22 13:16:09,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:09,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567573861] [2021-12-22 13:16:09,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567573861] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:09,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:09,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:09,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696615345] [2021-12-22 13:16:09,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:09,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:09,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:09,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:09,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:09,237 INFO L87 Difference]: Start difference. First operand 7194 states and 10489 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:10,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:10,567 INFO L93 Difference]: Finished difference Result 13780 states and 21067 transitions. [2021-12-22 13:16:10,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:16:10,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:10,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:10,587 INFO L225 Difference]: With dead ends: 13780 [2021-12-22 13:16:10,587 INFO L226 Difference]: Without dead ends: 8940 [2021-12-22 13:16:10,598 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-22 13:16:10,599 INFO L933 BasicCegarLoop]: 632 mSDtfsCounter, 1314 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 1308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:10,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1343 Valid, 1424 Invalid, 1308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:16:10,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8940 states. [2021-12-22 13:16:10,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8940 to 7194. [2021-12-22 13:16:10,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4575184353959603) internal successors, (9092), 6289 states have internal predecessors, (9092), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2021-12-22 13:16:10,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10472 transitions. [2021-12-22 13:16:10,998 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10472 transitions. Word has length 146 [2021-12-22 13:16:10,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:10,998 INFO L470 AbstractCegarLoop]: Abstraction has 7194 states and 10472 transitions. [2021-12-22 13:16:10,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:10,999 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10472 transitions. [2021-12-22 13:16:11,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:11,005 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:11,005 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:11,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 13:16:11,005 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:11,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:11,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1641612875, now seen corresponding path program 1 times [2021-12-22 13:16:11,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:11,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322503995] [2021-12-22 13:16:11,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:11,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:11,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:11,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:11,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:11,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:11,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:11,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,112 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-22 13:16:11,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:11,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322503995] [2021-12-22 13:16:11,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322503995] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:11,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:11,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:11,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856708498] [2021-12-22 13:16:11,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:11,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:11,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:11,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:11,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:11,115 INFO L87 Difference]: Start difference. First operand 7194 states and 10472 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:13,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:13,900 INFO L93 Difference]: Finished difference Result 19657 states and 30250 transitions. [2021-12-22 13:16:13,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:13,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:13,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:13,938 INFO L225 Difference]: With dead ends: 19657 [2021-12-22 13:16:13,939 INFO L226 Difference]: Without dead ends: 14817 [2021-12-22 13:16:13,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:13,954 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 1448 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2551 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2775 SdHoareTripleChecker+Invalid, 2671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:13,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1476 Valid, 2775 Invalid, 2671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2551 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 13:16:13,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14817 states. [2021-12-22 13:16:14,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14817 to 11790. [2021-12-22 13:16:14,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.493387004025302) internal successors, (15582), 10501 states have internal predecessors, (15582), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2021-12-22 13:16:14,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17716 transitions. [2021-12-22 13:16:14,634 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17716 transitions. Word has length 146 [2021-12-22 13:16:14,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:14,635 INFO L470 AbstractCegarLoop]: Abstraction has 11790 states and 17716 transitions. [2021-12-22 13:16:14,635 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:14,635 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17716 transitions. [2021-12-22 13:16:14,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:14,641 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:14,641 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:14,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 13:16:14,641 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:14,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:14,642 INFO L85 PathProgramCache]: Analyzing trace with hash 810878707, now seen corresponding path program 1 times [2021-12-22 13:16:14,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:14,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236279873] [2021-12-22 13:16:14,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:14,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:14,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:14,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:14,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:14,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:14,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:14,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:14,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:14,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:14,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:14,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:14,721 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-22 13:16:14,721 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:14,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236279873] [2021-12-22 13:16:14,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236279873] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:14,721 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:14,721 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:14,722 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683907219] [2021-12-22 13:16:14,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:14,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:14,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:14,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:14,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:14,723 INFO L87 Difference]: Start difference. First operand 11790 states and 17716 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:16,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:16,767 INFO L93 Difference]: Finished difference Result 24390 states and 37975 transitions. [2021-12-22 13:16:16,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:16:16,767 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:16,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:16,803 INFO L225 Difference]: With dead ends: 24390 [2021-12-22 13:16:16,803 INFO L226 Difference]: Without dead ends: 14954 [2021-12-22 13:16:16,823 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-22 13:16:16,824 INFO L933 BasicCegarLoop]: 623 mSDtfsCounter, 1125 mSDsluCounter, 1016 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:16,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1154 Valid, 1639 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 13:16:16,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14954 states. [2021-12-22 13:16:17,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14954 to 11790. [2021-12-22 13:16:17,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.4902242668200114) internal successors, (15549), 10501 states have internal predecessors, (15549), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2021-12-22 13:16:17,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17683 transitions. [2021-12-22 13:16:17,516 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17683 transitions. Word has length 146 [2021-12-22 13:16:17,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:17,517 INFO L470 AbstractCegarLoop]: Abstraction has 11790 states and 17683 transitions. [2021-12-22 13:16:17,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:17,517 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17683 transitions. [2021-12-22 13:16:17,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:17,523 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:17,523 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:17,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-22 13:16:17,524 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:17,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:17,524 INFO L85 PathProgramCache]: Analyzing trace with hash -911123979, now seen corresponding path program 1 times [2021-12-22 13:16:17,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:17,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069997668] [2021-12-22 13:16:17,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:17,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:17,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:17,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:17,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:17,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:17,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:17,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,608 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-22 13:16:17,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:17,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069997668] [2021-12-22 13:16:17,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069997668] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:17,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:17,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:17,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828810205] [2021-12-22 13:16:17,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:17,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:17,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:17,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:17,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:17,610 INFO L87 Difference]: Start difference. First operand 11790 states and 17683 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:22,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:22,363 INFO L93 Difference]: Finished difference Result 40457 states and 62934 transitions. [2021-12-22 13:16:22,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:16:22,363 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:22,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:22,440 INFO L225 Difference]: With dead ends: 40457 [2021-12-22 13:16:22,441 INFO L226 Difference]: Without dead ends: 31021 [2021-12-22 13:16:22,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:16:22,464 INFO L933 BasicCegarLoop]: 1049 mSDtfsCounter, 1533 mSDsluCounter, 1857 mSDsCounter, 0 mSdLazyCounter, 2958 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1560 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 3080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:22,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1560 Valid, 2906 Invalid, 3080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2958 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 13:16:22,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31021 states. [2021-12-22 13:16:23,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31021 to 20944. [2021-12-22 13:16:23,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20944 states, 18820 states have (on average 1.5143995749202976) internal successors, (28501), 18919 states have internal predecessors, (28501), 1416 states have call successors, (1416), 573 states have call predecessors, (1416), 706 states have return successors, (2324), 1517 states have call predecessors, (2324), 1412 states have call successors, (2324) [2021-12-22 13:16:23,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20944 states to 20944 states and 32241 transitions. [2021-12-22 13:16:23,819 INFO L78 Accepts]: Start accepts. Automaton has 20944 states and 32241 transitions. Word has length 146 [2021-12-22 13:16:23,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:23,820 INFO L470 AbstractCegarLoop]: Abstraction has 20944 states and 32241 transitions. [2021-12-22 13:16:23,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:23,820 INFO L276 IsEmpty]: Start isEmpty. Operand 20944 states and 32241 transitions. [2021-12-22 13:16:23,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:23,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:23,833 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:23,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-22 13:16:23,834 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:23,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:23,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1243767117, now seen corresponding path program 1 times [2021-12-22 13:16:23,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:23,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788136451] [2021-12-22 13:16:23,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:23,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:23,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:23,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:23,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:23,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:23,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:23,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:23,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:23,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:23,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:23,920 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-22 13:16:23,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:23,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788136451] [2021-12-22 13:16:23,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788136451] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:23,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:23,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:23,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964159995] [2021-12-22 13:16:23,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:23,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:23,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:23,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:23,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:23,922 INFO L87 Difference]: Start difference. First operand 20944 states and 32241 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:31,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:31,153 INFO L93 Difference]: Finished difference Result 76745 states and 120970 transitions. [2021-12-22 13:16:31,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:16:31,154 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-12-22 13:16:31,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:31,299 INFO L225 Difference]: With dead ends: 76745 [2021-12-22 13:16:31,299 INFO L226 Difference]: Without dead ends: 58155 [2021-12-22 13:16:31,349 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:16:31,349 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 1768 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 2508 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 2745 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:31,350 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1806 Valid, 2745 Invalid, 2633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2508 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:16:31,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58155 states. [2021-12-22 13:16:33,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58155 to 38577. [2021-12-22 13:16:34,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38577 states, 34949 states have (on average 1.5244785258519558) internal successors, (53279), 35112 states have internal predecessors, (53279), 2472 states have call successors, (2472), 957 states have call predecessors, (2472), 1154 states have return successors, (4902), 2637 states have call predecessors, (4902), 2468 states have call successors, (4902) [2021-12-22 13:16:34,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38577 states to 38577 states and 60653 transitions. [2021-12-22 13:16:34,098 INFO L78 Accepts]: Start accepts. Automaton has 38577 states and 60653 transitions. Word has length 146 [2021-12-22 13:16:34,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:34,098 INFO L470 AbstractCegarLoop]: Abstraction has 38577 states and 60653 transitions. [2021-12-22 13:16:34,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:34,098 INFO L276 IsEmpty]: Start isEmpty. Operand 38577 states and 60653 transitions. [2021-12-22 13:16:34,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-22 13:16:34,114 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:34,114 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:16:34,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-22 13:16:34,115 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:34,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:34,115 INFO L85 PathProgramCache]: Analyzing trace with hash 685165109, now seen corresponding path program 1 times [2021-12-22 13:16:34,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:34,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956718255] [2021-12-22 13:16:34,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:34,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:34,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:34,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 13:16:34,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 13:16:34,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:16:34,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 13:16:34,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,211 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-22 13:16:34,211 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:34,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956718255] [2021-12-22 13:16:34,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956718255] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:34,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:34,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:34,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645510005] [2021-12-22 13:16:34,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:34,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:34,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:34,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:34,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:34,214 INFO L87 Difference]: Start difference. First operand 38577 states and 60653 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)