./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6c633b25b4ec43f32a8252bdc35a2fbecdeeeba9961d16af4e4c5eb75bb72dd2 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 01:58:49,669 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 01:58:49,671 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 01:58:49,701 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 01:58:49,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 01:58:49,704 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 01:58:49,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 01:58:49,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 01:58:49,711 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 01:58:49,712 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 01:58:49,713 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 01:58:49,714 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 01:58:49,715 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 01:58:49,718 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 01:58:49,719 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 01:58:49,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 01:58:49,721 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 01:58:49,727 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 01:58:49,728 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 01:58:49,729 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 01:58:49,730 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 01:58:49,732 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 01:58:49,732 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 01:58:49,733 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 01:58:49,735 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 01:58:49,738 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 01:58:49,739 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 01:58:49,739 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 01:58:49,740 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 01:58:49,741 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 01:58:49,741 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 01:58:49,741 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 01:58:49,742 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 01:58:49,744 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 01:58:49,745 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 01:58:49,745 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 01:58:49,746 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 01:58:49,746 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 01:58:49,746 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 01:58:49,747 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 01:58:49,748 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 01:58:49,748 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 01:58:49,771 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 01:58:49,771 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 01:58:49,772 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 01:58:49,772 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 01:58:49,773 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 01:58:49,773 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 01:58:49,774 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 01:58:49,774 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 01:58:49,774 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 01:58:49,774 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 01:58:49,775 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 01:58:49,775 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 01:58:49,775 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 01:58:49,776 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 01:58:49,776 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 01:58:49,776 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 01:58:49,776 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 01:58:49,776 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 01:58:49,776 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 01:58:49,776 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 01:58:49,777 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 01:58:49,777 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 01:58:49,777 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 01:58:49,777 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 01:58:49,777 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 01:58:49,777 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 01:58:49,777 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 01:58:49,778 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 01:58:49,778 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 01:58:49,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 01:58:49,778 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 01:58:49,778 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 01:58:49,778 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 01:58:49,779 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 -> 6c633b25b4ec43f32a8252bdc35a2fbecdeeeba9961d16af4e4c5eb75bb72dd2 [2021-12-28 01:58:50,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 01:58:50,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 01:58:50,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 01:58:50,058 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 01:58:50,059 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 01:58:50,060 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-2.c [2021-12-28 01:58:50,123 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a92b2308b/64310da64cc747178f930caac5e226fc/FLAG65e45a03e [2021-12-28 01:58:50,787 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 01:58:50,788 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-2.c [2021-12-28 01:58:50,820 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a92b2308b/64310da64cc747178f930caac5e226fc/FLAG65e45a03e [2021-12-28 01:58:51,156 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a92b2308b/64310da64cc747178f930caac5e226fc [2021-12-28 01:58:51,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 01:58:51,172 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 01:58:51,172 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 01:58:51,172 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 01:58:51,175 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 01:58:51,175 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 01:58:51" (1/1) ... [2021-12-28 01:58:51,176 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19a46e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:51, skipping insertion in model container [2021-12-28 01:58:51,176 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 01:58:51" (1/1) ... [2021-12-28 01:58:51,181 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 01:58:51,316 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 01:58:52,461 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_label46+token_ring.07.cil-2.c[382357,382370] [2021-12-28 01:58:52,478 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_label46+token_ring.07.cil-2.c[383339,383352] [2021-12-28 01:58:52,650 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 01:58:52,656 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 01:58:53,288 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_label46+token_ring.07.cil-2.c[382357,382370] [2021-12-28 01:58:53,291 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_label46+token_ring.07.cil-2.c[383339,383352] [2021-12-28 01:58:53,311 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 01:58:53,352 INFO L208 MainTranslator]: Completed translation [2021-12-28 01:58:53,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53 WrapperNode [2021-12-28 01:58:53,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 01:58:53,353 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 01:58:53,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 01:58:53,354 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 01:58:53,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:53,444 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:53,697 INFO L137 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 12914 [2021-12-28 01:58:53,697 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 01:58:53,698 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 01:58:53,698 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 01:58:53,698 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 01:58:53,762 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:53,763 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:53,847 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:53,847 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:54,032 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:54,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:54,135 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:54,236 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 01:58:54,237 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 01:58:54,238 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 01:58:54,238 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 01:58:54,239 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (1/1) ... [2021-12-28 01:58:54,247 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 01:58:54,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 01:58:54,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 01:58:54,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 01:58:54,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 01:58:54,319 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-28 01:58:54,319 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-28 01:58:54,319 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-28 01:58:54,320 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-28 01:58:54,320 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-28 01:58:54,320 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-28 01:58:54,320 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-28 01:58:54,320 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-28 01:58:54,320 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-28 01:58:54,320 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-28 01:58:54,320 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-28 01:58:54,321 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-28 01:58:54,321 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-28 01:58:54,321 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-28 01:58:54,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 01:58:54,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 01:58:54,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 01:58:54,423 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 01:58:54,424 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 01:58:59,012 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 01:58:59,040 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 01:58:59,040 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-28 01:58:59,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 01:58:59 BoogieIcfgContainer [2021-12-28 01:58:59,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 01:58:59,047 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 01:58:59,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 01:58:59,050 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 01:58:59,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 01:58:51" (1/3) ... [2021-12-28 01:58:59,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b630ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 01:58:59, skipping insertion in model container [2021-12-28 01:58:59,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:58:53" (2/3) ... [2021-12-28 01:58:59,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b630ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 01:58:59, skipping insertion in model container [2021-12-28 01:58:59,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 01:58:59" (3/3) ... [2021-12-28 01:58:59,054 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.07.cil-2.c [2021-12-28 01:58:59,059 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 01:58:59,059 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 01:58:59,113 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 01:58:59,118 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 01:58:59,119 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-28 01:58:59,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 2448 states, 2415 states have (on average 1.850103519668737) internal successors, (4468), 2420 states have internal predecessors, (4468), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-28 01:58:59,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:58:59,178 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:58:59,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] [2021-12-28 01:58:59,179 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:58:59,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:58:59,184 INFO L85 PathProgramCache]: Analyzing trace with hash -818812197, now seen corresponding path program 1 times [2021-12-28 01:58:59,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:58:59,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390391098] [2021-12-28 01:58:59,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:58:59,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:58:59,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:58:59,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:58:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:58:59,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:58:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:58:59,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:58:59,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:58:59,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:58:59,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:58:59,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:58:59,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:58:59,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:58:59,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:58:59,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390391098] [2021-12-28 01:58:59,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390391098] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:58:59,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:58:59,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 01:58:59,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954193606] [2021-12-28 01:58:59,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:58:59,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 01:58:59,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:58:59,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 01:58:59,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 01:58:59,602 INFO L87 Difference]: Start difference. First operand has 2448 states, 2415 states have (on average 1.850103519668737) internal successors, (4468), 2420 states have internal predecessors, (4468), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:00,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:00,398 INFO L93 Difference]: Finished difference Result 4970 states and 9155 transitions. [2021-12-28 01:59:00,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 01:59:00,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:00,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:00,423 INFO L225 Difference]: With dead ends: 4970 [2021-12-28 01:59:00,424 INFO L226 Difference]: Without dead ends: 2467 [2021-12-28 01:59:00,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 01:59:00,440 INFO L933 BasicCegarLoop]: 4465 mSDtfsCounter, 667 mSDsluCounter, 12353 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 16818 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:00,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [686 Valid, 16818 Invalid, 512 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-28 01:59:00,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2467 states. [2021-12-28 01:59:00,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2467 to 2380. [2021-12-28 01:59:00,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2380 states, 2349 states have (on average 1.8369518944231589) internal successors, (4315), 2352 states have internal predecessors, (4315), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-28 01:59:00,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2380 states to 2380 states and 4359 transitions. [2021-12-28 01:59:00,564 INFO L78 Accepts]: Start accepts. Automaton has 2380 states and 4359 transitions. Word has length 124 [2021-12-28 01:59:00,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:00,565 INFO L470 AbstractCegarLoop]: Abstraction has 2380 states and 4359 transitions. [2021-12-28 01:59:00,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:00,565 INFO L276 IsEmpty]: Start isEmpty. Operand 2380 states and 4359 transitions. [2021-12-28 01:59:00,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:00,571 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:00,572 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:59:00,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 01:59:00,572 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:00,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:00,575 INFO L85 PathProgramCache]: Analyzing trace with hash 219772377, now seen corresponding path program 1 times [2021-12-28 01:59:00,575 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:00,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778675407] [2021-12-28 01:59:00,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:00,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:00,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:00,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:00,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:00,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:00,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:00,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:00,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:00,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:00,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:00,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:00,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:00,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778675407] [2021-12-28 01:59:00,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778675407] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:00,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:00,769 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 01:59:00,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118038093] [2021-12-28 01:59:00,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:00,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 01:59:00,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:00,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 01:59:00,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 01:59:00,862 INFO L87 Difference]: Start difference. First operand 2380 states and 4359 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:02,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:02,272 INFO L93 Difference]: Finished difference Result 3050 states and 5430 transitions. [2021-12-28 01:59:02,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 01:59:02,272 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:02,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:02,284 INFO L225 Difference]: With dead ends: 3050 [2021-12-28 01:59:02,285 INFO L226 Difference]: Without dead ends: 2806 [2021-12-28 01:59:02,290 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-28 01:59:02,291 INFO L933 BasicCegarLoop]: 4428 mSDtfsCounter, 4951 mSDsluCounter, 12541 mSDsCounter, 0 mSdLazyCounter, 1289 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 16969 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:02,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4965 Valid, 16969 Invalid, 1393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1289 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-28 01:59:02,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2021-12-28 01:59:02,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2631. [2021-12-28 01:59:02,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2631 states, 2577 states have (on average 1.8145129996119518) internal successors, (4676), 2581 states have internal predecessors, (4676), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2021-12-28 01:59:02,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2631 states to 2631 states and 4755 transitions. [2021-12-28 01:59:02,359 INFO L78 Accepts]: Start accepts. Automaton has 2631 states and 4755 transitions. Word has length 124 [2021-12-28 01:59:02,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:02,360 INFO L470 AbstractCegarLoop]: Abstraction has 2631 states and 4755 transitions. [2021-12-28 01:59:02,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:02,360 INFO L276 IsEmpty]: Start isEmpty. Operand 2631 states and 4755 transitions. [2021-12-28 01:59:02,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:02,363 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:02,364 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] [2021-12-28 01:59:02,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 01:59:02,364 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:02,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:02,365 INFO L85 PathProgramCache]: Analyzing trace with hash -797876011, now seen corresponding path program 1 times [2021-12-28 01:59:02,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:02,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171888092] [2021-12-28 01:59:02,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:02,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:02,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:02,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:02,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:02,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:02,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:02,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:02,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:02,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:02,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:02,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:02,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:02,522 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:02,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171888092] [2021-12-28 01:59:02,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171888092] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:02,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:02,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:02,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037818428] [2021-12-28 01:59:02,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:02,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:02,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:02,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:02,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:02,524 INFO L87 Difference]: Start difference. First operand 2631 states and 4755 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:04,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:04,327 INFO L93 Difference]: Finished difference Result 3648 states and 6379 transitions. [2021-12-28 01:59:04,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:59:04,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:04,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:04,337 INFO L225 Difference]: With dead ends: 3648 [2021-12-28 01:59:04,337 INFO L226 Difference]: Without dead ends: 3153 [2021-12-28 01:59:04,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:59:04,339 INFO L933 BasicCegarLoop]: 4631 mSDtfsCounter, 4958 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2010 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4972 SdHoareTripleChecker+Valid, 21778 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 2010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:04,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4972 Valid, 21778 Invalid, 2079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 2010 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 01:59:04,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3153 states. [2021-12-28 01:59:04,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3153 to 2865. [2021-12-28 01:59:04,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2865 states, 2788 states have (on average 1.7944763271162123) internal successors, (5003), 2793 states have internal predecessors, (5003), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2021-12-28 01:59:04,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2865 states to 2865 states and 5116 transitions. [2021-12-28 01:59:04,397 INFO L78 Accepts]: Start accepts. Automaton has 2865 states and 5116 transitions. Word has length 124 [2021-12-28 01:59:04,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:04,397 INFO L470 AbstractCegarLoop]: Abstraction has 2865 states and 5116 transitions. [2021-12-28 01:59:04,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:04,397 INFO L276 IsEmpty]: Start isEmpty. Operand 2865 states and 5116 transitions. [2021-12-28 01:59:04,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:04,399 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:04,399 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] [2021-12-28 01:59:04,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 01:59:04,399 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:04,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:04,400 INFO L85 PathProgramCache]: Analyzing trace with hash -679434537, now seen corresponding path program 1 times [2021-12-28 01:59:04,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:04,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745258324] [2021-12-28 01:59:04,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:04,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:04,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:04,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:04,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:04,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:04,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:04,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:04,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:04,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:04,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:04,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:04,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:04,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:04,506 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:04,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745258324] [2021-12-28 01:59:04,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745258324] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:04,507 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:04,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:04,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137896125] [2021-12-28 01:59:04,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:04,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:04,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:04,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:04,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:04,509 INFO L87 Difference]: Start difference. First operand 2865 states and 5116 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:06,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:06,166 INFO L93 Difference]: Finished difference Result 4529 states and 7768 transitions. [2021-12-28 01:59:06,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:59:06,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:06,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:06,189 INFO L225 Difference]: With dead ends: 4529 [2021-12-28 01:59:06,189 INFO L226 Difference]: Without dead ends: 3800 [2021-12-28 01:59:06,193 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-28 01:59:06,193 INFO L933 BasicCegarLoop]: 4623 mSDtfsCounter, 4955 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2012 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4969 SdHoareTripleChecker+Valid, 21770 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:06,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4969 Valid, 21770 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2012 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 01:59:06,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3800 states. [2021-12-28 01:59:06,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3800 to 3334. [2021-12-28 01:59:06,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 3211 states have (on average 1.7620678916225474) internal successors, (5658), 3218 states have internal predecessors, (5658), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2021-12-28 01:59:06,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 5843 transitions. [2021-12-28 01:59:06,290 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 5843 transitions. Word has length 124 [2021-12-28 01:59:06,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:06,297 INFO L470 AbstractCegarLoop]: Abstraction has 3334 states and 5843 transitions. [2021-12-28 01:59:06,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:06,297 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 5843 transitions. [2021-12-28 01:59:06,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:06,299 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:06,299 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] [2021-12-28 01:59:06,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 01:59:06,299 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:06,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:06,300 INFO L85 PathProgramCache]: Analyzing trace with hash 709859477, now seen corresponding path program 1 times [2021-12-28 01:59:06,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:06,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676871024] [2021-12-28 01:59:06,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:06,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:06,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:06,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:06,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:06,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:06,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:06,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:06,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:06,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:06,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:06,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:06,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:06,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:06,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676871024] [2021-12-28 01:59:06,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676871024] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:06,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:06,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:06,393 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957344894] [2021-12-28 01:59:06,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:06,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:06,394 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:06,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:06,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:06,395 INFO L87 Difference]: Start difference. First operand 3334 states and 5843 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:08,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:08,130 INFO L93 Difference]: Finished difference Result 6226 states and 10431 transitions. [2021-12-28 01:59:08,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:59:08,130 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:08,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:08,148 INFO L225 Difference]: With dead ends: 6226 [2021-12-28 01:59:08,149 INFO L226 Difference]: Without dead ends: 5028 [2021-12-28 01:59:08,155 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-28 01:59:08,156 INFO L933 BasicCegarLoop]: 4619 mSDtfsCounter, 4951 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2007 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 21766 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:08,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4965 Valid, 21766 Invalid, 2079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2007 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 01:59:08,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5028 states. [2021-12-28 01:59:08,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5028 to 4273. [2021-12-28 01:59:08,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4273 states, 4058 states have (on average 1.7171020206998522) internal successors, (6968), 4069 states have internal predecessors, (6968), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2021-12-28 01:59:08,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4273 states to 4273 states and 7303 transitions. [2021-12-28 01:59:08,325 INFO L78 Accepts]: Start accepts. Automaton has 4273 states and 7303 transitions. Word has length 124 [2021-12-28 01:59:08,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:08,326 INFO L470 AbstractCegarLoop]: Abstraction has 4273 states and 7303 transitions. [2021-12-28 01:59:08,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:08,340 INFO L276 IsEmpty]: Start isEmpty. Operand 4273 states and 7303 transitions. [2021-12-28 01:59:08,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:08,342 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:08,342 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] [2021-12-28 01:59:08,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 01:59:08,343 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:08,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:08,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1323534569, now seen corresponding path program 1 times [2021-12-28 01:59:08,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:08,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009948138] [2021-12-28 01:59:08,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:08,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:08,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:08,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:08,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:08,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:08,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:08,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:08,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:08,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:08,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:08,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:08,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009948138] [2021-12-28 01:59:08,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009948138] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:08,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:08,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:08,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156415745] [2021-12-28 01:59:08,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:08,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:08,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:08,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:08,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:08,443 INFO L87 Difference]: Start difference. First operand 4273 states and 7303 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:10,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:10,240 INFO L93 Difference]: Finished difference Result 9619 states and 15773 transitions. [2021-12-28 01:59:10,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:59:10,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:10,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:10,266 INFO L225 Difference]: With dead ends: 9619 [2021-12-28 01:59:10,266 INFO L226 Difference]: Without dead ends: 7482 [2021-12-28 01:59:10,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:59:10,275 INFO L933 BasicCegarLoop]: 4615 mSDtfsCounter, 4947 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4961 SdHoareTripleChecker+Valid, 21762 SdHoareTripleChecker+Invalid, 2074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:10,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4961 Valid, 21762 Invalid, 2074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 01:59:10,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7482 states. [2021-12-28 01:59:10,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7482 to 6156. [2021-12-28 01:59:10,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6156 states, 5757 states have (on average 1.6664929650859823) internal successors, (9594), 5776 states have internal predecessors, (9594), 279 states have call successors, (279), 103 states have call predecessors, (279), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2021-12-28 01:59:10,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6156 states to 6156 states and 10247 transitions. [2021-12-28 01:59:10,476 INFO L78 Accepts]: Start accepts. Automaton has 6156 states and 10247 transitions. Word has length 124 [2021-12-28 01:59:10,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:10,476 INFO L470 AbstractCegarLoop]: Abstraction has 6156 states and 10247 transitions. [2021-12-28 01:59:10,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:10,476 INFO L276 IsEmpty]: Start isEmpty. Operand 6156 states and 10247 transitions. [2021-12-28 01:59:10,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:10,479 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:10,479 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] [2021-12-28 01:59:10,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 01:59:10,480 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:10,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:10,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1104724053, now seen corresponding path program 1 times [2021-12-28 01:59:10,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:10,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567911718] [2021-12-28 01:59:10,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:10,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:10,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:10,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:10,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:10,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:10,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:10,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:10,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:10,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:10,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:10,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:10,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:10,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:10,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567911718] [2021-12-28 01:59:10,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567911718] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:10,568 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:10,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:10,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420032018] [2021-12-28 01:59:10,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:10,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:10,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:10,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:10,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:10,570 INFO L87 Difference]: Start difference. First operand 6156 states and 10247 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:12,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:12,497 INFO L93 Difference]: Finished difference Result 16404 states and 26515 transitions. [2021-12-28 01:59:12,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:59:12,497 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:12,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:12,536 INFO L225 Difference]: With dead ends: 16404 [2021-12-28 01:59:12,536 INFO L226 Difference]: Without dead ends: 12384 [2021-12-28 01:59:12,554 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:59:12,554 INFO L933 BasicCegarLoop]: 4609 mSDtfsCounter, 4946 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 1994 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4960 SdHoareTripleChecker+Valid, 21756 SdHoareTripleChecker+Invalid, 2069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:12,555 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4960 Valid, 21756 Invalid, 2069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1994 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 01:59:12,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12384 states. [2021-12-28 01:59:12,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12384 to 9935. [2021-12-28 01:59:12,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9935 states, 9168 states have (on average 1.6212914485165795) internal successors, (14864), 9203 states have internal predecessors, (14864), 535 states have call successors, (535), 199 states have call predecessors, (535), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2021-12-28 01:59:12,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9935 states to 9935 states and 16207 transitions. [2021-12-28 01:59:12,945 INFO L78 Accepts]: Start accepts. Automaton has 9935 states and 16207 transitions. Word has length 124 [2021-12-28 01:59:12,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:12,945 INFO L470 AbstractCegarLoop]: Abstraction has 9935 states and 16207 transitions. [2021-12-28 01:59:12,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:12,945 INFO L276 IsEmpty]: Start isEmpty. Operand 9935 states and 16207 transitions. [2021-12-28 01:59:12,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:12,954 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:12,954 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] [2021-12-28 01:59:12,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 01:59:12,955 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:12,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:12,955 INFO L85 PathProgramCache]: Analyzing trace with hash -202418345, now seen corresponding path program 1 times [2021-12-28 01:59:12,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:12,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512607666] [2021-12-28 01:59:12,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:12,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:12,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:12,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:12,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:13,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:13,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:13,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:13,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:13,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:13,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:13,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:13,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:13,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:13,054 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:13,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512607666] [2021-12-28 01:59:13,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512607666] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:13,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:13,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:13,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364261636] [2021-12-28 01:59:13,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:13,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:13,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:13,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:13,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:13,056 INFO L87 Difference]: Start difference. First operand 9935 states and 16207 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:14,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:14,174 INFO L93 Difference]: Finished difference Result 20276 states and 32868 transitions. [2021-12-28 01:59:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 01:59:14,174 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:14,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:14,211 INFO L225 Difference]: With dead ends: 20276 [2021-12-28 01:59:14,212 INFO L226 Difference]: Without dead ends: 12477 [2021-12-28 01:59:14,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-28 01:59:14,237 INFO L933 BasicCegarLoop]: 4362 mSDtfsCounter, 4791 mSDsluCounter, 12383 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4806 SdHoareTripleChecker+Valid, 16745 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:14,237 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4806 Valid, 16745 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-28 01:59:14,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12477 states. [2021-12-28 01:59:14,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12477 to 9935. [2021-12-28 01:59:14,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9935 states, 9168 states have (on average 1.6176919720767888) internal successors, (14831), 9203 states have internal predecessors, (14831), 535 states have call successors, (535), 199 states have call predecessors, (535), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2021-12-28 01:59:14,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9935 states to 9935 states and 16174 transitions. [2021-12-28 01:59:14,678 INFO L78 Accepts]: Start accepts. Automaton has 9935 states and 16174 transitions. Word has length 124 [2021-12-28 01:59:14,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:14,678 INFO L470 AbstractCegarLoop]: Abstraction has 9935 states and 16174 transitions. [2021-12-28 01:59:14,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:14,679 INFO L276 IsEmpty]: Start isEmpty. Operand 9935 states and 16174 transitions. [2021-12-28 01:59:14,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:14,684 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:14,684 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:59:14,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 01:59:14,684 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:14,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash 828622553, now seen corresponding path program 1 times [2021-12-28 01:59:14,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:14,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313080671] [2021-12-28 01:59:14,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:14,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:14,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:14,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:14,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:14,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:14,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:14,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:14,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:14,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:14,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:14,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:14,759 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:14,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313080671] [2021-12-28 01:59:14,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313080671] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:14,759 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:14,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:14,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350976029] [2021-12-28 01:59:14,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:14,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:14,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:14,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:14,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:14,761 INFO L87 Difference]: Start difference. First operand 9935 states and 16174 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:17,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:17,508 INFO L93 Difference]: Finished difference Result 33332 states and 53083 transitions. [2021-12-28 01:59:17,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:59:17,508 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:17,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:17,584 INFO L225 Difference]: With dead ends: 33332 [2021-12-28 01:59:17,584 INFO L226 Difference]: Without dead ends: 25533 [2021-12-28 01:59:17,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 01:59:17,613 INFO L933 BasicCegarLoop]: 4593 mSDtfsCounter, 5225 mSDsluCounter, 17139 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5247 SdHoareTripleChecker+Valid, 21732 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:17,613 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5247 Valid, 21732 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1948 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 01:59:17,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25533 states. [2021-12-28 01:59:18,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25533 to 17492. [2021-12-28 01:59:18,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17492 states, 16021 states have (on average 1.586480244678859) internal successors, (25417), 16088 states have internal predecessors, (25417), 1015 states have call successors, (1015), 391 states have call predecessors, (1015), 454 states have return successors, (1806), 1076 states have call predecessors, (1806), 1013 states have call successors, (1806) [2021-12-28 01:59:18,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17492 states to 17492 states and 28238 transitions. [2021-12-28 01:59:18,472 INFO L78 Accepts]: Start accepts. Automaton has 17492 states and 28238 transitions. Word has length 124 [2021-12-28 01:59:18,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:18,473 INFO L470 AbstractCegarLoop]: Abstraction has 17492 states and 28238 transitions. [2021-12-28 01:59:18,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:18,473 INFO L276 IsEmpty]: Start isEmpty. Operand 17492 states and 28238 transitions. [2021-12-28 01:59:18,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:18,482 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:18,482 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] [2021-12-28 01:59:18,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 01:59:18,482 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:18,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:18,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1077780713, now seen corresponding path program 1 times [2021-12-28 01:59:18,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:18,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012372014] [2021-12-28 01:59:18,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:18,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:18,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:18,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:18,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:18,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:18,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:18,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:18,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:18,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:18,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:18,583 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:18,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012372014] [2021-12-28 01:59:18,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012372014] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:18,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:18,584 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:18,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519509363] [2021-12-28 01:59:18,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:18,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:18,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:18,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:18,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:18,585 INFO L87 Difference]: Start difference. First operand 17492 states and 28238 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:22,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:22,670 INFO L93 Difference]: Finished difference Result 62843 states and 100433 transitions. [2021-12-28 01:59:22,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:59:22,671 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:22,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:22,807 INFO L225 Difference]: With dead ends: 62843 [2021-12-28 01:59:22,807 INFO L226 Difference]: Without dead ends: 47487 [2021-12-28 01:59:22,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 01:59:22,856 INFO L933 BasicCegarLoop]: 4695 mSDtfsCounter, 4995 mSDsluCounter, 17136 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5008 SdHoareTripleChecker+Valid, 21831 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:22,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5008 Valid, 21831 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2263 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 01:59:22,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47487 states. [2021-12-28 01:59:24,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47487 to 31929. [2021-12-28 01:59:24,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31929 states, 29082 states have (on average 1.5631318341242004) internal successors, (45459), 29213 states have internal predecessors, (45459), 1943 states have call successors, (1943), 775 states have call predecessors, (1943), 902 states have return successors, (4256), 2068 states have call predecessors, (4256), 1941 states have call successors, (4256) [2021-12-28 01:59:24,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31929 states to 31929 states and 51658 transitions. [2021-12-28 01:59:24,653 INFO L78 Accepts]: Start accepts. Automaton has 31929 states and 51658 transitions. Word has length 124 [2021-12-28 01:59:24,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:24,654 INFO L470 AbstractCegarLoop]: Abstraction has 31929 states and 51658 transitions. [2021-12-28 01:59:24,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:24,654 INFO L276 IsEmpty]: Start isEmpty. Operand 31929 states and 51658 transitions. [2021-12-28 01:59:24,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:24,671 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:24,671 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] [2021-12-28 01:59:24,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 01:59:24,671 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:24,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:24,672 INFO L85 PathProgramCache]: Analyzing trace with hash 523290393, now seen corresponding path program 1 times [2021-12-28 01:59:24,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:24,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60309736] [2021-12-28 01:59:24,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:24,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:24,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:24,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:24,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:24,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:24,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:24,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:24,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:24,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:24,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:24,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:24,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:24,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:24,771 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:24,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60309736] [2021-12-28 01:59:24,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60309736] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:24,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:24,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:24,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101772249] [2021-12-28 01:59:24,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:24,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:24,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:24,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:24,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:24,773 INFO L87 Difference]: Start difference. First operand 31929 states and 51658 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:31,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:31,883 INFO L93 Difference]: Finished difference Result 118758 states and 191663 transitions. [2021-12-28 01:59:31,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:59:31,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:31,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:59:32,201 INFO L225 Difference]: With dead ends: 118758 [2021-12-28 01:59:32,202 INFO L226 Difference]: Without dead ends: 88965 [2021-12-28 01:59:32,292 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 01:59:32,293 INFO L933 BasicCegarLoop]: 4583 mSDtfsCounter, 5145 mSDsluCounter, 17139 mSDsCounter, 0 mSdLazyCounter, 1932 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 21722 SdHoareTripleChecker+Invalid, 2013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 01:59:32,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5167 Valid, 21722 Invalid, 2013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1932 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 01:59:32,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88965 states. [2021-12-28 01:59:35,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88965 to 61378. [2021-12-28 01:59:35,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61378 states, 55843 states have (on average 1.553587737048511) internal successors, (86757), 56102 states have internal predecessors, (86757), 3735 states have call successors, (3735), 1543 states have call predecessors, (3735), 1798 states have return successors, (10550), 3988 states have call predecessors, (10550), 3733 states have call successors, (10550) [2021-12-28 01:59:35,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61378 states to 61378 states and 101042 transitions. [2021-12-28 01:59:36,001 INFO L78 Accepts]: Start accepts. Automaton has 61378 states and 101042 transitions. Word has length 124 [2021-12-28 01:59:36,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:59:36,001 INFO L470 AbstractCegarLoop]: Abstraction has 61378 states and 101042 transitions. [2021-12-28 01:59:36,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:36,001 INFO L276 IsEmpty]: Start isEmpty. Operand 61378 states and 101042 transitions. [2021-12-28 01:59:36,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 01:59:36,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:59:36,032 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] [2021-12-28 01:59:36,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 01:59:36,033 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:59:36,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:59:36,033 INFO L85 PathProgramCache]: Analyzing trace with hash -533440809, now seen corresponding path program 1 times [2021-12-28 01:59:36,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:59:36,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811217875] [2021-12-28 01:59:36,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:59:36,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:59:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:36,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:59:36,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:36,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 01:59:36,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:36,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 01:59:36,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:36,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 01:59:36,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:36,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 01:59:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:59:36,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:59:36,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:59:36,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811217875] [2021-12-28 01:59:36,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811217875] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:59:36,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:59:36,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:59:36,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390375664] [2021-12-28 01:59:36,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:59:36,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:59:36,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:59:36,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:59:36,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:59:36,114 INFO L87 Difference]: Start difference. First operand 61378 states and 101042 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:59:49,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:59:49,127 INFO L93 Difference]: Finished difference Result 230013 states and 379509 transitions. [2021-12-28 01:59:49,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:59:49,127 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 01:59:49,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted.