./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:10:58,006 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:10:58,008 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:10:58,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:10:58,041 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:10:58,043 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:10:58,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:10:58,046 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:10:58,047 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:10:58,050 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:10:58,051 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:10:58,052 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:10:58,052 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:10:58,054 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:10:58,055 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:10:58,057 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:10:58,057 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:10:58,058 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:10:58,060 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:10:58,064 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:10:58,064 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:10:58,065 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:10:58,066 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:10:58,066 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:10:58,071 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:10:58,071 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:10:58,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:10:58,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:10:58,073 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:10:58,073 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:10:58,074 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:10:58,074 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:10:58,075 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:10:58,076 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:10:58,077 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:10:58,077 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:10:58,077 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:10:58,077 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:10:58,078 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:10:58,079 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:10:58,079 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:10:58,080 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 13:10:58,104 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:10:58,106 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:10:58,106 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:10:58,106 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:10:58,107 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:10:58,107 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:10:58,108 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:10:58,108 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:10:58,108 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:10:58,108 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:10:58,109 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:10:58,109 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:10:58,109 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:10:58,109 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:10:58,109 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:10:58,109 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:10:58,110 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:10:58,110 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:10:58,110 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:10:58,110 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:10:58,110 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:10:58,110 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:10:58,110 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:10:58,111 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:10:58,111 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:10:58,111 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:10:58,111 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:10:58,112 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:10:58,112 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:10:58,113 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:10:58,113 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:10:58,113 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:10:58,113 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:10:58,113 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:10:58,113 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 -> 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 [2021-12-22 13:10:58,278 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:10:58,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:10:58,299 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:10:58,300 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:10:58,300 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:10:58,301 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.08.cil-1.c [2021-12-22 13:10:58,369 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f8a39c14/f79274add4774563a21a1df8fbf30fc3/FLAG6bcfdb375 [2021-12-22 13:10:58,765 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:10:58,765 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2021-12-22 13:10:58,773 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f8a39c14/f79274add4774563a21a1df8fbf30fc3/FLAG6bcfdb375 [2021-12-22 13:10:58,783 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f8a39c14/f79274add4774563a21a1df8fbf30fc3 [2021-12-22 13:10:58,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:10:58,786 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:10:58,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:10:58,787 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:10:58,790 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:10:58,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:10:58" (1/1) ... [2021-12-22 13:10:58,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3943f64a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:58, skipping insertion in model container [2021-12-22 13:10:58,792 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:10:58" (1/1) ... [2021-12-22 13:10:58,797 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:10:58,839 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:10:58,957 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.08.cil-1.c[913,926] [2021-12-22 13:10:58,981 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.08.cil-1.c[5977,5990] [2021-12-22 13:10:59,025 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:10:59,033 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:10:59,040 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2021-12-22 13:10:59,049 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.08.cil-1.c[5977,5990] [2021-12-22 13:10:59,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:10:59,109 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:10:59,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59 WrapperNode [2021-12-22 13:10:59,110 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:10:59,111 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:10:59,111 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:10:59,111 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:10:59,116 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,141 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,176 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 823 [2021-12-22 13:10:59,177 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:10:59,178 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:10:59,178 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:10:59,178 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:10:59,184 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,191 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,193 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,201 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,219 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,235 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,238 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:10:59,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:10:59,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:10:59,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:10:59,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (1/1) ... [2021-12-22 13:10:59,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:10:59,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:10:59,279 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 13:10:59,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 13:10:59,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:10:59,309 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 13:10:59,309 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 13:10:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-22 13:10:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-22 13:10:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-22 13:10:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-22 13:10:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-22 13:10:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-22 13:10:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-22 13:10:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-22 13:10:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-22 13:10:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-22 13:10:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-22 13:10:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-22 13:10:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:10:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-22 13:10:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-22 13:10:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:10:59,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:10:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-22 13:10:59,312 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-22 13:10:59,384 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:10:59,385 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:10:59,848 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:10:59,856 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:10:59,856 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2021-12-22 13:10:59,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:10:59 BoogieIcfgContainer [2021-12-22 13:10:59,858 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:10:59,859 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:10:59,859 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:10:59,864 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:10:59,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:10:58" (1/3) ... [2021-12-22 13:10:59,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac5fcdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:10:59, skipping insertion in model container [2021-12-22 13:10:59,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:10:59" (2/3) ... [2021-12-22 13:10:59,866 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac5fcdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:10:59, skipping insertion in model container [2021-12-22 13:10:59,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:10:59" (3/3) ... [2021-12-22 13:10:59,867 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2021-12-22 13:10:59,870 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:10:59,871 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 13:10:59,915 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:10:59,920 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 13:10:59,920 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 13:10:59,952 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 314 states have (on average 1.6305732484076434) internal successors, (512), 319 states have internal predecessors, (512), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-22 13:10:59,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-22 13:10:59,960 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:10:59,960 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-22 13:10:59,961 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:10:59,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:10:59,964 INFO L85 PathProgramCache]: Analyzing trace with hash -728515796, now seen corresponding path program 1 times [2021-12-22 13:10:59,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:10:59,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49636548] [2021-12-22 13:10:59,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:10:59,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:00,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:00,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:00,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 13:11:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:00,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:00,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:00,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49636548] [2021-12-22 13:11:00,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49636548] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:00,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:00,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:00,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436950009] [2021-12-22 13:11:00,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:00,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:00,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:00,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:00,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:00,236 INFO L87 Difference]: Start difference. First operand has 354 states, 314 states have (on average 1.6305732484076434) internal successors, (512), 319 states have internal predecessors, (512), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 13:11:00,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:00,603 INFO L93 Difference]: Finished difference Result 695 states and 1111 transitions. [2021-12-22 13:11:00,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:00,605 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), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2021-12-22 13:11:00,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:00,619 INFO L225 Difference]: With dead ends: 695 [2021-12-22 13:11:00,620 INFO L226 Difference]: Without dead ends: 353 [2021-12-22 13:11:00,628 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-22 13:11:00,632 INFO L933 BasicCegarLoop]: 538 mSDtfsCounter, 306 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:00,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [309 Valid, 1045 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:00,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2021-12-22 13:11:00,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 344. [2021-12-22 13:11:00,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 306 states have (on average 1.5326797385620916) internal successors, (469), 309 states have internal predecessors, (469), 28 states have call successors, (28), 9 states have call predecessors, (28), 8 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-22 13:11:00,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 523 transitions. [2021-12-22 13:11:00,704 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 523 transitions. Word has length 44 [2021-12-22 13:11:00,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:00,704 INFO L470 AbstractCegarLoop]: Abstraction has 344 states and 523 transitions. [2021-12-22 13:11:00,704 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), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 13:11:00,704 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 523 transitions. [2021-12-22 13:11:00,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-22 13:11:00,706 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:00,706 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-22 13:11:00,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:11:00,707 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:00,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:00,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1116851370, now seen corresponding path program 1 times [2021-12-22 13:11:00,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:00,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759110010] [2021-12-22 13:11:00,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:00,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:00,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:00,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:00,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 13:11:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:00,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:00,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:00,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759110010] [2021-12-22 13:11:00,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759110010] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:00,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:00,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:00,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926549979] [2021-12-22 13:11:00,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:00,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:00,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:00,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:00,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:00,784 INFO L87 Difference]: Start difference. First operand 344 states and 523 transitions. 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-22 13:11:00,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:00,906 INFO L93 Difference]: Finished difference Result 476 states and 708 transitions. [2021-12-22 13:11:00,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:00,907 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-22 13:11:00,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:00,909 INFO L225 Difference]: With dead ends: 476 [2021-12-22 13:11:00,909 INFO L226 Difference]: Without dead ends: 414 [2021-12-22 13:11:00,910 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-22 13:11:00,911 INFO L933 BasicCegarLoop]: 536 mSDtfsCounter, 695 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:00,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [717 Valid, 861 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:00,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2021-12-22 13:11:00,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 408. [2021-12-22 13:11:00,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 363 states have (on average 1.5013774104683195) internal successors, (545), 367 states have internal predecessors, (545), 32 states have call successors, (32), 11 states have call predecessors, (32), 11 states have return successors, (36), 30 states have call predecessors, (36), 30 states have call successors, (36) [2021-12-22 13:11:00,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 613 transitions. [2021-12-22 13:11:00,942 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 613 transitions. Word has length 44 [2021-12-22 13:11:00,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:00,943 INFO L470 AbstractCegarLoop]: Abstraction has 408 states and 613 transitions. [2021-12-22 13:11:00,943 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-22 13:11:00,943 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 613 transitions. [2021-12-22 13:11:00,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:00,952 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:00,952 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-22 13:11:00,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:11:00,952 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:00,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:00,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1978263529, now seen corresponding path program 1 times [2021-12-22 13:11:00,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:00,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633347220] [2021-12-22 13:11:00,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:00,954 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:00,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:01,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:01,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:01,046 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:01,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633347220] [2021-12-22 13:11:01,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633347220] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:01,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:01,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:01,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261908954] [2021-12-22 13:11:01,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:01,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:01,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:01,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:01,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:01,050 INFO L87 Difference]: Start difference. First operand 408 states and 613 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-22 13:11:01,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:01,298 INFO L93 Difference]: Finished difference Result 656 states and 953 transitions. [2021-12-22 13:11:01,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:01,298 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-22 13:11:01,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:01,301 INFO L225 Difference]: With dead ends: 656 [2021-12-22 13:11:01,301 INFO L226 Difference]: Without dead ends: 532 [2021-12-22 13:11:01,302 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-22 13:11:01,302 INFO L933 BasicCegarLoop]: 569 mSDtfsCounter, 287 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:01,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [289 Valid, 1151 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 13:11:01,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2021-12-22 13:11:01,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 475. [2021-12-22 13:11:01,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 424 states have (on average 1.4834905660377358) internal successors, (629), 428 states have internal predecessors, (629), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (39), 33 states have call predecessors, (39), 33 states have call successors, (39) [2021-12-22 13:11:01,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 703 transitions. [2021-12-22 13:11:01,349 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 703 transitions. Word has length 45 [2021-12-22 13:11:01,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:01,349 INFO L470 AbstractCegarLoop]: Abstraction has 475 states and 703 transitions. [2021-12-22 13:11:01,349 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-22 13:11:01,349 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 703 transitions. [2021-12-22 13:11:01,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:01,350 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:01,350 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-22 13:11:01,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:11:01,351 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:01,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:01,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1032346306, now seen corresponding path program 1 times [2021-12-22 13:11:01,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:01,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100712151] [2021-12-22 13:11:01,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:01,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:01,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:01,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:01,387 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:01,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100712151] [2021-12-22 13:11:01,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100712151] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:01,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:01,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:01,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906979677] [2021-12-22 13:11:01,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:01,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:01,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:01,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:01,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:01,389 INFO L87 Difference]: Start difference. First operand 475 states and 703 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-22 13:11:01,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:01,496 INFO L93 Difference]: Finished difference Result 883 states and 1262 transitions. [2021-12-22 13:11:01,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:01,497 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-22 13:11:01,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:01,501 INFO L225 Difference]: With dead ends: 883 [2021-12-22 13:11:01,501 INFO L226 Difference]: Without dead ends: 692 [2021-12-22 13:11:01,502 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-22 13:11:01,503 INFO L933 BasicCegarLoop]: 544 mSDtfsCounter, 712 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:01,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [734 Valid, 883 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:01,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 692 states. [2021-12-22 13:11:01,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 692 to 640. [2021-12-22 13:11:01,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 640 states, 570 states have (on average 1.436842105263158) internal successors, (819), 577 states have internal predecessors, (819), 46 states have call successors, (46), 21 states have call predecessors, (46), 22 states have return successors, (56), 42 states have call predecessors, (56), 44 states have call successors, (56) [2021-12-22 13:11:01,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 640 states and 921 transitions. [2021-12-22 13:11:01,529 INFO L78 Accepts]: Start accepts. Automaton has 640 states and 921 transitions. Word has length 45 [2021-12-22 13:11:01,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:01,530 INFO L470 AbstractCegarLoop]: Abstraction has 640 states and 921 transitions. [2021-12-22 13:11:01,530 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-22 13:11:01,530 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 921 transitions. [2021-12-22 13:11:01,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-22 13:11:01,531 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:01,531 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-22 13:11:01,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:11:01,532 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:01,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:01,532 INFO L85 PathProgramCache]: Analyzing trace with hash 875979578, now seen corresponding path program 1 times [2021-12-22 13:11:01,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:01,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729895241] [2021-12-22 13:11:01,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:01,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:01,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:01,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:11:01,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:01,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,579 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-22 13:11:01,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:01,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729895241] [2021-12-22 13:11:01,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729895241] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:01,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:01,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:01,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184941701] [2021-12-22 13:11:01,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:01,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:01,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:01,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:01,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:01,581 INFO L87 Difference]: Start difference. First operand 640 states and 921 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-22 13:11:01,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:01,822 INFO L93 Difference]: Finished difference Result 984 states and 1382 transitions. [2021-12-22 13:11:01,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:01,823 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-22 13:11:01,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:01,826 INFO L225 Difference]: With dead ends: 984 [2021-12-22 13:11:01,826 INFO L226 Difference]: Without dead ends: 747 [2021-12-22 13:11:01,827 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-22 13:11:01,828 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 271 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:01,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [273 Valid, 1180 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 13:11:01,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2021-12-22 13:11:01,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 709. [2021-12-22 13:11:01,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 630 states have (on average 1.4111111111111112) internal successors, (889), 638 states have internal predecessors, (889), 51 states have call successors, (51), 24 states have call predecessors, (51), 26 states have return successors, (65), 47 states have call predecessors, (65), 49 states have call successors, (65) [2021-12-22 13:11:01,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 1005 transitions. [2021-12-22 13:11:01,870 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 1005 transitions. Word has length 62 [2021-12-22 13:11:01,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:01,871 INFO L470 AbstractCegarLoop]: Abstraction has 709 states and 1005 transitions. [2021-12-22 13:11:01,871 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-22 13:11:01,871 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1005 transitions. [2021-12-22 13:11:01,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-22 13:11:01,872 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:01,873 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-22 13:11:01,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:11:01,873 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:01,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:01,873 INFO L85 PathProgramCache]: Analyzing trace with hash 263296175, now seen corresponding path program 1 times [2021-12-22 13:11:01,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:01,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133126473] [2021-12-22 13:11:01,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:01,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:01,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:01,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:11:01,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:01,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:01,915 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-22 13:11:01,915 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:01,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133126473] [2021-12-22 13:11:01,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133126473] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:01,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:01,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:01,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271188379] [2021-12-22 13:11:01,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:01,916 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:01,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:01,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:01,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:01,917 INFO L87 Difference]: Start difference. First operand 709 states and 1005 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-22 13:11:02,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:02,028 INFO L93 Difference]: Finished difference Result 1260 states and 1727 transitions. [2021-12-22 13:11:02,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:02,028 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-22 13:11:02,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:02,032 INFO L225 Difference]: With dead ends: 1260 [2021-12-22 13:11:02,032 INFO L226 Difference]: Without dead ends: 882 [2021-12-22 13:11:02,033 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-22 13:11:02,034 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 699 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:02,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [721 Valid, 880 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:02,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2021-12-22 13:11:02,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 827. [2021-12-22 13:11:02,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 735 states have (on average 1.380952380952381) internal successors, (1015), 744 states have internal predecessors, (1015), 58 states have call successors, (58), 29 states have call predecessors, (58), 32 states have return successors, (76), 54 states have call predecessors, (76), 56 states have call successors, (76) [2021-12-22 13:11:02,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1149 transitions. [2021-12-22 13:11:02,061 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1149 transitions. Word has length 67 [2021-12-22 13:11:02,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:02,062 INFO L470 AbstractCegarLoop]: Abstraction has 827 states and 1149 transitions. [2021-12-22 13:11:02,062 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-22 13:11:02,062 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1149 transitions. [2021-12-22 13:11:02,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 13:11:02,063 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:02,063 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-22 13:11:02,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:11:02,064 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:02,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:02,064 INFO L85 PathProgramCache]: Analyzing trace with hash -160972064, now seen corresponding path program 1 times [2021-12-22 13:11:02,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:02,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152052240] [2021-12-22 13:11:02,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:02,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:02,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:02,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,129 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-22 13:11:02,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:02,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152052240] [2021-12-22 13:11:02,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152052240] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:02,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246746148] [2021-12-22 13:11:02,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:02,130 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:02,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:02,148 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-22 13:11:02,171 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-22 13:11:02,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 13:11:02,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:02,380 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-22 13:11:02,381 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:02,510 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-22 13:11:02,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246746148] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:02,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-22 13:11:02,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-22 13:11:02,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929937827] [2021-12-22 13:11:02,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:02,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:02,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:02,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:02,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:11:02,512 INFO L87 Difference]: Start difference. First operand 827 states and 1149 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-22 13:11:02,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:02,613 INFO L93 Difference]: Finished difference Result 882 states and 1216 transitions. [2021-12-22 13:11:02,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 13:11:02,614 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-22 13:11:02,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:02,618 INFO L225 Difference]: With dead ends: 882 [2021-12-22 13:11:02,618 INFO L226 Difference]: Without dead ends: 879 [2021-12-22 13:11:02,619 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-22 13:11:02,620 INFO L933 BasicCegarLoop]: 548 mSDtfsCounter, 945 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:02,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [945 Valid, 615 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:02,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2021-12-22 13:11:02,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 826. [2021-12-22 13:11:02,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 735 states have (on average 1.3782312925170068) internal successors, (1013), 743 states have internal predecessors, (1013), 57 states have call successors, (57), 29 states have call predecessors, (57), 32 states have return successors, (76), 54 states have call predecessors, (76), 56 states have call successors, (76) [2021-12-22 13:11:02,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1146 transitions. [2021-12-22 13:11:02,653 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1146 transitions. Word has length 68 [2021-12-22 13:11:02,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:02,653 INFO L470 AbstractCegarLoop]: Abstraction has 826 states and 1146 transitions. [2021-12-22 13:11:02,653 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-22 13:11:02,653 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1146 transitions. [2021-12-22 13:11:02,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-22 13:11:02,654 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:02,655 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-22 13:11:02,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-22 13:11:02,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:02,867 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:02,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:02,868 INFO L85 PathProgramCache]: Analyzing trace with hash -696266350, now seen corresponding path program 1 times [2021-12-22 13:11:02,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:02,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254983823] [2021-12-22 13:11:02,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:02,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:02,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:02,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:02,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:02,939 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-22 13:11:02,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:02,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254983823] [2021-12-22 13:11:02,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254983823] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:02,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565586853] [2021-12-22 13:11:02,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:02,940 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:02,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:02,956 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-22 13:11:02,974 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-22 13:11:03,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:03,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 13:11:03,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:03,334 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-22 13:11:03,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:03,452 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-22 13:11:03,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565586853] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:11:03,452 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:11:03,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-22 13:11:03,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254216139] [2021-12-22 13:11:03,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:11:03,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-22 13:11:03,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:03,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-22 13:11:03,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:03,453 INFO L87 Difference]: Start difference. First operand 826 states and 1146 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-22 13:11:04,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:04,461 INFO L93 Difference]: Finished difference Result 2355 states and 3143 transitions. [2021-12-22 13:11:04,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-22 13:11:04,462 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-22 13:11:04,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:04,467 INFO L225 Difference]: With dead ends: 2355 [2021-12-22 13:11:04,467 INFO L226 Difference]: Without dead ends: 1911 [2021-12-22 13:11:04,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-22 13:11:04,469 INFO L933 BasicCegarLoop]: 653 mSDtfsCounter, 1066 mSDsluCounter, 2664 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1095 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 1487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:04,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1095 Valid, 3317 Invalid, 1487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1442 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 13:11:04,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2021-12-22 13:11:04,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1200. [2021-12-22 13:11:04,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1200 states, 1073 states have (on average 1.3383038210624418) internal successors, (1436), 1087 states have internal predecessors, (1436), 76 states have call successors, (76), 42 states have call predecessors, (76), 49 states have return successors, (107), 71 states have call predecessors, (107), 75 states have call successors, (107) [2021-12-22 13:11:04,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1200 states to 1200 states and 1619 transitions. [2021-12-22 13:11:04,511 INFO L78 Accepts]: Start accepts. Automaton has 1200 states and 1619 transitions. Word has length 69 [2021-12-22 13:11:04,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:04,512 INFO L470 AbstractCegarLoop]: Abstraction has 1200 states and 1619 transitions. [2021-12-22 13:11:04,512 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-22 13:11:04,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1200 states and 1619 transitions. [2021-12-22 13:11:04,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-22 13:11:04,514 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:04,514 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-22 13:11:04,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-22 13:11:04,727 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,SelfDestructingSolverStorable7 [2021-12-22 13:11:04,727 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:04,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:04,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1233481266, now seen corresponding path program 1 times [2021-12-22 13:11:04,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:04,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145633146] [2021-12-22 13:11:04,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:04,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:04,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:04,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:04,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:04,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:04,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:04,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:04,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:04,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 13:11:04,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:04,782 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-22 13:11:04,782 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:04,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145633146] [2021-12-22 13:11:04,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145633146] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:04,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669509615] [2021-12-22 13:11:04,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:04,783 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:04,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:04,784 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-22 13:11:04,787 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-22 13:11:04,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:04,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 13:11:04,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:04,967 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-22 13:11:04,968 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:04,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669509615] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:04,968 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:04,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:04,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370762385] [2021-12-22 13:11:04,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:04,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:04,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:04,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:04,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:04,969 INFO L87 Difference]: Start difference. First operand 1200 states and 1619 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-22 13:11:05,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:05,006 INFO L93 Difference]: Finished difference Result 1844 states and 2457 transitions. [2021-12-22 13:11:05,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:05,006 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-22 13:11:05,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:05,010 INFO L225 Difference]: With dead ends: 1844 [2021-12-22 13:11:05,010 INFO L226 Difference]: Without dead ends: 1096 [2021-12-22 13:11:05,011 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-22 13:11:05,012 INFO L933 BasicCegarLoop]: 554 mSDtfsCounter, 484 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 628 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-22 13:11:05,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [484 Valid, 628 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:05,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2021-12-22 13:11:05,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1084. [2021-12-22 13:11:05,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 970 states have (on average 1.3391752577319587) internal successors, (1299), 984 states have internal predecessors, (1299), 69 states have call successors, (69), 37 states have call predecessors, (69), 43 states have return successors, (96), 63 states have call predecessors, (96), 68 states have call successors, (96) [2021-12-22 13:11:05,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1464 transitions. [2021-12-22 13:11:05,066 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1464 transitions. Word has length 88 [2021-12-22 13:11:05,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:05,066 INFO L470 AbstractCegarLoop]: Abstraction has 1084 states and 1464 transitions. [2021-12-22 13:11:05,066 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-22 13:11:05,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1464 transitions. [2021-12-22 13:11:05,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-22 13:11:05,068 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:05,068 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-22 13:11:05,102 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-22 13:11:05,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:05,286 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:05,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:05,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1258930737, now seen corresponding path program 1 times [2021-12-22 13:11:05,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:05,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801759843] [2021-12-22 13:11:05,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:05,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:05,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:05,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:05,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 13:11:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:11:05,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,340 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-22 13:11:05,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:05,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801759843] [2021-12-22 13:11:05,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801759843] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:05,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849942038] [2021-12-22 13:11:05,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:05,340 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:05,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:05,341 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-22 13:11:05,342 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-22 13:11:05,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 13:11:05,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:05,554 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-22 13:11:05,554 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:05,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849942038] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:05,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:05,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:05,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596364259] [2021-12-22 13:11:05,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:05,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:05,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:05,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:05,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:05,556 INFO L87 Difference]: Start difference. First operand 1084 states and 1464 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-22 13:11:05,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:05,582 INFO L93 Difference]: Finished difference Result 1396 states and 1852 transitions. [2021-12-22 13:11:05,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:05,583 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-22 13:11:05,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:05,584 INFO L225 Difference]: With dead ends: 1396 [2021-12-22 13:11:05,584 INFO L226 Difference]: Without dead ends: 278 [2021-12-22 13:11:05,585 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-22 13:11:05,586 INFO L933 BasicCegarLoop]: 567 mSDtfsCounter, 61 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1065 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-22 13:11:05,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 1065 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:05,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2021-12-22 13:11:05,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2021-12-22 13:11:05,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 249 states have (on average 1.5582329317269077) internal successors, (388), 250 states have internal predecessors, (388), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-22 13:11:05,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 432 transitions. [2021-12-22 13:11:05,593 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 432 transitions. Word has length 103 [2021-12-22 13:11:05,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:05,593 INFO L470 AbstractCegarLoop]: Abstraction has 278 states and 432 transitions. [2021-12-22 13:11:05,593 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-22 13:11:05,593 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 432 transitions. [2021-12-22 13:11:05,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:05,594 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:05,594 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] [2021-12-22 13:11:05,635 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-22 13:11:05,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:05,811 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:05,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:05,811 INFO L85 PathProgramCache]: Analyzing trace with hash 167686775, now seen corresponding path program 1 times [2021-12-22 13:11:05,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:05,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529467203] [2021-12-22 13:11:05,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:05,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:05,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:05,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:05,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:05,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:05,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:05,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:05,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:05,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529467203] [2021-12-22 13:11:05,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529467203] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:05,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:05,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:11:05,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141232785] [2021-12-22 13:11:05,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:05,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:11:05,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:05,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:11:05,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:05,897 INFO L87 Difference]: Start difference. First operand 278 states and 432 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:06,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:06,480 INFO L93 Difference]: Finished difference Result 645 states and 1020 transitions. [2021-12-22 13:11:06,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:11:06,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:06,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:06,482 INFO L225 Difference]: With dead ends: 645 [2021-12-22 13:11:06,482 INFO L226 Difference]: Without dead ends: 376 [2021-12-22 13:11:06,483 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-22 13:11:06,483 INFO L933 BasicCegarLoop]: 473 mSDtfsCounter, 728 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:06,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [748 Valid, 777 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 13:11:06,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2021-12-22 13:11:06,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 278. [2021-12-22 13:11:06,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 249 states have (on average 1.5542168674698795) internal successors, (387), 250 states have internal predecessors, (387), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-22 13:11:06,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 431 transitions. [2021-12-22 13:11:06,494 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 431 transitions. Word has length 134 [2021-12-22 13:11:06,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:06,502 INFO L470 AbstractCegarLoop]: Abstraction has 278 states and 431 transitions. [2021-12-22 13:11:06,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:06,502 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 431 transitions. [2021-12-22 13:11:06,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:06,503 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:06,503 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] [2021-12-22 13:11:06,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 13:11:06,503 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:06,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:06,504 INFO L85 PathProgramCache]: Analyzing trace with hash -779351111, now seen corresponding path program 1 times [2021-12-22 13:11:06,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:06,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489251096] [2021-12-22 13:11:06,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:06,504 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:06,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:06,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:06,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:06,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:06,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:06,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:06,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:06,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:06,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:06,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:06,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:06,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489251096] [2021-12-22 13:11:06,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489251096] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:06,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:06,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:11:06,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328254496] [2021-12-22 13:11:06,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:06,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:11:06,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:06,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:11:06,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:11:06,617 INFO L87 Difference]: Start difference. First operand 278 states and 431 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:07,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:07,911 INFO L93 Difference]: Finished difference Result 1006 states and 1598 transitions. [2021-12-22 13:11:07,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:11:07,912 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:07,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:07,914 INFO L225 Difference]: With dead ends: 1006 [2021-12-22 13:11:07,914 INFO L226 Difference]: Without dead ends: 745 [2021-12-22 13:11:07,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:07,915 INFO L933 BasicCegarLoop]: 509 mSDtfsCounter, 1093 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 1481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:07,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1108 Valid, 1254 Invalid, 1481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1381 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 13:11:07,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2021-12-22 13:11:07,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 550. [2021-12-22 13:11:07,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 497 states have (on average 1.567404426559356) internal successors, (779), 499 states have internal predecessors, (779), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-22 13:11:07,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 860 transitions. [2021-12-22 13:11:07,957 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 860 transitions. Word has length 134 [2021-12-22 13:11:07,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:07,957 INFO L470 AbstractCegarLoop]: Abstraction has 550 states and 860 transitions. [2021-12-22 13:11:07,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:07,958 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 860 transitions. [2021-12-22 13:11:07,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:07,958 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:07,959 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] [2021-12-22 13:11:07,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:11:07,959 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:07,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:07,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1809112637, now seen corresponding path program 1 times [2021-12-22 13:11:07,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:07,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608400239] [2021-12-22 13:11:07,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:07,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:07,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:07,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:07,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:07,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:08,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:08,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:08,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:08,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:08,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:08,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:08,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:08,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:08,036 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:08,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608400239] [2021-12-22 13:11:08,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608400239] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:08,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:08,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:08,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860229506] [2021-12-22 13:11:08,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:08,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:08,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:08,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:08,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:08,038 INFO L87 Difference]: Start difference. First operand 550 states and 860 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:09,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:09,844 INFO L93 Difference]: Finished difference Result 1659 states and 2636 transitions. [2021-12-22 13:11:09,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:09,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:09,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:09,848 INFO L225 Difference]: With dead ends: 1659 [2021-12-22 13:11:09,848 INFO L226 Difference]: Without dead ends: 1126 [2021-12-22 13:11:09,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:09,849 INFO L933 BasicCegarLoop]: 720 mSDtfsCounter, 1111 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 2164 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 2236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:09,850 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1126 Valid, 2139 Invalid, 2236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2164 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 13:11:09,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2021-12-22 13:11:09,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 803. [2021-12-22 13:11:09,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 726 states have (on average 1.5606060606060606) internal successors, (1133), 729 states have internal predecessors, (1133), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2021-12-22 13:11:09,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1250 transitions. [2021-12-22 13:11:09,880 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1250 transitions. Word has length 134 [2021-12-22 13:11:09,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:09,880 INFO L470 AbstractCegarLoop]: Abstraction has 803 states and 1250 transitions. [2021-12-22 13:11:09,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:09,880 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1250 transitions. [2021-12-22 13:11:09,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:09,881 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:09,881 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] [2021-12-22 13:11:09,882 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 13:11:09,882 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:09,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:09,882 INFO L85 PathProgramCache]: Analyzing trace with hash -483968389, now seen corresponding path program 1 times [2021-12-22 13:11:09,882 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:09,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003356047] [2021-12-22 13:11:09,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:09,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:09,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:09,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:09,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:09,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:09,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:09,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:09,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:09,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:09,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:09,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003356047] [2021-12-22 13:11:09,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003356047] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:09,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:09,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:09,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062297871] [2021-12-22 13:11:09,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:09,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:09,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:09,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:09,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:09,974 INFO L87 Difference]: Start difference. First operand 803 states and 1250 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:11,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:11,590 INFO L93 Difference]: Finished difference Result 2620 states and 4154 transitions. [2021-12-22 13:11:11,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:11,591 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:11,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:11,599 INFO L225 Difference]: With dead ends: 2620 [2021-12-22 13:11:11,599 INFO L226 Difference]: Without dead ends: 1834 [2021-12-22 13:11:11,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:11,601 INFO L933 BasicCegarLoop]: 708 mSDtfsCounter, 1105 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 2157 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 2123 SdHoareTripleChecker+Invalid, 2231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:11,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1120 Valid, 2123 Invalid, 2231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2157 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-22 13:11:11,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2021-12-22 13:11:11,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1313. [2021-12-22 13:11:11,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1313 states, 1188 states have (on average 1.5555555555555556) internal successors, (1848), 1193 states have internal predecessors, (1848), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-22 13:11:11,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 1313 states and 2041 transitions. [2021-12-22 13:11:11,682 INFO L78 Accepts]: Start accepts. Automaton has 1313 states and 2041 transitions. Word has length 134 [2021-12-22 13:11:11,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:11,682 INFO L470 AbstractCegarLoop]: Abstraction has 1313 states and 2041 transitions. [2021-12-22 13:11:11,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:11,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1313 states and 2041 transitions. [2021-12-22 13:11:11,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:11,684 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:11,684 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] [2021-12-22 13:11:11,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 13:11:11,684 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:11,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:11,685 INFO L85 PathProgramCache]: Analyzing trace with hash -12612039, now seen corresponding path program 1 times [2021-12-22 13:11:11,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:11,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647359332] [2021-12-22 13:11:11,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:11,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:11,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:11,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:11,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:11,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:11,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:11,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:11,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:11,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:11,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:11,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:11,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:11,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:11,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647359332] [2021-12-22 13:11:11,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647359332] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:11,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:11,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:11,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925776066] [2021-12-22 13:11:11,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:11,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:11,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:11,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:11,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:11,795 INFO L87 Difference]: Start difference. First operand 1313 states and 2041 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:13,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:13,508 INFO L93 Difference]: Finished difference Result 4476 states and 7069 transitions. [2021-12-22 13:11:13,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:13,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:13,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:13,518 INFO L225 Difference]: With dead ends: 4476 [2021-12-22 13:11:13,518 INFO L226 Difference]: Without dead ends: 3180 [2021-12-22 13:11:13,522 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:13,522 INFO L933 BasicCegarLoop]: 703 mSDtfsCounter, 1104 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 2149 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 2223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:13,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1119 Valid, 2118 Invalid, 2223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2149 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-22 13:11:13,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3180 states. [2021-12-22 13:11:13,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3180 to 2334. [2021-12-22 13:11:13,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 2113 states have (on average 1.551348793185045) internal successors, (3278), 2122 states have internal predecessors, (3278), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-22 13:11:13,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3629 transitions. [2021-12-22 13:11:13,616 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3629 transitions. Word has length 134 [2021-12-22 13:11:13,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:13,616 INFO L470 AbstractCegarLoop]: Abstraction has 2334 states and 3629 transitions. [2021-12-22 13:11:13,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:13,616 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3629 transitions. [2021-12-22 13:11:13,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:13,618 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:13,618 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] [2021-12-22 13:11:13,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 13:11:13,619 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:13,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:13,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1659974981, now seen corresponding path program 1 times [2021-12-22 13:11:13,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:13,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311937907] [2021-12-22 13:11:13,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:13,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:13,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:13,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:13,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:13,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:13,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:13,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:13,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:13,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:13,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:13,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:13,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:13,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:13,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311937907] [2021-12-22 13:11:13,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311937907] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:13,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:13,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:13,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441635598] [2021-12-22 13:11:13,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:13,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:13,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:13,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:13,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:13,708 INFO L87 Difference]: Start difference. First operand 2334 states and 3629 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:14,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:14,626 INFO L93 Difference]: Finished difference Result 5512 states and 8710 transitions. [2021-12-22 13:11:14,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:14,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:14,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:14,636 INFO L225 Difference]: With dead ends: 5512 [2021-12-22 13:11:14,636 INFO L226 Difference]: Without dead ends: 3195 [2021-12-22 13:11:14,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:14,641 INFO L933 BasicCegarLoop]: 421 mSDtfsCounter, 843 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:14,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [859 Valid, 1100 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:11:14,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3195 states. [2021-12-22 13:11:14,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3195 to 2334. [2021-12-22 13:11:14,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 2113 states have (on average 1.547089446284903) internal successors, (3269), 2122 states have internal predecessors, (3269), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-22 13:11:14,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3620 transitions. [2021-12-22 13:11:14,777 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3620 transitions. Word has length 134 [2021-12-22 13:11:14,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:14,777 INFO L470 AbstractCegarLoop]: Abstraction has 2334 states and 3620 transitions. [2021-12-22 13:11:14,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:14,778 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3620 transitions. [2021-12-22 13:11:14,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:14,779 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:14,779 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] [2021-12-22 13:11:14,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 13:11:14,780 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:14,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:14,780 INFO L85 PathProgramCache]: Analyzing trace with hash 503641593, now seen corresponding path program 1 times [2021-12-22 13:11:14,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:14,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047125056] [2021-12-22 13:11:14,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:14,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:14,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:14,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:14,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:14,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:14,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:14,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:14,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:14,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:14,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:14,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:14,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:14,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:14,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:14,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047125056] [2021-12-22 13:11:14,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047125056] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:14,863 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:14,863 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:14,863 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527336014] [2021-12-22 13:11:14,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:14,864 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:14,864 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:14,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:14,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:14,864 INFO L87 Difference]: Start difference. First operand 2334 states and 3620 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:15,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:15,865 INFO L93 Difference]: Finished difference Result 5502 states and 8663 transitions. [2021-12-22 13:11:15,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:15,865 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:15,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:15,874 INFO L225 Difference]: With dead ends: 5502 [2021-12-22 13:11:15,875 INFO L226 Difference]: Without dead ends: 3185 [2021-12-22 13:11:15,879 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:15,879 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 791 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:15,880 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [807 Valid, 1123 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:15,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3185 states. [2021-12-22 13:11:16,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3185 to 2334. [2021-12-22 13:11:16,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 2113 states have (on average 1.542830099384761) internal successors, (3260), 2122 states have internal predecessors, (3260), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-22 13:11:16,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3611 transitions. [2021-12-22 13:11:16,020 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3611 transitions. Word has length 134 [2021-12-22 13:11:16,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:16,020 INFO L470 AbstractCegarLoop]: Abstraction has 2334 states and 3611 transitions. [2021-12-22 13:11:16,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:16,020 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3611 transitions. [2021-12-22 13:11:16,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:16,022 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:16,022 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] [2021-12-22 13:11:16,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 13:11:16,022 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:16,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:16,023 INFO L85 PathProgramCache]: Analyzing trace with hash -534942981, now seen corresponding path program 1 times [2021-12-22 13:11:16,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:16,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663720191] [2021-12-22 13:11:16,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:16,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:16,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:16,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:16,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:16,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:16,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:16,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:16,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:16,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663720191] [2021-12-22 13:11:16,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663720191] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:16,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:16,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:16,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047988158] [2021-12-22 13:11:16,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:16,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:16,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:16,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:16,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:16,108 INFO L87 Difference]: Start difference. First operand 2334 states and 3611 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:16,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:16,948 INFO L93 Difference]: Finished difference Result 5492 states and 8616 transitions. [2021-12-22 13:11:16,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:16,949 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:16,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:16,959 INFO L225 Difference]: With dead ends: 5492 [2021-12-22 13:11:16,959 INFO L226 Difference]: Without dead ends: 3175 [2021-12-22 13:11:16,964 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:16,965 INFO L933 BasicCegarLoop]: 439 mSDtfsCounter, 907 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:16,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [923 Valid, 976 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 13:11:16,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3175 states. [2021-12-22 13:11:17,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3175 to 2334. [2021-12-22 13:11:17,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 2113 states have (on average 1.538570752484619) internal successors, (3251), 2122 states have internal predecessors, (3251), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-22 13:11:17,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3602 transitions. [2021-12-22 13:11:17,095 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3602 transitions. Word has length 134 [2021-12-22 13:11:17,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:17,095 INFO L470 AbstractCegarLoop]: Abstraction has 2334 states and 3602 transitions. [2021-12-22 13:11:17,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:17,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3602 transitions. [2021-12-22 13:11:17,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:17,098 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:17,098 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] [2021-12-22 13:11:17,098 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 13:11:17,098 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:17,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:17,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1786858937, now seen corresponding path program 1 times [2021-12-22 13:11:17,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:17,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459259775] [2021-12-22 13:11:17,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:17,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:17,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:17,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:17,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:17,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459259775] [2021-12-22 13:11:17,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459259775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:17,198 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:17,198 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:17,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278534457] [2021-12-22 13:11:17,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:17,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:17,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:17,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:17,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:17,200 INFO L87 Difference]: Start difference. First operand 2334 states and 3602 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:18,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:18,920 INFO L93 Difference]: Finished difference Result 8157 states and 12723 transitions. [2021-12-22 13:11:18,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:18,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:18,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:18,935 INFO L225 Difference]: With dead ends: 8157 [2021-12-22 13:11:18,935 INFO L226 Difference]: Without dead ends: 5840 [2021-12-22 13:11:18,940 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:18,941 INFO L933 BasicCegarLoop]: 680 mSDtfsCounter, 1082 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 2084 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 2158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:18,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1097 Valid, 2095 Invalid, 2158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2084 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 13:11:18,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5840 states. [2021-12-22 13:11:19,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5840 to 4410. [2021-12-22 13:11:19,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4410 states, 3997 states have (on average 1.532899674756067) internal successors, (6127), 4014 states have internal predecessors, (6127), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-12-22 13:11:19,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4410 states to 4410 states and 6812 transitions. [2021-12-22 13:11:19,190 INFO L78 Accepts]: Start accepts. Automaton has 4410 states and 6812 transitions. Word has length 134 [2021-12-22 13:11:19,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:19,190 INFO L470 AbstractCegarLoop]: Abstraction has 4410 states and 6812 transitions. [2021-12-22 13:11:19,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:19,190 INFO L276 IsEmpty]: Start isEmpty. Operand 4410 states and 6812 transitions. [2021-12-22 13:11:19,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:19,193 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:19,193 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] [2021-12-22 13:11:19,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 13:11:19,193 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:19,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:19,193 INFO L85 PathProgramCache]: Analyzing trace with hash -355001541, now seen corresponding path program 1 times [2021-12-22 13:11:19,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:19,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337387065] [2021-12-22 13:11:19,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:19,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:19,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:19,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:19,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:19,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:19,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:19,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:19,266 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:19,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337387065] [2021-12-22 13:11:19,266 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337387065] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:19,266 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:19,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:19,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753449375] [2021-12-22 13:11:19,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:19,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:19,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:19,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:19,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:19,267 INFO L87 Difference]: Start difference. First operand 4410 states and 6812 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:21,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:21,598 INFO L93 Difference]: Finished difference Result 17519 states and 27285 transitions. [2021-12-22 13:11:21,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:21,598 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:21,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:21,630 INFO L225 Difference]: With dead ends: 17519 [2021-12-22 13:11:21,630 INFO L226 Difference]: Without dead ends: 13126 [2021-12-22 13:11:21,642 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:11:21,642 INFO L933 BasicCegarLoop]: 671 mSDtfsCounter, 1414 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1438 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 2148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:21,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1438 Valid, 2078 Invalid, 2148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2066 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 13:11:21,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13126 states. [2021-12-22 13:11:22,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13126 to 8523. [2021-12-22 13:11:22,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8523 states, 7742 states have (on average 1.5315164040299665) internal successors, (11857), 7775 states have internal predecessors, (11857), 550 states have call successors, (550), 198 states have call predecessors, (550), 230 states have return successors, (825), 581 states have call predecessors, (825), 550 states have call successors, (825) [2021-12-22 13:11:22,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8523 states to 8523 states and 13232 transitions. [2021-12-22 13:11:22,165 INFO L78 Accepts]: Start accepts. Automaton has 8523 states and 13232 transitions. Word has length 134 [2021-12-22 13:11:22,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:22,165 INFO L470 AbstractCegarLoop]: Abstraction has 8523 states and 13232 transitions. [2021-12-22 13:11:22,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:22,165 INFO L276 IsEmpty]: Start isEmpty. Operand 8523 states and 13232 transitions. [2021-12-22 13:11:22,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:22,169 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:22,170 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] [2021-12-22 13:11:22,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-22 13:11:22,170 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:22,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:22,170 INFO L85 PathProgramCache]: Analyzing trace with hash -978283143, now seen corresponding path program 1 times [2021-12-22 13:11:22,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:22,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936498880] [2021-12-22 13:11:22,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:22,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:22,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:22,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:22,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:22,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:22,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:22,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:22,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936498880] [2021-12-22 13:11:22,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936498880] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:22,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:22,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:22,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710987064] [2021-12-22 13:11:22,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:22,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:22,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:22,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:22,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:22,247 INFO L87 Difference]: Start difference. First operand 8523 states and 13232 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:26,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:26,128 INFO L93 Difference]: Finished difference Result 33324 states and 52167 transitions. [2021-12-22 13:11:26,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:26,128 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:26,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:26,265 INFO L225 Difference]: With dead ends: 33324 [2021-12-22 13:11:26,265 INFO L226 Difference]: Without dead ends: 24818 [2021-12-22 13:11:26,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:11:26,294 INFO L933 BasicCegarLoop]: 770 mSDtfsCounter, 1142 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 2382 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 2177 SdHoareTripleChecker+Invalid, 2461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:26,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1156 Valid, 2177 Invalid, 2461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2382 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 13:11:26,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24818 states. [2021-12-22 13:11:27,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24818 to 16765. [2021-12-22 13:11:27,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16765 states, 15264 states have (on average 1.532822327044025) internal successors, (23397), 15329 states have internal predecessors, (23397), 1046 states have call successors, (1046), 390 states have call predecessors, (1046), 454 states have return successors, (1839), 1109 states have call predecessors, (1839), 1046 states have call successors, (1839) [2021-12-22 13:11:27,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16765 states to 16765 states and 26282 transitions. [2021-12-22 13:11:27,617 INFO L78 Accepts]: Start accepts. Automaton has 16765 states and 26282 transitions. Word has length 134 [2021-12-22 13:11:27,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:27,617 INFO L470 AbstractCegarLoop]: Abstraction has 16765 states and 26282 transitions. [2021-12-22 13:11:27,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:27,617 INFO L276 IsEmpty]: Start isEmpty. Operand 16765 states and 26282 transitions. [2021-12-22 13:11:27,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:27,626 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:27,626 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] [2021-12-22 13:11:27,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-22 13:11:27,626 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:27,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:27,627 INFO L85 PathProgramCache]: Analyzing trace with hash 411010871, now seen corresponding path program 1 times [2021-12-22 13:11:27,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:27,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925082911] [2021-12-22 13:11:27,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:27,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:27,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:27,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:27,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:27,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:27,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:27,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925082911] [2021-12-22 13:11:27,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925082911] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:27,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:27,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:27,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282709825] [2021-12-22 13:11:27,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:27,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:27,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:27,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:27,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:27,736 INFO L87 Difference]: Start difference. First operand 16765 states and 26282 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:33,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:33,631 INFO L93 Difference]: Finished difference Result 64764 states and 102287 transitions. [2021-12-22 13:11:33,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:33,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:33,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:33,784 INFO L225 Difference]: With dead ends: 64764 [2021-12-22 13:11:33,784 INFO L226 Difference]: Without dead ends: 48016 [2021-12-22 13:11:33,835 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:11:33,836 INFO L933 BasicCegarLoop]: 657 mSDtfsCounter, 1291 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 2040 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 2064 SdHoareTripleChecker+Invalid, 2122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:33,836 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1315 Valid, 2064 Invalid, 2122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2040 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 13:11:33,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48016 states. [2021-12-22 13:11:36,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48016 to 33214. [2021-12-22 13:11:36,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33214 states, 30305 states have (on average 1.5344992575482594) internal successors, (46503), 30434 states have internal predecessors, (46503), 2006 states have call successors, (2006), 774 states have call predecessors, (2006), 902 states have return successors, (4321), 2133 states have call predecessors, (4321), 2006 states have call successors, (4321) [2021-12-22 13:11:36,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33214 states to 33214 states and 52830 transitions. [2021-12-22 13:11:36,180 INFO L78 Accepts]: Start accepts. Automaton has 33214 states and 52830 transitions. Word has length 134 [2021-12-22 13:11:36,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:36,180 INFO L470 AbstractCegarLoop]: Abstraction has 33214 states and 52830 transitions. [2021-12-22 13:11:36,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:36,180 INFO L276 IsEmpty]: Start isEmpty. Operand 33214 states and 52830 transitions. [2021-12-22 13:11:36,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:36,195 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:36,195 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:36,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-22 13:11:36,195 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:36,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:36,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1622383175, now seen corresponding path program 1 times [2021-12-22 13:11:36,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:36,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538462813] [2021-12-22 13:11:36,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:36,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:36,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:36,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:36,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:36,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:36,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538462813] [2021-12-22 13:11:36,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538462813] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:36,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:36,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:36,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459113158] [2021-12-22 13:11:36,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:36,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:36,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:36,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:36,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:36,281 INFO L87 Difference]: Start difference. First operand 33214 states and 52830 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:46,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:46,117 INFO L93 Difference]: Finished difference Result 126459 states and 202581 transitions. [2021-12-22 13:11:46,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:46,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-22 13:11:46,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:46,398 INFO L225 Difference]: With dead ends: 126459 [2021-12-22 13:11:46,398 INFO L226 Difference]: Without dead ends: 93262 [2021-12-22 13:11:46,484 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:11:46,484 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 1176 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 2102 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1190 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:46,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1190 Valid, 1529 Invalid, 2207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2102 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 13:11:46,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93262 states. [2021-12-22 13:11:51,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93262 to 66047. [2021-12-22 13:11:51,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66047 states, 60386 states have (on average 1.5363991653694564) internal successors, (92777), 60643 states have internal predecessors, (92777), 3862 states have call successors, (3862), 1542 states have call predecessors, (3862), 1798 states have return successors, (10679), 4117 states have call predecessors, (10679), 3862 states have call successors, (10679) [2021-12-22 13:11:51,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66047 states to 66047 states and 107318 transitions. [2021-12-22 13:11:51,477 INFO L78 Accepts]: Start accepts. Automaton has 66047 states and 107318 transitions. Word has length 134 [2021-12-22 13:11:51,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:51,477 INFO L470 AbstractCegarLoop]: Abstraction has 66047 states and 107318 transitions. [2021-12-22 13:11:51,477 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:51,477 INFO L276 IsEmpty]: Start isEmpty. Operand 66047 states and 107318 transitions. [2021-12-22 13:11:51,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 13:11:51,505 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:51,505 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] [2021-12-22 13:11:51,505 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-22 13:11:51,505 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:51,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:51,505 INFO L85 PathProgramCache]: Analyzing trace with hash 805875447, now seen corresponding path program 1 times [2021-12-22 13:11:51,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:51,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749424753] [2021-12-22 13:11:51,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:51,506 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:51,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:51,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:51,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:51,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:51,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:51,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:51,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:51,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:51,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:51,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:51,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:51,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:51,580 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:51,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749424753] [2021-12-22 13:11:51,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749424753] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:51,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:51,581 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:51,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442161968] [2021-12-22 13:11:51,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:51,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:51,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:51,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:51,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:51,582 INFO L87 Difference]: Start difference. First operand 66047 states and 107318 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)