./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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_1.cil-2+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 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 14:50:07,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 14:50:07,004 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 14:50:07,038 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 14:50:07,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 14:50:07,042 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 14:50:07,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 14:50:07,048 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 14:50:07,049 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 14:50:07,049 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 14:50:07,050 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 14:50:07,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 14:50:07,054 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 14:50:07,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 14:50:07,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 14:50:07,057 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 14:50:07,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 14:50:07,059 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 14:50:07,060 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 14:50:07,065 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 14:50:07,066 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 14:50:07,070 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 14:50:07,070 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 14:50:07,071 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 14:50:07,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 14:50:07,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 14:50:07,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 14:50:07,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 14:50:07,076 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 14:50:07,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 14:50:07,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 14:50:07,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 14:50:07,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 14:50:07,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 14:50:07,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 14:50:07,081 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 14:50:07,081 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 14:50:07,082 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 14:50:07,082 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 14:50:07,082 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 14:50:07,083 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 14:50:07,084 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 14:50:07,097 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 14:50:07,101 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 14:50:07,101 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 14:50:07,102 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 14:50:07,102 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 14:50:07,103 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 14:50:07,103 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 14:50:07,103 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 14:50:07,103 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 14:50:07,104 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 14:50:07,105 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 14:50:07,105 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 14:50:07,105 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 14:50:07,105 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 14:50:07,105 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 14:50:07,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 14:50:07,106 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 14:50:07,106 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 14:50:07,106 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 14:50:07,106 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 14:50:07,106 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 14:50:07,107 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 14:50:07,107 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 14:50:07,107 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 14:50:07,107 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:50:07,107 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 14:50:07,108 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 14:50:07,109 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 14:50:07,109 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 14:50:07,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 14:50:07,110 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 14:50:07,110 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 14:50:07,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 14:50:07,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 14:50:07,111 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 -> 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da [2021-12-21 14:50:07,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 14:50:07,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 14:50:07,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 14:50:07,359 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 14:50:07,360 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 14:50:07,361 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2021-12-21 14:50:07,402 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7b2b6211/03db068f6b104f6caeada81ef83fdef9/FLAG42f0eafa0 [2021-12-21 14:50:07,759 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 14:50:07,760 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2021-12-21 14:50:07,792 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7b2b6211/03db068f6b104f6caeada81ef83fdef9/FLAG42f0eafa0 [2021-12-21 14:50:08,141 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7b2b6211/03db068f6b104f6caeada81ef83fdef9 [2021-12-21 14:50:08,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 14:50:08,156 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 14:50:08,158 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 14:50:08,158 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 14:50:08,160 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 14:50:08,161 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,163 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23b3d5d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08, skipping insertion in model container [2021-12-21 14:50:08,163 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,168 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 14:50:08,195 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 14:50:08,331 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_1.cil-2+token_ring.09.cil-2.c[913,926] [2021-12-21 14:50:08,353 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_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2021-12-21 14:50:08,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:50:08,446 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 14:50:08,454 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_1.cil-2+token_ring.09.cil-2.c[913,926] [2021-12-21 14:50:08,476 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_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2021-12-21 14:50:08,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:50:08,539 INFO L208 MainTranslator]: Completed translation [2021-12-21 14:50:08,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08 WrapperNode [2021-12-21 14:50:08,541 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 14:50:08,541 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 14:50:08,542 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 14:50:08,542 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 14:50:08,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,566 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,611 INFO L137 Inliner]: procedures = 66, calls = 76, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 886 [2021-12-21 14:50:08,613 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 14:50:08,614 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 14:50:08,614 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 14:50:08,614 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 14:50:08,620 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,624 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,625 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,665 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,668 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 14:50:08,672 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 14:50:08,672 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 14:50:08,672 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 14:50:08,673 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (1/1) ... [2021-12-21 14:50:08,678 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:50:08,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:08,694 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-21 14:50:08,712 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-21 14:50:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 14:50:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-21 14:50:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-21 14:50:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-21 14:50:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-21 14:50:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-21 14:50:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-21 14:50:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-21 14:50:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-21 14:50:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-21 14:50:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-21 14:50:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-21 14:50:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-21 14:50:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-21 14:50:08,726 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-21 14:50:08,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 14:50:08,726 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-21 14:50:08,726 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-21 14:50:08,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 14:50:08,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 14:50:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-21 14:50:08,727 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-21 14:50:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-21 14:50:08,727 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-21 14:50:08,840 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 14:50:08,841 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 14:50:09,428 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 14:50:09,435 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 14:50:09,435 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-21 14:50:09,437 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:50:09 BoogieIcfgContainer [2021-12-21 14:50:09,437 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 14:50:09,438 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 14:50:09,438 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 14:50:09,440 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 14:50:09,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 02:50:08" (1/3) ... [2021-12-21 14:50:09,441 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30ed63e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:50:09, skipping insertion in model container [2021-12-21 14:50:09,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:08" (2/3) ... [2021-12-21 14:50:09,441 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30ed63e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:50:09, skipping insertion in model container [2021-12-21 14:50:09,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:50:09" (3/3) ... [2021-12-21 14:50:09,442 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2021-12-21 14:50:09,445 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 14:50:09,445 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-21 14:50:09,472 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 14:50:09,476 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-21 14:50:09,476 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-21 14:50:09,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 387 states, 343 states have (on average 1.641399416909621) internal successors, (563), 350 states have internal predecessors, (563), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-21 14:50:09,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-21 14:50:09,498 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:09,498 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] [2021-12-21 14:50:09,499 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:09,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:09,502 INFO L85 PathProgramCache]: Analyzing trace with hash -6226555, now seen corresponding path program 1 times [2021-12-21 14:50:09,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:09,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755232517] [2021-12-21 14:50:09,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:09,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:09,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:09,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:09,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 14:50:09,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:09,727 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-21 14:50:09,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:09,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755232517] [2021-12-21 14:50:09,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755232517] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:09,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:09,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:09,730 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2226599] [2021-12-21 14:50:09,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:09,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:09,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:09,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:09,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:09,755 INFO L87 Difference]: Start difference. First operand has 387 states, 343 states have (on average 1.641399416909621) internal successors, (563), 350 states have internal predecessors, (563), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 14:50:10,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:10,013 INFO L93 Difference]: Finished difference Result 821 states and 1324 transitions. [2021-12-21 14:50:10,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:10,016 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-12-21 14:50:10,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:10,039 INFO L225 Difference]: With dead ends: 821 [2021-12-21 14:50:10,039 INFO L226 Difference]: Without dead ends: 446 [2021-12-21 14:50:10,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:10,045 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 777 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:10,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [800 Valid, 964 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 14:50:10,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2021-12-21 14:50:10,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 440. [2021-12-21 14:50:10,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 392 states have (on average 1.5204081632653061) internal successors, (596), 397 states have internal predecessors, (596), 35 states have call successors, (35), 12 states have call predecessors, (35), 11 states have return successors, (37), 31 states have call predecessors, (37), 31 states have call successors, (37) [2021-12-21 14:50:10,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 668 transitions. [2021-12-21 14:50:10,147 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 668 transitions. Word has length 44 [2021-12-21 14:50:10,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:10,148 INFO L470 AbstractCegarLoop]: Abstraction has 440 states and 668 transitions. [2021-12-21 14:50:10,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 14:50:10,148 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 668 transitions. [2021-12-21 14:50:10,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-21 14:50:10,150 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:10,151 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] [2021-12-21 14:50:10,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 14:50:10,151 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:10,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:10,152 INFO L85 PathProgramCache]: Analyzing trace with hash 751615765, now seen corresponding path program 1 times [2021-12-21 14:50:10,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:10,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163924547] [2021-12-21 14:50:10,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:10,152 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:10,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:10,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 14:50:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,240 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-21 14:50:10,240 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:10,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163924547] [2021-12-21 14:50:10,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163924547] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:10,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:10,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:10,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064009561] [2021-12-21 14:50:10,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:10,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:10,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:10,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:10,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:10,246 INFO L87 Difference]: Start difference. First operand 440 states and 668 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 14:50:10,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:10,546 INFO L93 Difference]: Finished difference Result 688 states and 1008 transitions. [2021-12-21 14:50:10,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:10,547 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-21 14:50:10,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:10,550 INFO L225 Difference]: With dead ends: 688 [2021-12-21 14:50:10,550 INFO L226 Difference]: Without dead ends: 564 [2021-12-21 14:50:10,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:10,552 INFO L933 BasicCegarLoop]: 623 mSDtfsCounter, 309 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 1265 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:10,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [311 Valid, 1265 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-21 14:50:10,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2021-12-21 14:50:10,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 507. [2021-12-21 14:50:10,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 453 states have (on average 1.5011037527593818) internal successors, (680), 458 states have internal predecessors, (680), 38 states have call successors, (38), 15 states have call predecessors, (38), 14 states have return successors, (40), 34 states have call predecessors, (40), 34 states have call successors, (40) [2021-12-21 14:50:10,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 758 transitions. [2021-12-21 14:50:10,570 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 758 transitions. Word has length 45 [2021-12-21 14:50:10,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:10,570 INFO L470 AbstractCegarLoop]: Abstraction has 507 states and 758 transitions. [2021-12-21 14:50:10,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 14:50:10,570 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 758 transitions. [2021-12-21 14:50:10,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-21 14:50:10,572 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:10,572 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] [2021-12-21 14:50:10,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 14:50:10,572 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:10,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:10,573 INFO L85 PathProgramCache]: Analyzing trace with hash -532741696, now seen corresponding path program 1 times [2021-12-21 14:50:10,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:10,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241479266] [2021-12-21 14:50:10,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:10,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:10,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:10,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 14:50:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,611 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-21 14:50:10,611 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:10,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241479266] [2021-12-21 14:50:10,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241479266] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:10,612 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:10,612 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:10,612 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493830987] [2021-12-21 14:50:10,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:10,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:10,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:10,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:10,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:10,613 INFO L87 Difference]: Start difference. First operand 507 states and 758 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 14:50:10,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:10,744 INFO L93 Difference]: Finished difference Result 915 states and 1317 transitions. [2021-12-21 14:50:10,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:10,744 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-21 14:50:10,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:10,748 INFO L225 Difference]: With dead ends: 915 [2021-12-21 14:50:10,748 INFO L226 Difference]: Without dead ends: 724 [2021-12-21 14:50:10,751 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:10,753 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 786 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:10,754 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [809 Valid, 965 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 14:50:10,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2021-12-21 14:50:10,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 672. [2021-12-21 14:50:10,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 599 states have (on average 1.4524207011686143) internal successors, (870), 607 states have internal predecessors, (870), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (57), 43 states have call predecessors, (57), 45 states have call successors, (57) [2021-12-21 14:50:10,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 976 transitions. [2021-12-21 14:50:10,792 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 976 transitions. Word has length 45 [2021-12-21 14:50:10,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:10,793 INFO L470 AbstractCegarLoop]: Abstraction has 672 states and 976 transitions. [2021-12-21 14:50:10,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 14:50:10,794 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 976 transitions. [2021-12-21 14:50:10,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-21 14:50:10,797 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:10,798 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 14:50:10,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 14:50:10,798 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:10,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:10,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1560106677, now seen corresponding path program 1 times [2021-12-21 14:50:10,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:10,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041180623] [2021-12-21 14:50:10,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:10,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:10,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:10,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 14:50:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 14:50:10,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:10,899 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-21 14:50:10,899 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:10,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041180623] [2021-12-21 14:50:10,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041180623] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:10,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:10,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:10,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592121073] [2021-12-21 14:50:10,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:10,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:10,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:10,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:10,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:10,903 INFO L87 Difference]: Start difference. First operand 672 states and 976 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-21 14:50:11,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:11,203 INFO L93 Difference]: Finished difference Result 1256 states and 1761 transitions. [2021-12-21 14:50:11,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:11,204 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-12-21 14:50:11,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:11,207 INFO L225 Difference]: With dead ends: 1256 [2021-12-21 14:50:11,207 INFO L226 Difference]: Without dead ends: 900 [2021-12-21 14:50:11,215 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:11,215 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 293 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:11,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [295 Valid, 1295 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-21 14:50:11,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2021-12-21 14:50:11,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 862. [2021-12-21 14:50:11,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 765 states have (on average 1.3986928104575163) internal successors, (1070), 775 states have internal predecessors, (1070), 63 states have call successors, (63), 30 states have call predecessors, (63), 32 states have return successors, (81), 57 states have call predecessors, (81), 59 states have call successors, (81) [2021-12-21 14:50:11,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1214 transitions. [2021-12-21 14:50:11,240 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1214 transitions. Word has length 62 [2021-12-21 14:50:11,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:11,241 INFO L470 AbstractCegarLoop]: Abstraction has 862 states and 1214 transitions. [2021-12-21 14:50:11,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-21 14:50:11,241 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1214 transitions. [2021-12-21 14:50:11,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 14:50:11,242 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:11,243 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 14:50:11,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 14:50:11,243 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:11,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:11,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1946874146, now seen corresponding path program 1 times [2021-12-21 14:50:11,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:11,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533286595] [2021-12-21 14:50:11,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:11,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:11,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 14:50:11,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:11,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,297 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-21 14:50:11,297 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:11,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533286595] [2021-12-21 14:50:11,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533286595] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:11,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:11,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:11,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122992513] [2021-12-21 14:50:11,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:11,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:11,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:11,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:11,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:11,300 INFO L87 Difference]: Start difference. First operand 862 states and 1214 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 14:50:11,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:11,421 INFO L93 Difference]: Finished difference Result 1515 states and 2067 transitions. [2021-12-21 14:50:11,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:11,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-12-21 14:50:11,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:11,426 INFO L225 Difference]: With dead ends: 1515 [2021-12-21 14:50:11,426 INFO L226 Difference]: Without dead ends: 1061 [2021-12-21 14:50:11,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:11,428 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 773 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:11,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [796 Valid, 962 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 14:50:11,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2021-12-21 14:50:11,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 1006. [2021-12-21 14:50:11,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006 states, 893 states have (on average 1.3673012318029116) internal successors, (1221), 905 states have internal predecessors, (1221), 71 states have call successors, (71), 36 states have call predecessors, (71), 40 states have return successors, (95), 65 states have call predecessors, (95), 67 states have call successors, (95) [2021-12-21 14:50:11,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 1006 states and 1387 transitions. [2021-12-21 14:50:11,453 INFO L78 Accepts]: Start accepts. Automaton has 1006 states and 1387 transitions. Word has length 67 [2021-12-21 14:50:11,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:11,454 INFO L470 AbstractCegarLoop]: Abstraction has 1006 states and 1387 transitions. [2021-12-21 14:50:11,454 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 14:50:11,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1387 transitions. [2021-12-21 14:50:11,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 14:50:11,455 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:11,455 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] [2021-12-21 14:50:11,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 14:50:11,456 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:11,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:11,456 INFO L85 PathProgramCache]: Analyzing trace with hash -844097107, now seen corresponding path program 1 times [2021-12-21 14:50:11,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:11,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613289839] [2021-12-21 14:50:11,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:11,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:11,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:11,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-21 14:50:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,539 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 14:50:11,539 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:11,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613289839] [2021-12-21 14:50:11,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613289839] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:11,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313178531] [2021-12-21 14:50:11,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:11,540 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:11,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:11,579 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 14:50:11,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 14:50:11,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:11,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 14:50:11,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:11,808 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 14:50:11,808 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 14:50:11,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313178531] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:11,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 14:50:11,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-21 14:50:11,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235444947] [2021-12-21 14:50:11,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:11,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 14:50:11,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:11,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 14:50:11,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:11,810 INFO L87 Difference]: Start difference. First operand 1006 states and 1387 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 14:50:11,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:11,839 INFO L93 Difference]: Finished difference Result 1549 states and 2110 transitions. [2021-12-21 14:50:11,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 14:50:11,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 68 [2021-12-21 14:50:11,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:11,842 INFO L225 Difference]: With dead ends: 1549 [2021-12-21 14:50:11,842 INFO L226 Difference]: Without dead ends: 1004 [2021-12-21 14:50:11,843 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:11,844 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 72 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:11,844 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 1176 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 14:50:11,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2021-12-21 14:50:11,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 960. [2021-12-21 14:50:11,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 853 states have (on average 1.3552168815943728) internal successors, (1156), 865 states have internal predecessors, (1156), 67 states have call successors, (67), 34 states have call predecessors, (67), 38 states have return successors, (89), 61 states have call predecessors, (89), 63 states have call successors, (89) [2021-12-21 14:50:11,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1312 transitions. [2021-12-21 14:50:11,871 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1312 transitions. Word has length 68 [2021-12-21 14:50:11,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:11,871 INFO L470 AbstractCegarLoop]: Abstraction has 960 states and 1312 transitions. [2021-12-21 14:50:11,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 14:50:11,871 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1312 transitions. [2021-12-21 14:50:11,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 14:50:11,872 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:11,872 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 14:50:11,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-21 14:50:12,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-21 14:50:12,090 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:12,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:12,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1335874668, now seen corresponding path program 1 times [2021-12-21 14:50:12,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:12,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620234018] [2021-12-21 14:50:12,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:12,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:12,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:12,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-21 14:50:12,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,143 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 14:50:12,143 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:12,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620234018] [2021-12-21 14:50:12,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620234018] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:12,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420865608] [2021-12-21 14:50:12,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:12,144 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:12,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:12,160 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 14:50:12,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 14:50:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-21 14:50:12,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:12,381 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 14:50:12,382 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 14:50:12,476 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-21 14:50:12,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420865608] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:12,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-21 14:50:12,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-21 14:50:12,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050218478] [2021-12-21 14:50:12,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:12,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:12,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:12,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:12,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-21 14:50:12,477 INFO L87 Difference]: Start difference. First operand 960 states and 1312 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-21 14:50:12,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:12,564 INFO L93 Difference]: Finished difference Result 1012 states and 1374 transitions. [2021-12-21 14:50:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 14:50:12,565 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-12-21 14:50:12,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:12,568 INFO L225 Difference]: With dead ends: 1012 [2021-12-21 14:50:12,568 INFO L226 Difference]: Without dead ends: 1009 [2021-12-21 14:50:12,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-21 14:50:12,569 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 1041 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:12,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1041 Valid, 664 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 14:50:12,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1009 states. [2021-12-21 14:50:12,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1009 to 959. [2021-12-21 14:50:12,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 853 states have (on average 1.3528722157092614) internal successors, (1154), 864 states have internal predecessors, (1154), 66 states have call successors, (66), 34 states have call predecessors, (66), 38 states have return successors, (89), 61 states have call predecessors, (89), 63 states have call successors, (89) [2021-12-21 14:50:12,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1309 transitions. [2021-12-21 14:50:12,593 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1309 transitions. Word has length 68 [2021-12-21 14:50:12,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:12,593 INFO L470 AbstractCegarLoop]: Abstraction has 959 states and 1309 transitions. [2021-12-21 14:50:12,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-21 14:50:12,593 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1309 transitions. [2021-12-21 14:50:12,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-21 14:50:12,594 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:12,594 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 14:50:12,625 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 14:50:12,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-12-21 14:50:12,811 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:12,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:12,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1538759039, now seen corresponding path program 1 times [2021-12-21 14:50:12,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:12,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106251462] [2021-12-21 14:50:12,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:12,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:12,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:12,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:12,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-21 14:50:12,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:12,910 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 14:50:12,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:12,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106251462] [2021-12-21 14:50:12,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106251462] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:12,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741342349] [2021-12-21 14:50:12,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:12,911 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:12,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:12,912 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 14:50:12,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-21 14:50:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:13,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-21 14:50:13,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:13,303 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 14:50:13,304 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 14:50:13,422 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-21 14:50:13,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741342349] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 14:50:13,422 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 14:50:13,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-21 14:50:13,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439840991] [2021-12-21 14:50:13,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 14:50:13,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-21 14:50:13,423 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:13,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-21 14:50:13,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:13,423 INFO L87 Difference]: Start difference. First operand 959 states and 1309 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-21 14:50:14,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:14,434 INFO L93 Difference]: Finished difference Result 2469 states and 3247 transitions. [2021-12-21 14:50:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-21 14:50:14,434 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-12-21 14:50:14,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:14,441 INFO L225 Difference]: With dead ends: 2469 [2021-12-21 14:50:14,455 INFO L226 Difference]: Without dead ends: 1973 [2021-12-21 14:50:14,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 463 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-21 14:50:14,461 INFO L933 BasicCegarLoop]: 700 mSDtfsCounter, 1156 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 1578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:14,461 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1186 Valid, 3427 Invalid, 1578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1527 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 14:50:14,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2021-12-21 14:50:14,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1338. [2021-12-21 14:50:14,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 1193 states have (on average 1.3126571668063705) internal successors, (1566), 1212 states have internal predecessors, (1566), 86 states have call successors, (86), 48 states have call predecessors, (86), 57 states have return successors, (123), 78 states have call predecessors, (123), 83 states have call successors, (123) [2021-12-21 14:50:14,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1775 transitions. [2021-12-21 14:50:14,529 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1775 transitions. Word has length 69 [2021-12-21 14:50:14,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:14,529 INFO L470 AbstractCegarLoop]: Abstraction has 1338 states and 1775 transitions. [2021-12-21 14:50:14,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-21 14:50:14,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1775 transitions. [2021-12-21 14:50:14,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-21 14:50:14,532 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:14,532 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-21 14:50:14,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-21 14:50:14,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:14,746 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:14,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:14,746 INFO L85 PathProgramCache]: Analyzing trace with hash 273886895, now seen corresponding path program 1 times [2021-12-21 14:50:14,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:14,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264159266] [2021-12-21 14:50:14,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:14,747 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:14,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:14,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:14,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:14,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:14,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:14,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 14:50:14,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:14,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 14:50:14,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:14,821 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 14:50:14,821 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:14,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264159266] [2021-12-21 14:50:14,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264159266] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:14,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856099582] [2021-12-21 14:50:14,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:14,822 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:14,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:14,838 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 14:50:14,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-21 14:50:14,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:14,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 14:50:14,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:15,053 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-21 14:50:15,053 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 14:50:15,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856099582] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:15,054 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 14:50:15,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-21 14:50:15,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203973304] [2021-12-21 14:50:15,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:15,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 14:50:15,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:15,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 14:50:15,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:15,055 INFO L87 Difference]: Start difference. First operand 1338 states and 1775 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-21 14:50:15,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:15,093 INFO L93 Difference]: Finished difference Result 2029 states and 2650 transitions. [2021-12-21 14:50:15,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 14:50:15,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-12-21 14:50:15,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:15,097 INFO L225 Difference]: With dead ends: 2029 [2021-12-21 14:50:15,098 INFO L226 Difference]: Without dead ends: 1260 [2021-12-21 14:50:15,099 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:15,099 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 535 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:15,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [535 Valid, 679 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 14:50:15,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1260 states. [2021-12-21 14:50:15,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1260 to 1251. [2021-12-21 14:50:15,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 1116 states have (on average 1.310035842293907) internal successors, (1462), 1134 states have internal predecessors, (1462), 82 states have call successors, (82), 44 states have call predecessors, (82), 51 states have return successors, (115), 73 states have call predecessors, (115), 79 states have call successors, (115) [2021-12-21 14:50:15,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1659 transitions. [2021-12-21 14:50:15,147 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1659 transitions. Word has length 88 [2021-12-21 14:50:15,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:15,147 INFO L470 AbstractCegarLoop]: Abstraction has 1251 states and 1659 transitions. [2021-12-21 14:50:15,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-21 14:50:15,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1659 transitions. [2021-12-21 14:50:15,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-21 14:50:15,150 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:15,150 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2021-12-21 14:50:15,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-21 14:50:15,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:15,382 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:15,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:15,382 INFO L85 PathProgramCache]: Analyzing trace with hash 306510861, now seen corresponding path program 1 times [2021-12-21 14:50:15,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:15,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695775578] [2021-12-21 14:50:15,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:15,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:15,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:15,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:15,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:15,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:15,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:50:15,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:15,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 14:50:15,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:15,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 14:50:15,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:15,439 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-21 14:50:15,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:15,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695775578] [2021-12-21 14:50:15,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695775578] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:15,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479271354] [2021-12-21 14:50:15,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:15,440 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:15,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:15,456 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 14:50:15,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-21 14:50:15,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:15,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 14:50:15,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:15,697 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-21 14:50:15,697 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 14:50:15,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479271354] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:15,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 14:50:15,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-21 14:50:15,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979078105] [2021-12-21 14:50:15,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:15,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 14:50:15,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:15,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 14:50:15,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:15,699 INFO L87 Difference]: Start difference. First operand 1251 states and 1659 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-21 14:50:15,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:15,732 INFO L93 Difference]: Finished difference Result 1628 states and 2120 transitions. [2021-12-21 14:50:15,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 14:50:15,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-12-21 14:50:15,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:15,734 INFO L225 Difference]: With dead ends: 1628 [2021-12-21 14:50:15,734 INFO L226 Difference]: Without dead ends: 310 [2021-12-21 14:50:15,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:15,737 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 61 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:15,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 1171 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 14:50:15,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2021-12-21 14:50:15,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2021-12-21 14:50:15,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 278 states have (on average 1.5719424460431655) internal successors, (437), 280 states have internal predecessors, (437), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-21 14:50:15,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 485 transitions. [2021-12-21 14:50:15,744 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 485 transitions. Word has length 103 [2021-12-21 14:50:15,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:15,745 INFO L470 AbstractCegarLoop]: Abstraction has 310 states and 485 transitions. [2021-12-21 14:50:15,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-21 14:50:15,745 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 485 transitions. [2021-12-21 14:50:15,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:15,746 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:15,746 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-21 14:50:15,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-21 14:50:15,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-21 14:50:15,981 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:15,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:15,982 INFO L85 PathProgramCache]: Analyzing trace with hash -248127636, now seen corresponding path program 1 times [2021-12-21 14:50:15,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:15,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567378431] [2021-12-21 14:50:15,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:15,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:15,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:16,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:16,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:16,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:16,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,058 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-21 14:50:16,059 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:16,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567378431] [2021-12-21 14:50:16,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567378431] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:16,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:16,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 14:50:16,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015658053] [2021-12-21 14:50:16,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:16,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 14:50:16,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:16,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 14:50:16,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:16,060 INFO L87 Difference]: Start difference. First operand 310 states and 485 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-21 14:50:16,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:16,798 INFO L93 Difference]: Finished difference Result 718 states and 1141 transitions. [2021-12-21 14:50:16,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 14:50:16,799 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-21 14:50:16,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:16,801 INFO L225 Difference]: With dead ends: 718 [2021-12-21 14:50:16,801 INFO L226 Difference]: Without dead ends: 419 [2021-12-21 14:50:16,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-21 14:50:16,802 INFO L933 BasicCegarLoop]: 529 mSDtfsCounter, 817 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:16,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [838 Valid, 878 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 14:50:16,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2021-12-21 14:50:16,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 310. [2021-12-21 14:50:16,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 278 states have (on average 1.5683453237410072) internal successors, (436), 280 states have internal predecessors, (436), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-21 14:50:16,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 484 transitions. [2021-12-21 14:50:16,814 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 484 transitions. Word has length 146 [2021-12-21 14:50:16,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:16,815 INFO L470 AbstractCegarLoop]: Abstraction has 310 states and 484 transitions. [2021-12-21 14:50:16,815 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-21 14:50:16,815 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 484 transitions. [2021-12-21 14:50:16,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:16,816 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:16,816 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-21 14:50:16,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 14:50:16,816 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:16,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:16,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1369312814, now seen corresponding path program 1 times [2021-12-21 14:50:16,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:16,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765124112] [2021-12-21 14:50:16,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:16,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:16,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:16,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:16,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:16,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:16,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:16,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:16,899 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-21 14:50:16,899 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:16,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765124112] [2021-12-21 14:50:16,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765124112] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:16,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:16,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 14:50:16,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193482379] [2021-12-21 14:50:16,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:16,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 14:50:16,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:16,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 14:50:16,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 14:50:16,901 INFO L87 Difference]: Start difference. First operand 310 states and 484 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-21 14:50:18,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:18,467 INFO L93 Difference]: Finished difference Result 1124 states and 1795 transitions. [2021-12-21 14:50:18,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 14:50:18,468 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-21 14:50:18,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:18,471 INFO L225 Difference]: With dead ends: 1124 [2021-12-21 14:50:18,471 INFO L226 Difference]: Without dead ends: 832 [2021-12-21 14:50:18,472 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-21 14:50:18,472 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 1224 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 1566 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 1678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:18,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1240 Valid, 1538 Invalid, 1678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1566 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-21 14:50:18,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2021-12-21 14:50:18,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 613. [2021-12-21 14:50:18,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 556 states have (on average 1.580935251798561) internal successors, (879), 559 states have internal predecessors, (879), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-21 14:50:18,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 966 transitions. [2021-12-21 14:50:18,497 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 966 transitions. Word has length 146 [2021-12-21 14:50:18,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:18,497 INFO L470 AbstractCegarLoop]: Abstraction has 613 states and 966 transitions. [2021-12-21 14:50:18,497 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-21 14:50:18,497 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 966 transitions. [2021-12-21 14:50:18,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:18,498 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:18,498 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-21 14:50:18,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 14:50:18,499 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:18,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:18,499 INFO L85 PathProgramCache]: Analyzing trace with hash 939654508, now seen corresponding path program 1 times [2021-12-21 14:50:18,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:18,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190195762] [2021-12-21 14:50:18,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:18,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:18,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:18,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:18,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:18,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:18,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:18,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:18,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:18,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:18,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:18,592 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-21 14:50:18,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:18,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190195762] [2021-12-21 14:50:18,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190195762] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:18,592 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:18,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:18,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625632833] [2021-12-21 14:50:18,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:18,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:18,593 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:18,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:18,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:18,594 INFO L87 Difference]: Start difference. First operand 613 states and 966 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-21 14:50:20,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:20,593 INFO L93 Difference]: Finished difference Result 1852 states and 2962 transitions. [2021-12-21 14:50:20,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:20,594 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-21 14:50:20,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:20,601 INFO L225 Difference]: With dead ends: 1852 [2021-12-21 14:50:20,601 INFO L226 Difference]: Without dead ends: 1257 [2021-12-21 14:50:20,602 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-21 14:50:20,605 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 1239 mSDsluCounter, 1633 mSDsCounter, 0 mSdLazyCounter, 2406 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2451 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:20,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1255 Valid, 2451 Invalid, 2479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2406 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-21 14:50:20,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1257 states. [2021-12-21 14:50:20,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1257 to 895. [2021-12-21 14:50:20,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 813 states have (on average 1.5744157441574416) internal successors, (1280), 817 states have internal predecessors, (1280), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-21 14:50:20,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1405 transitions. [2021-12-21 14:50:20,658 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1405 transitions. Word has length 146 [2021-12-21 14:50:20,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:20,658 INFO L470 AbstractCegarLoop]: Abstraction has 895 states and 1405 transitions. [2021-12-21 14:50:20,658 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-21 14:50:20,658 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1405 transitions. [2021-12-21 14:50:20,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:20,660 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:20,660 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-21 14:50:20,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 14:50:20,660 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:20,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:20,661 INFO L85 PathProgramCache]: Analyzing trace with hash 233057902, now seen corresponding path program 1 times [2021-12-21 14:50:20,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:20,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115678217] [2021-12-21 14:50:20,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:20,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:20,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:20,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:20,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:20,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:20,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,769 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-21 14:50:20,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:20,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115678217] [2021-12-21 14:50:20,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115678217] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:20,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:20,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:20,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387545869] [2021-12-21 14:50:20,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:20,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:20,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:20,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:20,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:20,771 INFO L87 Difference]: Start difference. First operand 895 states and 1405 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-21 14:50:22,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:22,795 INFO L93 Difference]: Finished difference Result 2925 states and 4669 transitions. [2021-12-21 14:50:22,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:22,796 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-21 14:50:22,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:22,802 INFO L225 Difference]: With dead ends: 2925 [2021-12-21 14:50:22,802 INFO L226 Difference]: Without dead ends: 2048 [2021-12-21 14:50:22,805 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-21 14:50:22,805 INFO L933 BasicCegarLoop]: 810 mSDtfsCounter, 1236 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 2439 SdHoareTripleChecker+Invalid, 2488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:22,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1252 Valid, 2439 Invalid, 2488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2412 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-21 14:50:22,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2048 states. [2021-12-21 14:50:22,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2048 to 1460. [2021-12-21 14:50:22,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1460 states, 1328 states have (on average 1.5685240963855422) internal successors, (2083), 1334 states have internal predecessors, (2083), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-21 14:50:22,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1460 states to 1460 states and 2288 transitions. [2021-12-21 14:50:22,864 INFO L78 Accepts]: Start accepts. Automaton has 1460 states and 2288 transitions. Word has length 146 [2021-12-21 14:50:22,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:22,864 INFO L470 AbstractCegarLoop]: Abstraction has 1460 states and 2288 transitions. [2021-12-21 14:50:22,865 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-21 14:50:22,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1460 states and 2288 transitions. [2021-12-21 14:50:22,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:22,866 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:22,866 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-21 14:50:22,866 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 14:50:22,866 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:22,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:22,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1180095788, now seen corresponding path program 1 times [2021-12-21 14:50:22,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:22,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680102588] [2021-12-21 14:50:22,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:22,867 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:22,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:22,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:22,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:22,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:22,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:22,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:22,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:22,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:22,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:22,965 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-21 14:50:22,965 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:22,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680102588] [2021-12-21 14:50:22,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680102588] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:22,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:22,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:22,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36292142] [2021-12-21 14:50:22,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:22,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:22,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:22,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:22,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:22,967 INFO L87 Difference]: Start difference. First operand 1460 states and 2288 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-21 14:50:25,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:25,070 INFO L93 Difference]: Finished difference Result 4990 states and 7936 transitions. [2021-12-21 14:50:25,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:25,071 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-21 14:50:25,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:25,082 INFO L225 Difference]: With dead ends: 4990 [2021-12-21 14:50:25,082 INFO L226 Difference]: Without dead ends: 3548 [2021-12-21 14:50:25,086 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-21 14:50:25,086 INFO L933 BasicCegarLoop]: 806 mSDtfsCounter, 1232 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 2407 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 2435 SdHoareTripleChecker+Invalid, 2483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:25,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1248 Valid, 2435 Invalid, 2483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2407 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-21 14:50:25,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3548 states. [2021-12-21 14:50:25,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3548 to 2591. [2021-12-21 14:50:25,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2591 states, 2359 states have (on average 1.5637982195845697) internal successors, (3689), 2369 states have internal predecessors, (3689), 169 states have call successors, (169), 55 states have call predecessors, (169), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-21 14:50:25,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 2591 states and 4060 transitions. [2021-12-21 14:50:25,208 INFO L78 Accepts]: Start accepts. Automaton has 2591 states and 4060 transitions. Word has length 146 [2021-12-21 14:50:25,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:25,208 INFO L470 AbstractCegarLoop]: Abstraction has 2591 states and 4060 transitions. [2021-12-21 14:50:25,208 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-21 14:50:25,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2591 states and 4060 transitions. [2021-12-21 14:50:25,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:25,210 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:25,210 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-21 14:50:25,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 14:50:25,210 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:25,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:25,211 INFO L85 PathProgramCache]: Analyzing trace with hash 2041929390, now seen corresponding path program 1 times [2021-12-21 14:50:25,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:25,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450552576] [2021-12-21 14:50:25,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:25,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:25,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:25,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:25,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,313 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-21 14:50:25,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:25,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450552576] [2021-12-21 14:50:25,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450552576] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:25,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:25,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:25,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589588810] [2021-12-21 14:50:25,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:25,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:25,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:25,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:25,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:25,315 INFO L87 Difference]: Start difference. First operand 2591 states and 4060 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-21 14:50:27,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:27,570 INFO L93 Difference]: Finished difference Result 9119 states and 14486 transitions. [2021-12-21 14:50:27,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:27,577 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-21 14:50:27,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:27,599 INFO L225 Difference]: With dead ends: 9119 [2021-12-21 14:50:27,599 INFO L226 Difference]: Without dead ends: 6546 [2021-12-21 14:50:27,605 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-21 14:50:27,606 INFO L933 BasicCegarLoop]: 802 mSDtfsCounter, 1228 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 2402 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 2431 SdHoareTripleChecker+Invalid, 2478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:27,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1244 Valid, 2431 Invalid, 2478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2402 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-21 14:50:27,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6546 states. [2021-12-21 14:50:27,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6546 to 4858. [2021-12-21 14:50:27,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4858 states, 4426 states have (on average 1.5605512878445549) internal successors, (6907), 4444 states have internal predecessors, (6907), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-21 14:50:27,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4858 states to 4858 states and 7628 transitions. [2021-12-21 14:50:27,877 INFO L78 Accepts]: Start accepts. Automaton has 4858 states and 7628 transitions. Word has length 146 [2021-12-21 14:50:27,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:27,878 INFO L470 AbstractCegarLoop]: Abstraction has 4858 states and 7628 transitions. [2021-12-21 14:50:27,878 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-21 14:50:27,878 INFO L276 IsEmpty]: Start isEmpty. Operand 4858 states and 7628 transitions. [2021-12-21 14:50:27,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:27,885 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:27,885 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-21 14:50:27,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 14:50:27,886 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:27,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:27,887 INFO L85 PathProgramCache]: Analyzing trace with hash -8479508, now seen corresponding path program 1 times [2021-12-21 14:50:27,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:27,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034878101] [2021-12-21 14:50:27,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:27,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:27,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:27,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:27,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:27,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:28,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:28,001 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-21 14:50:28,001 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:28,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034878101] [2021-12-21 14:50:28,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034878101] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:28,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:28,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:28,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801868156] [2021-12-21 14:50:28,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:28,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:28,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:28,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:28,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:28,003 INFO L87 Difference]: Start difference. First operand 4858 states and 7628 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-21 14:50:29,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:29,274 INFO L93 Difference]: Finished difference Result 11462 states and 18275 transitions. [2021-12-21 14:50:29,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:29,274 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-21 14:50:29,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:29,305 INFO L225 Difference]: With dead ends: 11462 [2021-12-21 14:50:29,305 INFO L226 Difference]: Without dead ends: 6622 [2021-12-21 14:50:29,314 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-21 14:50:29,315 INFO L933 BasicCegarLoop]: 506 mSDtfsCounter, 1023 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1040 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:29,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1040 Valid, 1121 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1029 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:29,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6622 states. [2021-12-21 14:50:29,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6622 to 4858. [2021-12-21 14:50:29,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4858 states, 4426 states have (on average 1.5567103479439675) internal successors, (6890), 4444 states have internal predecessors, (6890), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-21 14:50:29,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4858 states to 4858 states and 7611 transitions. [2021-12-21 14:50:29,616 INFO L78 Accepts]: Start accepts. Automaton has 4858 states and 7611 transitions. Word has length 146 [2021-12-21 14:50:29,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:29,616 INFO L470 AbstractCegarLoop]: Abstraction has 4858 states and 7611 transitions. [2021-12-21 14:50:29,617 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-21 14:50:29,617 INFO L276 IsEmpty]: Start isEmpty. Operand 4858 states and 7611 transitions. [2021-12-21 14:50:29,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:29,619 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:29,620 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-21 14:50:29,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-21 14:50:29,620 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:29,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:29,620 INFO L85 PathProgramCache]: Analyzing trace with hash 479567598, now seen corresponding path program 1 times [2021-12-21 14:50:29,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:29,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188820764] [2021-12-21 14:50:29,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:29,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:29,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:29,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:29,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:29,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:29,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,751 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-21 14:50:29,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:29,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188820764] [2021-12-21 14:50:29,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188820764] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:29,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:29,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:29,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694169774] [2021-12-21 14:50:29,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:29,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:29,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:29,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:29,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:29,753 INFO L87 Difference]: Start difference. First operand 4858 states and 7611 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-21 14:50:30,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:30,949 INFO L93 Difference]: Finished difference Result 11427 states and 18155 transitions. [2021-12-21 14:50:30,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:30,949 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-21 14:50:30,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:30,964 INFO L225 Difference]: With dead ends: 11427 [2021-12-21 14:50:30,965 INFO L226 Difference]: Without dead ends: 6587 [2021-12-21 14:50:30,976 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-21 14:50:30,976 INFO L933 BasicCegarLoop]: 500 mSDtfsCounter, 1019 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:30,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1036 Valid, 1115 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-21 14:50:30,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6587 states. [2021-12-21 14:50:31,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6587 to 4858. [2021-12-21 14:50:31,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4858 states, 4426 states have (on average 1.55286940804338) internal successors, (6873), 4444 states have internal predecessors, (6873), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-21 14:50:31,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4858 states to 4858 states and 7594 transitions. [2021-12-21 14:50:31,242 INFO L78 Accepts]: Start accepts. Automaton has 4858 states and 7594 transitions. Word has length 146 [2021-12-21 14:50:31,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:31,242 INFO L470 AbstractCegarLoop]: Abstraction has 4858 states and 7594 transitions. [2021-12-21 14:50:31,242 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-21 14:50:31,242 INFO L276 IsEmpty]: Start isEmpty. Operand 4858 states and 7594 transitions. [2021-12-21 14:50:31,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:31,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:31,245 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 14:50:31,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-21 14:50:31,245 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:31,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:31,246 INFO L85 PathProgramCache]: Analyzing trace with hash -802604688, now seen corresponding path program 1 times [2021-12-21 14:50:31,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:31,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448525585] [2021-12-21 14:50:31,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:31,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:31,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:31,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:31,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:31,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,360 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-21 14:50:31,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:31,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448525585] [2021-12-21 14:50:31,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448525585] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:31,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:31,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:31,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633929268] [2021-12-21 14:50:31,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:31,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:31,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:31,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:31,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:31,363 INFO L87 Difference]: Start difference. First operand 4858 states and 7594 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-21 14:50:33,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:33,749 INFO L93 Difference]: Finished difference Result 17323 states and 27374 transitions. [2021-12-21 14:50:33,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:33,749 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-21 14:50:33,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:33,777 INFO L225 Difference]: With dead ends: 17323 [2021-12-21 14:50:33,777 INFO L226 Difference]: Without dead ends: 12483 [2021-12-21 14:50:33,788 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-21 14:50:33,788 INFO L933 BasicCegarLoop]: 582 mSDtfsCounter, 1297 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 2084 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 2198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:33,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1313 Valid, 1672 Invalid, 2198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2084 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-21 14:50:33,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12483 states. [2021-12-21 14:50:34,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12483 to 9455. [2021-12-21 14:50:34,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9455 states, 8623 states have (on average 1.5498086512814566) internal successors, (13364), 8657 states have internal predecessors, (13364), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-21 14:50:34,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9455 states to 9455 states and 14839 transitions. [2021-12-21 14:50:34,329 INFO L78 Accepts]: Start accepts. Automaton has 9455 states and 14839 transitions. Word has length 146 [2021-12-21 14:50:34,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:34,329 INFO L470 AbstractCegarLoop]: Abstraction has 9455 states and 14839 transitions. [2021-12-21 14:50:34,329 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-21 14:50:34,329 INFO L276 IsEmpty]: Start isEmpty. Operand 9455 states and 14839 transitions. [2021-12-21 14:50:34,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:34,334 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:34,334 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-21 14:50:34,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-21 14:50:34,335 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:34,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:34,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1649886894, now seen corresponding path program 1 times [2021-12-21 14:50:34,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:34,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258029584] [2021-12-21 14:50:34,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:34,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:34,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:34,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:34,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:34,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,469 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-21 14:50:34,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:34,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258029584] [2021-12-21 14:50:34,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258029584] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:34,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:34,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:34,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857684230] [2021-12-21 14:50:34,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:34,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:34,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:34,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:34,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:34,472 INFO L87 Difference]: Start difference. First operand 9455 states and 14839 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-21 14:50:36,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:36,315 INFO L93 Difference]: Finished difference Result 22057 states and 35100 transitions. [2021-12-21 14:50:36,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:36,316 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-21 14:50:36,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:36,346 INFO L225 Difference]: With dead ends: 22057 [2021-12-21 14:50:36,346 INFO L226 Difference]: Without dead ends: 12620 [2021-12-21 14:50:36,362 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-21 14:50:36,363 INFO L933 BasicCegarLoop]: 493 mSDtfsCounter, 887 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:36,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [904 Valid, 1273 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1124 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:36,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12620 states. [2021-12-21 14:50:36,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12620 to 9455. [2021-12-21 14:50:36,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9455 states, 8623 states have (on average 1.5459816769105879) internal successors, (13331), 8657 states have internal predecessors, (13331), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-21 14:50:36,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9455 states to 9455 states and 14806 transitions. [2021-12-21 14:50:36,948 INFO L78 Accepts]: Start accepts. Automaton has 9455 states and 14806 transitions. Word has length 146 [2021-12-21 14:50:36,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:36,948 INFO L470 AbstractCegarLoop]: Abstraction has 9455 states and 14806 transitions. [2021-12-21 14:50:36,949 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-21 14:50:36,949 INFO L276 IsEmpty]: Start isEmpty. Operand 9455 states and 14806 transitions. [2021-12-21 14:50:36,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:36,953 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:36,953 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-21 14:50:36,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-21 14:50:36,953 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:36,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:36,954 INFO L85 PathProgramCache]: Analyzing trace with hash -72115792, now seen corresponding path program 1 times [2021-12-21 14:50:36,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:36,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069589618] [2021-12-21 14:50:36,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:36,954 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:36,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:36,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:36,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:36,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:37,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:37,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,037 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-21 14:50:37,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:37,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069589618] [2021-12-21 14:50:37,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069589618] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:37,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:37,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:37,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349044298] [2021-12-21 14:50:37,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:37,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:37,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:37,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:37,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:37,039 INFO L87 Difference]: Start difference. First operand 9455 states and 14806 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-21 14:50:41,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:41,731 INFO L93 Difference]: Finished difference Result 38126 states and 60061 transitions. [2021-12-21 14:50:41,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:50:41,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-21 14:50:41,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:41,804 INFO L225 Difference]: With dead ends: 38126 [2021-12-21 14:50:41,804 INFO L226 Difference]: Without dead ends: 28689 [2021-12-21 14:50:41,826 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 14:50:41,827 INFO L933 BasicCegarLoop]: 767 mSDtfsCounter, 1572 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 2308 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 2388 SdHoareTripleChecker+Invalid, 2393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:41,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1598 Valid, 2388 Invalid, 2393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2308 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 14:50:41,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28689 states. [2021-12-21 14:50:43,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28689 to 18611. [2021-12-21 14:50:43,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18611 states, 17011 states have (on average 1.5451766504026807) internal successors, (26285), 17077 states have internal predecessors, (26285), 1145 states have call successors, (1145), 391 states have call predecessors, (1145), 454 states have return successors, (1936), 1206 states have call predecessors, (1936), 1143 states have call successors, (1936) [2021-12-21 14:50:43,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18611 states to 18611 states and 29366 transitions. [2021-12-21 14:50:43,236 INFO L78 Accepts]: Start accepts. Automaton has 18611 states and 29366 transitions. Word has length 146 [2021-12-21 14:50:43,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:43,236 INFO L470 AbstractCegarLoop]: Abstraction has 18611 states and 29366 transitions. [2021-12-21 14:50:43,236 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-21 14:50:43,236 INFO L276 IsEmpty]: Start isEmpty. Operand 18611 states and 29366 transitions. [2021-12-21 14:50:43,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:43,244 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:43,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 14:50:43,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-21 14:50:43,244 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:43,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:43,244 INFO L85 PathProgramCache]: Analyzing trace with hash -404758930, now seen corresponding path program 1 times [2021-12-21 14:50:43,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:43,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085364296] [2021-12-21 14:50:43,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:43,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:43,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:43,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:43,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:43,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:43,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,347 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-21 14:50:43,347 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:43,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085364296] [2021-12-21 14:50:43,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085364296] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:43,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:43,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:43,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444729992] [2021-12-21 14:50:43,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:43,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:43,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:43,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:43,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:43,349 INFO L87 Difference]: Start difference. First operand 18611 states and 29366 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-21 14:50:51,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:51,403 INFO L93 Difference]: Finished difference Result 74420 states and 118103 transitions. [2021-12-21 14:50:51,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:50:51,405 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-21 14:50:51,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:51,613 INFO L225 Difference]: With dead ends: 74420 [2021-12-21 14:50:51,613 INFO L226 Difference]: Without dead ends: 55827 [2021-12-21 14:50:51,669 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-21 14:50:51,670 INFO L933 BasicCegarLoop]: 901 mSDtfsCounter, 1284 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 2713 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 2795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:51,670 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1299 Valid, 2519 Invalid, 2795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2713 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 14:50:51,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55827 states. [2021-12-21 14:50:54,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55827 to 36248. [2021-12-21 14:50:54,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36248 states, 33144 states have (on average 1.5407615254646392) internal successors, (51067), 33274 states have internal predecessors, (51067), 2201 states have call successors, (2201), 775 states have call predecessors, (2201), 902 states have return successors, (4514), 2326 states have call predecessors, (4514), 2199 states have call successors, (4514) [2021-12-21 14:50:54,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36248 states to 36248 states and 57782 transitions. [2021-12-21 14:50:54,667 INFO L78 Accepts]: Start accepts. Automaton has 36248 states and 57782 transitions. Word has length 146 [2021-12-21 14:50:54,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:54,667 INFO L470 AbstractCegarLoop]: Abstraction has 36248 states and 57782 transitions. [2021-12-21 14:50:54,667 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-21 14:50:54,668 INFO L276 IsEmpty]: Start isEmpty. Operand 36248 states and 57782 transitions. [2021-12-21 14:50:54,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-21 14:50:54,682 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:54,683 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-21 14:50:54,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-21 14:50:54,683 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:54,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:54,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1524173296, now seen corresponding path program 1 times [2021-12-21 14:50:54,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:54,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860689866] [2021-12-21 14:50:54,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:54,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:54,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:54,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:54,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 14:50:54,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:54,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 14:50:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:54,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 14:50:54,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:54,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 14:50:54,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:54,791 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-21 14:50:54,791 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:54,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860689866] [2021-12-21 14:50:54,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860689866] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:54,791 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:54,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:54,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234332112] [2021-12-21 14:50:54,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:54,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:54,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:54,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:54,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:54,793 INFO L87 Difference]: Start difference. First operand 36248 states and 57782 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-21 14:51:08,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:51:08,173 INFO L93 Difference]: Finished difference Result 143903 states and 230721 transitions. [2021-12-21 14:51:08,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:51:08,174 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-21 14:51:08,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:51:08,511 INFO L225 Difference]: With dead ends: 143903 [2021-12-21 14:51:08,511 INFO L226 Difference]: Without dead ends: 107673 [2021-12-21 14:51:08,786 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-21 14:51:08,787 INFO L933 BasicCegarLoop]: 757 mSDtfsCounter, 1492 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 2292 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 2378 SdHoareTripleChecker+Invalid, 2377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-21 14:51:08,787 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1518 Valid, 2378 Invalid, 2377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2292 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-21 14:51:08,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107673 states.