./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.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/Problem05_label45+token_ring.09.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 0c99d18ed16ec352e91351e0f3838a9b2b4652040cea861d46c350d61924e51a --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:37:42,748 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:37:42,750 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:37:42,770 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:37:42,771 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:37:42,771 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:37:42,772 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:37:42,773 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:37:42,775 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:37:42,775 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:37:42,776 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:37:42,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:37:42,777 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:37:42,778 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:37:42,778 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:37:42,779 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:37:42,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:37:42,780 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:37:42,782 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:37:42,783 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:37:42,784 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:37:42,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:37:42,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:37:42,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:37:42,788 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:37:42,788 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:37:42,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:37:42,792 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:37:42,793 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:37:42,793 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:37:42,794 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:37:42,794 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:37:42,795 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:37:42,796 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:37:42,797 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:37:42,798 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:37:42,799 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:37:42,799 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:37:42,799 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:37:42,800 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:37:42,801 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:37:42,802 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 12:37:42,819 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:37:42,819 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:37:42,819 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:37:42,820 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:37:42,820 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:37:42,820 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:37:42,820 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:37:42,821 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:37:42,821 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:37:42,822 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:37:42,822 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:37:42,822 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:37:42,823 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:37:42,823 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:37:42,823 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:37:42,823 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 -> 0c99d18ed16ec352e91351e0f3838a9b2b4652040cea861d46c350d61924e51a [2021-12-22 12:37:42,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:37:43,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:37:43,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:37:43,014 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:37:43,015 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:37:43,016 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c [2021-12-22 12:37:43,059 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27ec0ef77/e5ed94f57cba4ac0adb6618631303af0/FLAG8c23f0e43 [2021-12-22 12:37:43,722 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:37:43,723 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c [2021-12-22 12:37:43,758 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27ec0ef77/e5ed94f57cba4ac0adb6618631303af0/FLAG8c23f0e43 [2021-12-22 12:37:44,048 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27ec0ef77/e5ed94f57cba4ac0adb6618631303af0 [2021-12-22 12:37:44,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:37:44,052 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:37:44,052 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:37:44,053 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:37:44,055 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:37:44,055 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:37:44" (1/1) ... [2021-12-22 12:37:44,056 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38cd3e09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:44, skipping insertion in model container [2021-12-22 12:37:44,056 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:37:44" (1/1) ... [2021-12-22 12:37:44,060 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:37:44,194 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:37:45,369 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/Problem05_label45+token_ring.09.cil-1.c[380323,380336] [2021-12-22 12:37:45,394 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/Problem05_label45+token_ring.09.cil-1.c[383339,383352] [2021-12-22 12:37:45,585 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:37:45,593 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:37:46,201 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/Problem05_label45+token_ring.09.cil-1.c[380323,380336] [2021-12-22 12:37:46,205 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/Problem05_label45+token_ring.09.cil-1.c[383339,383352] [2021-12-22 12:37:46,215 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:37:46,253 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:37:46,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46 WrapperNode [2021-12-22 12:37:46,253 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:37:46,254 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:37:46,254 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:37:46,255 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:37:46,259 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,336 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,597 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-12-22 12:37:46,597 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:37:46,598 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:37:46,598 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:37:46,598 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:37:46,605 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,653 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,654 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,847 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,883 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:46,918 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:47,055 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:37:47,057 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:37:47,057 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:37:47,057 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:37:47,059 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (1/1) ... [2021-12-22 12:37:47,072 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:37:47,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:37:47,137 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 12:37:47,174 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 12:37:47,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:37:47,200 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:37:47,200 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:37:47,200 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:37:47,200 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:37:47,201 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:37:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:37:47,201 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:37:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:37:47,201 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:37:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:37:47,202 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:37:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:37:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:37:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:37:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:37:47,386 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:37:47,388 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:37:52,126 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:37:52,143 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:37:52,143 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-22 12:37:52,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:37:52 BoogieIcfgContainer [2021-12-22 12:37:52,146 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:37:52,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:37:52,148 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:37:52,150 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:37:52,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:37:44" (1/3) ... [2021-12-22 12:37:52,150 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f70fe6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:37:52, skipping insertion in model container [2021-12-22 12:37:52,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:46" (2/3) ... [2021-12-22 12:37:52,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f70fe6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:37:52, skipping insertion in model container [2021-12-22 12:37:52,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:37:52" (3/3) ... [2021-12-22 12:37:52,152 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.09.cil-1.c [2021-12-22 12:37:52,155 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:37:52,155 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:37:52,188 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:37:52,192 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 12:37:52,192 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:37:52,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-22 12:37:52,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:37:52,234 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:52,234 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:52,235 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:52,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:52,238 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2021-12-22 12:37:52,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:52,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598266393] [2021-12-22 12:37:52,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:52,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:52,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:52,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:52,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:37:52,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:52,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:37:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:52,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:37:52,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:52,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:37:52,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:52,665 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 12:37:52,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:52,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598266393] [2021-12-22 12:37:52,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598266393] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:52,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:52,667 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:37:52,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049053162] [2021-12-22 12:37:52,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:52,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:37:52,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:52,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:37:52,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:37:52,700 INFO L87 Difference]: Start difference. First operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (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 12:37:53,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:53,819 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2021-12-22 12:37:53,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:37:53,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:37:53,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:53,838 INFO L225 Difference]: With dead ends: 5081 [2021-12-22 12:37:53,838 INFO L226 Difference]: Without dead ends: 2532 [2021-12-22 12:37:53,845 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:37:53,848 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 807 mSDsluCounter, 12404 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 16949 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:53,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 16949 Invalid, 601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 12:37:53,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2021-12-22 12:37:53,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2021-12-22 12:37:53,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2392 states have (on average 1.8323578595317727) internal successors, (4383), 2394 states have internal predecessors, (4383), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-22 12:37:53,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2021-12-22 12:37:53,933 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2021-12-22 12:37:53,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:53,934 INFO L470 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2021-12-22 12:37:53,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (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 12:37:53,934 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2021-12-22 12:37:53,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:37:53,937 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:53,937 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:53,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:37:53,938 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:53,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:53,938 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2021-12-22 12:37:53,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:53,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982027045] [2021-12-22 12:37:53,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:53,939 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:53,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:53,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:54,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:54,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:37:54,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:54,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:37:54,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:54,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:37:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:54,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:37:54,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:54,123 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 12:37:54,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:54,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982027045] [2021-12-22 12:37:54,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982027045] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:54,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:54,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:37:54,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619794582] [2021-12-22 12:37:54,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:54,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:37:54,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:54,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:37:54,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:37:54,126 INFO L87 Difference]: Start difference. First operand 2423 states and 4429 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (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 12:37:55,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:55,975 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2021-12-22 12:37:55,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 12:37:55,975 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:37:55,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:55,991 INFO L225 Difference]: With dead ends: 3223 [2021-12-22 12:37:55,991 INFO L226 Difference]: Without dead ends: 2938 [2021-12-22 12:37:55,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:37:55,997 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5165 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5181 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:55,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5181 Valid, 17198 Invalid, 1628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 12:37:56,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2021-12-22 12:37:56,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2021-12-22 12:37:56,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8071294559099438) internal successors, (4816), 2668 states have internal predecessors, (4816), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-22 12:37:56,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2021-12-22 12:37:56,080 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2021-12-22 12:37:56,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:56,081 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2021-12-22 12:37:56,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (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 12:37:56,081 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2021-12-22 12:37:56,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:37:56,083 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:56,083 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:56,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:37:56,083 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:56,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:56,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2021-12-22 12:37:56,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:56,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282216936] [2021-12-22 12:37:56,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:56,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:56,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:56,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:56,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:37:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:56,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:37:56,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:56,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:37:56,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:56,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:37:56,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:56,252 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 12:37:56,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:56,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282216936] [2021-12-22 12:37:56,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282216936] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:56,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:56,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:56,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446945606] [2021-12-22 12:37:56,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:56,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:56,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:56,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:56,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:56,255 INFO L87 Difference]: Start difference. First operand 2721 states and 4901 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:37:58,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:58,395 INFO L93 Difference]: Finished difference Result 3941 states and 6863 transitions. [2021-12-22 12:37:58,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:37:58,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:37:58,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:58,407 INFO L225 Difference]: With dead ends: 3941 [2021-12-22 12:37:58,407 INFO L226 Difference]: Without dead ends: 3358 [2021-12-22 12:37:58,410 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 12:37:58,411 INFO L933 BasicCegarLoop]: 4749 mSDtfsCounter, 5187 mSDsluCounter, 17378 mSDsCounter, 0 mSdLazyCounter, 2388 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5203 SdHoareTripleChecker+Valid, 22127 SdHoareTripleChecker+Invalid, 2462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:58,411 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5203 Valid, 22127 Invalid, 2462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2388 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 12:37:58,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2021-12-22 12:37:58,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 2998. [2021-12-22 12:37:58,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2917 states have (on average 1.7850531367843676) internal successors, (5207), 2921 states have internal predecessors, (5207), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-22 12:37:58,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 5330 transitions. [2021-12-22 12:37:58,487 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 5330 transitions. Word has length 145 [2021-12-22 12:37:58,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:58,488 INFO L470 AbstractCegarLoop]: Abstraction has 2998 states and 5330 transitions. [2021-12-22 12:37:58,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:37:58,488 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 5330 transitions. [2021-12-22 12:37:58,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:37:58,490 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:58,490 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:58,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:37:58,491 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:58,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:58,491 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2021-12-22 12:37:58,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:58,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150270728] [2021-12-22 12:37:58,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:58,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:58,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:58,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:58,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:58,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:37:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:58,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:37:58,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:58,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:37:58,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:58,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:37:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:58,597 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 12:37:58,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:58,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150270728] [2021-12-22 12:37:58,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150270728] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:58,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:58,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:58,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122257182] [2021-12-22 12:37:58,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:58,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:58,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:58,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:58,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:58,600 INFO L87 Difference]: Start difference. First operand 2998 states and 5330 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:00,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:00,892 INFO L93 Difference]: Finished difference Result 4998 states and 8540 transitions. [2021-12-22 12:38:00,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:38:00,892 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:00,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:00,906 INFO L225 Difference]: With dead ends: 4998 [2021-12-22 12:38:00,906 INFO L226 Difference]: Without dead ends: 4138 [2021-12-22 12:38:00,910 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:38:00,911 INFO L933 BasicCegarLoop]: 4737 mSDtfsCounter, 5181 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2381 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5197 SdHoareTripleChecker+Valid, 22111 SdHoareTripleChecker+Invalid, 2457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:00,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5197 Valid, 22111 Invalid, 2457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2381 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 12:38:00,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2021-12-22 12:38:01,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 3556. [2021-12-22 12:38:01,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3556 states, 3425 states have (on average 1.7506569343065694) internal successors, (5996), 3431 states have internal predecessors, (5996), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-22 12:38:01,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3556 states to 3556 states and 6199 transitions. [2021-12-22 12:38:01,022 INFO L78 Accepts]: Start accepts. Automaton has 3556 states and 6199 transitions. Word has length 145 [2021-12-22 12:38:01,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:01,023 INFO L470 AbstractCegarLoop]: Abstraction has 3556 states and 6199 transitions. [2021-12-22 12:38:01,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:01,023 INFO L276 IsEmpty]: Start isEmpty. Operand 3556 states and 6199 transitions. [2021-12-22 12:38:01,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:01,029 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:01,029 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:38:01,030 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:38:01,030 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:01,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:01,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2021-12-22 12:38:01,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:01,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375126882] [2021-12-22 12:38:01,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:01,031 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:01,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:01,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:01,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:01,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:01,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:01,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:01,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:01,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:01,143 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 12:38:01,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:01,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375126882] [2021-12-22 12:38:01,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375126882] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:01,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:01,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:01,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054610938] [2021-12-22 12:38:01,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:01,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:01,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:01,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:01,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:01,146 INFO L87 Difference]: Start difference. First operand 3556 states and 6199 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:03,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:03,413 INFO L93 Difference]: Finished difference Result 7038 states and 11757 transitions. [2021-12-22 12:38:03,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:38:03,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:03,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:03,434 INFO L225 Difference]: With dead ends: 7038 [2021-12-22 12:38:03,435 INFO L226 Difference]: Without dead ends: 5620 [2021-12-22 12:38:03,441 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 12:38:03,444 INFO L933 BasicCegarLoop]: 4732 mSDtfsCounter, 5180 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2373 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 22106 SdHoareTripleChecker+Invalid, 2449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:03,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5196 Valid, 22106 Invalid, 2449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2373 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 12:38:03,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2021-12-22 12:38:03,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 4673. [2021-12-22 12:38:03,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4673 states, 4442 states have (on average 1.7050877982890589) internal successors, (7574), 4452 states have internal predecessors, (7574), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-22 12:38:03,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4673 states to 4673 states and 7943 transitions. [2021-12-22 12:38:03,610 INFO L78 Accepts]: Start accepts. Automaton has 4673 states and 7943 transitions. Word has length 145 [2021-12-22 12:38:03,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:03,611 INFO L470 AbstractCegarLoop]: Abstraction has 4673 states and 7943 transitions. [2021-12-22 12:38:03,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:03,612 INFO L276 IsEmpty]: Start isEmpty. Operand 4673 states and 7943 transitions. [2021-12-22 12:38:03,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:03,614 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:03,614 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:38:03,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:38:03,615 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:03,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:03,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2021-12-22 12:38:03,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:03,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785343028] [2021-12-22 12:38:03,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:03,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:03,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:03,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:03,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:03,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:03,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:03,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:03,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:03,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:03,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:03,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 12:38:03,733 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:03,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785343028] [2021-12-22 12:38:03,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785343028] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:03,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:03,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:03,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756921103] [2021-12-22 12:38:03,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:03,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:03,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:03,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:03,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:03,735 INFO L87 Difference]: Start difference. First operand 4673 states and 7943 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:06,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:06,125 INFO L93 Difference]: Finished difference Result 11117 states and 18207 transitions. [2021-12-22 12:38:06,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:38:06,125 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:06,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:06,164 INFO L225 Difference]: With dead ends: 11117 [2021-12-22 12:38:06,164 INFO L226 Difference]: Without dead ends: 8582 [2021-12-22 12:38:06,176 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 12:38:06,178 INFO L933 BasicCegarLoop]: 4727 mSDtfsCounter, 5179 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2365 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5195 SdHoareTripleChecker+Valid, 22101 SdHoareTripleChecker+Invalid, 2441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:06,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5195 Valid, 22101 Invalid, 2441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2365 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 12:38:06,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8582 states. [2021-12-22 12:38:06,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8582 to 6914. [2021-12-22 12:38:06,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6914 states, 6483 states have (on average 1.6566404442387783) internal successors, (10740), 6501 states have internal predecessors, (10740), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-22 12:38:06,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6914 states to 6914 states and 11459 transitions. [2021-12-22 12:38:06,481 INFO L78 Accepts]: Start accepts. Automaton has 6914 states and 11459 transitions. Word has length 145 [2021-12-22 12:38:06,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:06,481 INFO L470 AbstractCegarLoop]: Abstraction has 6914 states and 11459 transitions. [2021-12-22 12:38:06,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:06,481 INFO L276 IsEmpty]: Start isEmpty. Operand 6914 states and 11459 transitions. [2021-12-22 12:38:06,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:06,485 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:06,485 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:38:06,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:38:06,485 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:06,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:06,486 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2021-12-22 12:38:06,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:06,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711270603] [2021-12-22 12:38:06,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:06,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:06,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:06,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:06,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:06,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:06,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:06,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:06,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:06,593 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 12:38:06,594 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:06,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711270603] [2021-12-22 12:38:06,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711270603] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:06,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:06,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:06,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482296078] [2021-12-22 12:38:06,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:06,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:06,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:06,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:06,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:06,596 INFO L87 Difference]: Start difference. First operand 6914 states and 11459 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:08,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:08,881 INFO L93 Difference]: Finished difference Result 19276 states and 31169 transitions. [2021-12-22 12:38:08,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:38:08,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:08,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:08,925 INFO L225 Difference]: With dead ends: 19276 [2021-12-22 12:38:08,926 INFO L226 Difference]: Without dead ends: 14500 [2021-12-22 12:38:08,946 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 12:38:08,946 INFO L933 BasicCegarLoop]: 4535 mSDtfsCounter, 5256 mSDsluCounter, 16871 mSDsCounter, 0 mSdLazyCounter, 2103 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5272 SdHoareTripleChecker+Valid, 21406 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 2103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:08,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5272 Valid, 21406 Invalid, 2209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 2103 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 12:38:08,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14500 states. [2021-12-22 12:38:09,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14500 to 11411. [2021-12-22 12:38:09,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.6156899810964083) internal successors, (17094), 10614 states have internal predecessors, (17094), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-22 12:38:09,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18567 transitions. [2021-12-22 12:38:09,392 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18567 transitions. Word has length 145 [2021-12-22 12:38:09,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:09,392 INFO L470 AbstractCegarLoop]: Abstraction has 11411 states and 18567 transitions. [2021-12-22 12:38:09,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:09,393 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18567 transitions. [2021-12-22 12:38:09,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:09,398 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:09,398 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:38:09,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:38:09,399 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:09,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:09,399 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2021-12-22 12:38:09,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:09,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275072687] [2021-12-22 12:38:09,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:09,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:09,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:09,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:09,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:09,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:09,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:09,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:09,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:09,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:09,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:09,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:09,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:09,489 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 12:38:09,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:09,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275072687] [2021-12-22 12:38:09,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275072687] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:09,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:09,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:09,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310014650] [2021-12-22 12:38:09,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:09,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:09,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:09,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:09,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:09,491 INFO L87 Difference]: Start difference. First operand 11411 states and 18567 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:11,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:11,121 INFO L93 Difference]: Finished difference Result 23942 states and 38818 transitions. [2021-12-22 12:38:11,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 12:38:11,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:11,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:11,161 INFO L225 Difference]: With dead ends: 23942 [2021-12-22 12:38:11,161 INFO L226 Difference]: Without dead ends: 14669 [2021-12-22 12:38:11,188 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 12:38:11,189 INFO L933 BasicCegarLoop]: 4446 mSDtfsCounter, 4834 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4851 SdHoareTripleChecker+Valid, 21018 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:11,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4851 Valid, 21018 Invalid, 1224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 12:38:11,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14669 states. [2021-12-22 12:38:11,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14669 to 11411. [2021-12-22 12:38:11,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.612570888468809) internal successors, (17061), 10614 states have internal predecessors, (17061), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-22 12:38:11,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18534 transitions. [2021-12-22 12:38:11,688 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18534 transitions. Word has length 145 [2021-12-22 12:38:11,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:11,688 INFO L470 AbstractCegarLoop]: Abstraction has 11411 states and 18534 transitions. [2021-12-22 12:38:11,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:11,689 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18534 transitions. [2021-12-22 12:38:11,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:11,694 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:11,695 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:38:11,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:38:11,695 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:11,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:11,696 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2021-12-22 12:38:11,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:11,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808704112] [2021-12-22 12:38:11,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:11,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:11,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:11,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:11,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:11,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:11,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:11,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:11,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:11,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:11,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:11,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:11,788 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 12:38:11,788 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:11,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808704112] [2021-12-22 12:38:11,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808704112] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:11,788 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:11,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:11,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571408989] [2021-12-22 12:38:11,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:11,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:11,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:11,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:11,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:11,790 INFO L87 Difference]: Start difference. First operand 11411 states and 18534 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:15,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:15,003 INFO L93 Difference]: Finished difference Result 35561 states and 57055 transitions. [2021-12-22 12:38:15,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:38:15,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:15,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:15,085 INFO L225 Difference]: With dead ends: 35561 [2021-12-22 12:38:15,086 INFO L226 Difference]: Without dead ends: 26288 [2021-12-22 12:38:15,114 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 12:38:15,117 INFO L933 BasicCegarLoop]: 4711 mSDtfsCounter, 5170 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2330 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5186 SdHoareTripleChecker+Valid, 22085 SdHoareTripleChecker+Invalid, 2406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:15,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5186 Valid, 22085 Invalid, 2406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2330 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 12:38:15,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26288 states. [2021-12-22 12:38:16,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26288 to 20469. [2021-12-22 12:38:16,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20469 states, 18838 states have (on average 1.5828113387833103) internal successors, (29817), 18904 states have internal predecessors, (29817), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2021-12-22 12:38:16,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20469 states to 20469 states and 32960 transitions. [2021-12-22 12:38:16,168 INFO L78 Accepts]: Start accepts. Automaton has 20469 states and 32960 transitions. Word has length 145 [2021-12-22 12:38:16,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:16,169 INFO L470 AbstractCegarLoop]: Abstraction has 20469 states and 32960 transitions. [2021-12-22 12:38:16,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:16,169 INFO L276 IsEmpty]: Start isEmpty. Operand 20469 states and 32960 transitions. [2021-12-22 12:38:16,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:16,179 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:16,179 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:38:16,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:38:16,180 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:16,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:16,180 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2021-12-22 12:38:16,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:16,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131259547] [2021-12-22 12:38:16,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:16,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:16,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:16,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:16,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:16,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:16,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:16,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:16,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:16,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:16,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:16,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:16,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:16,272 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 12:38:16,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:16,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131259547] [2021-12-22 12:38:16,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131259547] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:16,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:16,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:16,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756617893] [2021-12-22 12:38:16,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:16,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:16,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:16,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:16,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:16,274 INFO L87 Difference]: Start difference. First operand 20469 states and 32960 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:20,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:20,571 INFO L93 Difference]: Finished difference Result 68201 states and 109703 transitions. [2021-12-22 12:38:20,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:38:20,571 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:20,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:20,735 INFO L225 Difference]: With dead ends: 68201 [2021-12-22 12:38:20,736 INFO L226 Difference]: Without dead ends: 49870 [2021-12-22 12:38:20,789 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 12:38:20,790 INFO L933 BasicCegarLoop]: 4704 mSDtfsCounter, 5172 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2319 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 22078 SdHoareTripleChecker+Invalid, 2398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:20,791 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5188 Valid, 22078 Invalid, 2398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2319 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 12:38:20,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49870 states. [2021-12-22 12:38:22,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49870 to 38646. [2021-12-22 12:38:22,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38646 states, 35415 states have (on average 1.564845404489623) internal successors, (55419), 35545 states have internal predecessors, (55419), 2327 states have call successors, (2327), 774 states have call predecessors, (2327), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2021-12-22 12:38:23,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38646 states to 38646 states and 62388 transitions. [2021-12-22 12:38:23,052 INFO L78 Accepts]: Start accepts. Automaton has 38646 states and 62388 transitions. Word has length 145 [2021-12-22 12:38:23,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:23,053 INFO L470 AbstractCegarLoop]: Abstraction has 38646 states and 62388 transitions. [2021-12-22 12:38:23,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:23,053 INFO L276 IsEmpty]: Start isEmpty. Operand 38646 states and 62388 transitions. [2021-12-22 12:38:23,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:23,071 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:23,071 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:38:23,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 12:38:23,072 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:23,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:23,072 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2021-12-22 12:38:23,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:23,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770827228] [2021-12-22 12:38:23,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:23,073 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:23,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:23,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:23,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:23,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:23,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:23,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:23,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:23,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:23,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:23,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:23,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:23,174 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 12:38:23,174 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:23,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770827228] [2021-12-22 12:38:23,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770827228] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:23,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:23,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:23,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948705555] [2021-12-22 12:38:23,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:23,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:23,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:23,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:23,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:23,175 INFO L87 Difference]: Start difference. First operand 38646 states and 62388 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:33,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:38:33,153 INFO L93 Difference]: Finished difference Result 149094 states and 240779 transitions. [2021-12-22 12:38:33,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:38:33,153 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 145 [2021-12-22 12:38:33,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:38:33,522 INFO L225 Difference]: With dead ends: 149094 [2021-12-22 12:38:33,522 INFO L226 Difference]: Without dead ends: 112586 [2021-12-22 12:38:33,619 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 12:38:33,619 INFO L933 BasicCegarLoop]: 4832 mSDtfsCounter, 5249 mSDsluCounter, 17363 mSDsCounter, 0 mSdLazyCounter, 2707 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 22195 SdHoareTripleChecker+Invalid, 2788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 12:38:33,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5264 Valid, 22195 Invalid, 2788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2707 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 12:38:33,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112586 states. [2021-12-22 12:38:38,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112586 to 74232. [2021-12-22 12:38:38,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74232 states, 67929 states have (on average 1.5573760838522575) internal successors, (105791), 68187 states have internal predecessors, (105791), 4503 states have call successors, (4503), 1542 states have call predecessors, (4503), 1798 states have return successors, (11320), 4758 states have call predecessors, (11320), 4503 states have call successors, (11320) [2021-12-22 12:38:38,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74232 states to 74232 states and 121614 transitions. [2021-12-22 12:38:38,693 INFO L78 Accepts]: Start accepts. Automaton has 74232 states and 121614 transitions. Word has length 145 [2021-12-22 12:38:38,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:38:38,693 INFO L470 AbstractCegarLoop]: Abstraction has 74232 states and 121614 transitions. [2021-12-22 12:38:38,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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 12:38:38,693 INFO L276 IsEmpty]: Start isEmpty. Operand 74232 states and 121614 transitions. [2021-12-22 12:38:38,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 12:38:38,726 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:38:38,726 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:38:38,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 12:38:38,727 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:38:38,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:38:38,727 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2021-12-22 12:38:38,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:38:38,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391194517] [2021-12-22 12:38:38,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:38:38,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:38:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:38,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:38:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:38,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 12:38:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:38,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 12:38:38,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:38,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 12:38:38,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:38,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 12:38:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:38:38,825 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 12:38:38,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:38:38,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391194517] [2021-12-22 12:38:38,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391194517] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:38,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:38:38,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:38:38,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969944025] [2021-12-22 12:38:38,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:38,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:38:38,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:38,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:38:38,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:38:38,827 INFO L87 Difference]: Start difference. First operand 74232 states and 121614 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (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)