./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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.08.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 fde4aa10540dafc8826e147080809d5acc35a439830c8d5d4d25a271d8a78822 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 19:01:33,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 19:01:33,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 19:01:33,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 19:01:33,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 19:01:33,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 19:01:33,559 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 19:01:33,560 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 19:01:33,561 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 19:01:33,561 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 19:01:33,562 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 19:01:33,562 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 19:01:33,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 19:01:33,568 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 19:01:33,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 19:01:33,573 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 19:01:33,574 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 19:01:33,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 19:01:33,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 19:01:33,581 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 19:01:33,585 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 19:01:33,587 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 19:01:33,588 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 19:01:33,589 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 19:01:33,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 19:01:33,592 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 19:01:33,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 19:01:33,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 19:01:33,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 19:01:33,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 19:01:33,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 19:01:33,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 19:01:33,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 19:01:33,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 19:01:33,597 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 19:01:33,597 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 19:01:33,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 19:01:33,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 19:01:33,598 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 19:01:33,599 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 19:01:33,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 19:01:33,600 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 19:01:33,618 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 19:01:33,618 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 19:01:33,618 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 19:01:33,618 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 19:01:33,619 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 19:01:33,619 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 19:01:33,619 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 19:01:33,619 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 19:01:33,619 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 19:01:33,619 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 19:01:33,620 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 19:01:33,620 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 19:01:33,621 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 19:01:33,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:01:33,621 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 19:01:33,621 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 19:01:33,621 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 19:01:33,639 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 19:01:33,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 19:01:33,639 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 19:01:33,639 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 19:01:33,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 19:01:33,640 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 19:01:33,640 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 -> fde4aa10540dafc8826e147080809d5acc35a439830c8d5d4d25a271d8a78822 [2021-12-17 19:01:33,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 19:01:33,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 19:01:33,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 19:01:33,862 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 19:01:33,863 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 19:01:33,864 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c [2021-12-17 19:01:33,918 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0f95ae00/58c082ddf78f4aa39ed7240071b81b31/FLAGec990467d [2021-12-17 19:01:34,691 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 19:01:34,692 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c [2021-12-17 19:01:34,733 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0f95ae00/58c082ddf78f4aa39ed7240071b81b31/FLAGec990467d [2021-12-17 19:01:34,952 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0f95ae00/58c082ddf78f4aa39ed7240071b81b31 [2021-12-17 19:01:34,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 19:01:34,955 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 19:01:34,958 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 19:01:34,958 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 19:01:34,961 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 19:01:34,961 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:01:34" (1/1) ... [2021-12-17 19:01:34,962 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44e1e1f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:34, skipping insertion in model container [2021-12-17 19:01:34,962 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:01:34" (1/1) ... [2021-12-17 19:01:34,967 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 19:01:35,096 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 19:01:36,351 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.08.cil-2.c[382357,382370] [2021-12-17 19:01:36,370 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.08.cil-2.c[383339,383352] [2021-12-17 19:01:36,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:01:36,604 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 19:01:37,199 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.08.cil-2.c[382357,382370] [2021-12-17 19:01:37,204 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.08.cil-2.c[383339,383352] [2021-12-17 19:01:37,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:01:37,267 INFO L208 MainTranslator]: Completed translation [2021-12-17 19:01:37,268 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37 WrapperNode [2021-12-17 19:01:37,268 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 19:01:37,269 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 19:01:37,269 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 19:01:37,269 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 19:01:37,274 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,345 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,599 INFO L137 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2021-12-17 19:01:37,600 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 19:01:37,600 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 19:01:37,601 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 19:01:37,601 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 19:01:37,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,607 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,658 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,660 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,827 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,862 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:37,891 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:38,014 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 19:01:38,015 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 19:01:38,015 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 19:01:38,015 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 19:01:38,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (1/1) ... [2021-12-17 19:01:38,050 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:01:38,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:01:38,101 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-17 19:01:38,115 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-17 19:01:38,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 19:01:38,160 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 19:01:38,160 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 19:01:38,160 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 19:01:38,160 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 19:01:38,160 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 19:01:38,160 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 19:01:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-17 19:01:38,161 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-17 19:01:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 19:01:38,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 19:01:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 19:01:38,161 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 19:01:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 19:01:38,161 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 19:01:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 19:01:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 19:01:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 19:01:38,324 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 19:01:38,325 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 19:01:42,976 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 19:01:42,995 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 19:01:42,995 INFO L301 CfgBuilder]: Removed 12 assume(true) statements. [2021-12-17 19:01:42,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:01:42 BoogieIcfgContainer [2021-12-17 19:01:42,998 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 19:01:43,000 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 19:01:43,000 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 19:01:43,002 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 19:01:43,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 07:01:34" (1/3) ... [2021-12-17 19:01:43,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c611b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:01:43, skipping insertion in model container [2021-12-17 19:01:43,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:01:37" (2/3) ... [2021-12-17 19:01:43,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c611b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:01:43, skipping insertion in model container [2021-12-17 19:01:43,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:01:42" (3/3) ... [2021-12-17 19:01:43,004 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.08.cil-2.c [2021-12-17 19:01:43,008 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 19:01:43,008 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 19:01:43,045 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 19:01:43,050 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-17 19:01:43,050 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 19:01:43,086 INFO L276 IsEmpty]: Start isEmpty. Operand has 2473 states, 2439 states have (on average 1.848708487084871) internal successors, (4509), 2444 states have internal predecessors, (4509), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 19:01:43,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:43,097 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:43,097 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:43,098 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:43,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:43,102 INFO L85 PathProgramCache]: Analyzing trace with hash -970277371, now seen corresponding path program 1 times [2021-12-17 19:01:43,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:43,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634889337] [2021-12-17 19:01:43,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:43,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:43,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:43,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:43,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:43,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:43,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:43,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:43,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:43,463 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-17 19:01:43,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:43,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634889337] [2021-12-17 19:01:43,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634889337] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:43,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:43,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 19:01:43,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602732908] [2021-12-17 19:01:43,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:43,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 19:01:43,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:43,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 19:01:43,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 19:01:43,499 INFO L87 Difference]: Start difference. First operand has 2473 states, 2439 states have (on average 1.848708487084871) internal successors, (4509), 2444 states have internal predecessors, (4509), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:44,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:44,423 INFO L93 Difference]: Finished difference Result 5037 states and 9272 transitions. [2021-12-17 19:01:44,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 19:01:44,425 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:44,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:44,447 INFO L225 Difference]: With dead ends: 5037 [2021-12-17 19:01:44,447 INFO L226 Difference]: Without dead ends: 2503 [2021-12-17 19:01:44,456 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:01:44,459 INFO L933 BasicCegarLoop]: 4511 mSDtfsCounter, 748 mSDsluCounter, 12395 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 16906 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:44,461 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [768 Valid, 16906 Invalid, 551 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 19:01:44,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2021-12-17 19:01:44,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2405. [2021-12-17 19:01:44,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2373 states have (on average 1.8348082595870205) internal successors, (4354), 2376 states have internal predecessors, (4354), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-17 19:01:44,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 4400 transitions. [2021-12-17 19:01:44,580 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 4400 transitions. Word has length 135 [2021-12-17 19:01:44,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:44,581 INFO L470 AbstractCegarLoop]: Abstraction has 2405 states and 4400 transitions. [2021-12-17 19:01:44,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:44,581 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 4400 transitions. [2021-12-17 19:01:44,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:44,590 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:44,590 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:44,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 19:01:44,591 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:44,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:44,592 INFO L85 PathProgramCache]: Analyzing trace with hash -540619065, now seen corresponding path program 1 times [2021-12-17 19:01:44,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:44,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817460679] [2021-12-17 19:01:44,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:44,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:44,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:44,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:44,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:44,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:44,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:44,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:44,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:44,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:44,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:44,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:44,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:44,750 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-17 19:01:44,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:44,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817460679] [2021-12-17 19:01:44,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817460679] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:44,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:44,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 19:01:44,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56543644] [2021-12-17 19:01:44,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:44,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 19:01:44,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:44,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 19:01:44,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 19:01:44,753 INFO L87 Difference]: Start difference. First operand 2405 states and 4400 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:46,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:46,428 INFO L93 Difference]: Finished difference Result 3147 states and 5591 transitions. [2021-12-17 19:01:46,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 19:01:46,428 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:46,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:46,438 INFO L225 Difference]: With dead ends: 3147 [2021-12-17 19:01:46,438 INFO L226 Difference]: Without dead ends: 2879 [2021-12-17 19:01:46,440 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:01:46,440 INFO L933 BasicCegarLoop]: 4478 mSDtfsCounter, 5066 mSDsluCounter, 12654 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 17132 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:46,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5081 Valid, 17132 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 19:01:46,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2879 states. [2021-12-17 19:01:46,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2879 to 2682. [2021-12-17 19:01:46,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2682 states, 2626 states have (on average 1.8111195734958112) internal successors, (4756), 2630 states have internal predecessors, (4756), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-17 19:01:46,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 4839 transitions. [2021-12-17 19:01:46,498 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 4839 transitions. Word has length 135 [2021-12-17 19:01:46,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:46,498 INFO L470 AbstractCegarLoop]: Abstraction has 2682 states and 4839 transitions. [2021-12-17 19:01:46,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:46,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 4839 transitions. [2021-12-17 19:01:46,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:46,500 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:46,500 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:46,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 19:01:46,500 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:46,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:46,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1902621501, now seen corresponding path program 1 times [2021-12-17 19:01:46,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:46,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762653450] [2021-12-17 19:01:46,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:46,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:46,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:46,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:46,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:46,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:46,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:46,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:46,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:46,632 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-17 19:01:46,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:46,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762653450] [2021-12-17 19:01:46,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762653450] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:46,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:46,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:01:46,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137054597] [2021-12-17 19:01:46,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:46,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:01:46,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:46,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:01:46,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:01:46,639 INFO L87 Difference]: Start difference. First operand 2682 states and 4839 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:48,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:48,640 INFO L93 Difference]: Finished difference Result 3810 states and 6649 transitions. [2021-12-17 19:01:48,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:01:48,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:48,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:48,652 INFO L225 Difference]: With dead ends: 3810 [2021-12-17 19:01:48,652 INFO L226 Difference]: Without dead ends: 3265 [2021-12-17 19:01:48,655 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-17 19:01:48,656 INFO L933 BasicCegarLoop]: 4701 mSDtfsCounter, 5078 mSDsluCounter, 17330 mSDsCounter, 0 mSdLazyCounter, 2177 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5093 SdHoareTripleChecker+Valid, 22031 SdHoareTripleChecker+Invalid, 2249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:48,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5093 Valid, 22031 Invalid, 2249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2177 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-17 19:01:48,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2021-12-17 19:01:48,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 2940. [2021-12-17 19:01:48,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2940 states, 2860 states have (on average 1.7902097902097902) internal successors, (5120), 2865 states have internal predecessors, (5120), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2021-12-17 19:01:48,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2940 states to 2940 states and 5239 transitions. [2021-12-17 19:01:48,734 INFO L78 Accepts]: Start accepts. Automaton has 2940 states and 5239 transitions. Word has length 135 [2021-12-17 19:01:48,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:48,734 INFO L470 AbstractCegarLoop]: Abstraction has 2940 states and 5239 transitions. [2021-12-17 19:01:48,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:48,735 INFO L276 IsEmpty]: Start isEmpty. Operand 2940 states and 5239 transitions. [2021-12-17 19:01:48,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:48,736 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:48,736 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:48,737 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 19:01:48,737 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:48,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:48,737 INFO L85 PathProgramCache]: Analyzing trace with hash 26310725, now seen corresponding path program 1 times [2021-12-17 19:01:48,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:48,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376803310] [2021-12-17 19:01:48,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:48,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:48,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:48,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:48,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:48,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:48,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:48,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:48,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:48,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:48,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:48,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:48,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:48,844 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-17 19:01:48,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:48,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376803310] [2021-12-17 19:01:48,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376803310] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:48,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:48,845 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:01:48,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278894568] [2021-12-17 19:01:48,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:48,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:01:48,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:48,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:01:48,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:01:48,847 INFO L87 Difference]: Start difference. First operand 2940 states and 5239 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:50,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:50,719 INFO L93 Difference]: Finished difference Result 4787 states and 8197 transitions. [2021-12-17 19:01:50,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:01:50,720 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:50,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:50,736 INFO L225 Difference]: With dead ends: 4787 [2021-12-17 19:01:50,739 INFO L226 Difference]: Without dead ends: 3984 [2021-12-17 19:01:50,742 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-17 19:01:50,751 INFO L933 BasicCegarLoop]: 4506 mSDtfsCounter, 5157 mSDsluCounter, 16833 mSDsCounter, 0 mSdLazyCounter, 1934 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 21339 SdHoareTripleChecker+Invalid, 2041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:50,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5172 Valid, 21339 Invalid, 2041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1934 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-17 19:01:50,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3984 states. [2021-12-17 19:01:50,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3984 to 3457. [2021-12-17 19:01:50,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3457 states, 3329 states have (on average 1.756984079303094) internal successors, (5849), 3336 states have internal predecessors, (5849), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-17 19:01:50,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3457 states to 3457 states and 6044 transitions. [2021-12-17 19:01:50,883 INFO L78 Accepts]: Start accepts. Automaton has 3457 states and 6044 transitions. Word has length 135 [2021-12-17 19:01:50,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:50,889 INFO L470 AbstractCegarLoop]: Abstraction has 3457 states and 6044 transitions. [2021-12-17 19:01:50,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:50,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3457 states and 6044 transitions. [2021-12-17 19:01:50,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:50,891 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:50,891 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:50,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 19:01:50,892 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:50,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:50,892 INFO L85 PathProgramCache]: Analyzing trace with hash 2028196995, now seen corresponding path program 1 times [2021-12-17 19:01:50,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:50,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131128844] [2021-12-17 19:01:50,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:50,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:50,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:50,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:50,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:50,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:50,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:50,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:50,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:50,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:50,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:51,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:51,006 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-17 19:01:51,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:51,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131128844] [2021-12-17 19:01:51,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131128844] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:51,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:51,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:01:51,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241245281] [2021-12-17 19:01:51,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:51,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:01:51,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:51,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:01:51,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:01:51,009 INFO L87 Difference]: Start difference. First operand 3457 states and 6044 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:52,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:52,964 INFO L93 Difference]: Finished difference Result 6668 states and 11162 transitions. [2021-12-17 19:01:52,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:01:52,967 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:52,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:52,987 INFO L225 Difference]: With dead ends: 6668 [2021-12-17 19:01:52,987 INFO L226 Difference]: Without dead ends: 5348 [2021-12-17 19:01:52,994 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-17 19:01:52,994 INFO L933 BasicCegarLoop]: 4689 mSDtfsCounter, 5073 mSDsluCounter, 17326 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5088 SdHoareTripleChecker+Valid, 22015 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:52,995 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5088 Valid, 22015 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-17 19:01:52,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5348 states. [2021-12-17 19:01:53,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5348 to 4492. [2021-12-17 19:01:53,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4492 states, 4268 states have (on average 1.7120431115276475) internal successors, (7307), 4279 states have internal predecessors, (7307), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-17 19:01:53,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4492 states to 4492 states and 7660 transitions. [2021-12-17 19:01:53,153 INFO L78 Accepts]: Start accepts. Automaton has 4492 states and 7660 transitions. Word has length 135 [2021-12-17 19:01:53,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:53,153 INFO L470 AbstractCegarLoop]: Abstraction has 4492 states and 7660 transitions. [2021-12-17 19:01:53,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:53,154 INFO L276 IsEmpty]: Start isEmpty. Operand 4492 states and 7660 transitions. [2021-12-17 19:01:53,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:53,156 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:53,156 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:53,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 19:01:53,157 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:53,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:53,157 INFO L85 PathProgramCache]: Analyzing trace with hash -539625339, now seen corresponding path program 1 times [2021-12-17 19:01:53,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:53,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717291505] [2021-12-17 19:01:53,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:53,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:53,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:53,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:53,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:53,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:53,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:53,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:53,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:53,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:53,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:53,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:53,255 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-17 19:01:53,255 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:53,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717291505] [2021-12-17 19:01:53,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717291505] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:53,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:53,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:01:53,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121304703] [2021-12-17 19:01:53,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:53,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:01:53,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:53,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:01:53,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:01:53,257 INFO L87 Difference]: Start difference. First operand 4492 states and 7660 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:55,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:55,265 INFO L93 Difference]: Finished difference Result 10422 states and 17096 transitions. [2021-12-17 19:01:55,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:01:55,265 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:55,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:55,290 INFO L225 Difference]: With dead ends: 10422 [2021-12-17 19:01:55,290 INFO L226 Difference]: Without dead ends: 8067 [2021-12-17 19:01:55,298 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-17 19:01:55,298 INFO L933 BasicCegarLoop]: 4681 mSDtfsCounter, 5068 mSDsluCounter, 17326 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5083 SdHoareTripleChecker+Valid, 22007 SdHoareTripleChecker+Invalid, 2238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:55,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5083 Valid, 22007 Invalid, 2238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2160 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-17 19:01:55,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8067 states. [2021-12-17 19:01:55,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8067 to 6576. [2021-12-17 19:01:55,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6576 states, 6160 states have (on average 1.663474025974026) internal successors, (10247), 6179 states have internal predecessors, (10247), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-12-17 19:01:55,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6576 states to 6576 states and 10934 transitions. [2021-12-17 19:01:55,478 INFO L78 Accepts]: Start accepts. Automaton has 6576 states and 10934 transitions. Word has length 135 [2021-12-17 19:01:55,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:55,478 INFO L470 AbstractCegarLoop]: Abstraction has 6576 states and 10934 transitions. [2021-12-17 19:01:55,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:55,478 INFO L276 IsEmpty]: Start isEmpty. Operand 6576 states and 10934 transitions. [2021-12-17 19:01:55,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:55,481 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:55,481 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:55,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 19:01:55,482 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:55,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:55,482 INFO L85 PathProgramCache]: Analyzing trace with hash 2107979015, now seen corresponding path program 1 times [2021-12-17 19:01:55,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:55,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859126177] [2021-12-17 19:01:55,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:55,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:55,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:55,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:55,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:55,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:55,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:55,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:55,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:55,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:55,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-17 19:01:55,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:55,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859126177] [2021-12-17 19:01:55,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859126177] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:55,568 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:55,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:01:55,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713672893] [2021-12-17 19:01:55,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:55,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:01:55,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:55,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:01:55,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:01:55,579 INFO L87 Difference]: Start difference. First operand 6576 states and 10934 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:57,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:57,632 INFO L93 Difference]: Finished difference Result 17948 states and 29056 transitions. [2021-12-17 19:01:57,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:01:57,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:57,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:57,677 INFO L225 Difference]: With dead ends: 17948 [2021-12-17 19:01:57,678 INFO L226 Difference]: Without dead ends: 13509 [2021-12-17 19:01:57,692 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-17 19:01:57,693 INFO L933 BasicCegarLoop]: 4676 mSDtfsCounter, 5067 mSDsluCounter, 17326 mSDsCounter, 0 mSdLazyCounter, 2152 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5082 SdHoareTripleChecker+Valid, 22002 SdHoareTripleChecker+Invalid, 2230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:57,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5082 Valid, 22002 Invalid, 2230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2152 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 19:01:57,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13509 states. [2021-12-17 19:01:58,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13509 to 10757. [2021-12-17 19:01:58,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 9957 states have (on average 1.6214723310234007) internal successors, (16145), 9992 states have internal predecessors, (16145), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-17 19:01:58,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 17554 transitions. [2021-12-17 19:01:58,046 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 17554 transitions. Word has length 135 [2021-12-17 19:01:58,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:58,046 INFO L470 AbstractCegarLoop]: Abstraction has 10757 states and 17554 transitions. [2021-12-17 19:01:58,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:58,046 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 17554 transitions. [2021-12-17 19:01:58,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:58,052 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:58,052 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:58,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 19:01:58,053 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:58,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:58,053 INFO L85 PathProgramCache]: Analyzing trace with hash -23371707, now seen corresponding path program 1 times [2021-12-17 19:01:58,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:58,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958399874] [2021-12-17 19:01:58,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:58,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:58,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:58,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:58,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:58,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:58,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:58,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:58,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:58,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:58,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:58,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:58,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:58,181 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-17 19:01:58,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:58,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958399874] [2021-12-17 19:01:58,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958399874] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:58,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:58,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:01:58,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518228767] [2021-12-17 19:01:58,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:58,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:01:58,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:58,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:01:58,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:01:58,183 INFO L87 Difference]: Start difference. First operand 10757 states and 17554 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:59,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:01:59,384 INFO L93 Difference]: Finished difference Result 22268 states and 36159 transitions. [2021-12-17 19:01:59,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:01:59,385 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:01:59,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:01:59,431 INFO L225 Difference]: With dead ends: 22268 [2021-12-17 19:01:59,432 INFO L226 Difference]: Without dead ends: 13648 [2021-12-17 19:01:59,455 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-17 19:01:59,456 INFO L933 BasicCegarLoop]: 4410 mSDtfsCounter, 4885 mSDsluCounter, 12435 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4901 SdHoareTripleChecker+Valid, 16845 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:01:59,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4901 Valid, 16845 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 19:01:59,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13648 states. [2021-12-17 19:01:59,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13648 to 10757. [2021-12-17 19:01:59,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 9957 states have (on average 1.6181580797428945) internal successors, (16112), 9992 states have internal predecessors, (16112), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-17 19:01:59,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 17521 transitions. [2021-12-17 19:01:59,812 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 17521 transitions. Word has length 135 [2021-12-17 19:01:59,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:01:59,812 INFO L470 AbstractCegarLoop]: Abstraction has 10757 states and 17521 transitions. [2021-12-17 19:01:59,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:01:59,813 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 17521 transitions. [2021-12-17 19:01:59,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:01:59,819 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:01:59,819 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:01:59,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 19:01:59,819 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:01:59,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:01:59,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1061956281, now seen corresponding path program 1 times [2021-12-17 19:01:59,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:01:59,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237904916] [2021-12-17 19:01:59,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:01:59,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:01:59,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:59,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:01:59,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:59,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:01:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:59,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:01:59,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:59,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:01:59,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:59,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:01:59,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:01:59,915 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-17 19:01:59,916 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:01:59,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237904916] [2021-12-17 19:01:59,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237904916] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:01:59,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:01:59,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:01:59,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122295781] [2021-12-17 19:01:59,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:01:59,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:01:59,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:01:59,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:01:59,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:01:59,918 INFO L87 Difference]: Start difference. First operand 10757 states and 17521 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:01,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:01,350 INFO L93 Difference]: Finished difference Result 22234 states and 35992 transitions. [2021-12-17 19:02:01,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:02:01,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:01,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:01,389 INFO L225 Difference]: With dead ends: 22234 [2021-12-17 19:02:01,389 INFO L226 Difference]: Without dead ends: 13614 [2021-12-17 19:02:01,413 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-17 19:02:01,414 INFO L933 BasicCegarLoop]: 4406 mSDtfsCounter, 4764 mSDsluCounter, 16544 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4780 SdHoareTripleChecker+Valid, 20950 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:01,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4780 Valid, 20950 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 19:02:01,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13614 states. [2021-12-17 19:02:01,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13614 to 10757. [2021-12-17 19:02:01,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 9957 states have (on average 1.6148438284623883) internal successors, (16079), 9992 states have internal predecessors, (16079), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-17 19:02:01,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 17488 transitions. [2021-12-17 19:02:01,760 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 17488 transitions. Word has length 135 [2021-12-17 19:02:01,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:01,760 INFO L470 AbstractCegarLoop]: Abstraction has 10757 states and 17488 transitions. [2021-12-17 19:02:01,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:01,760 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 17488 transitions. [2021-12-17 19:02:01,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:01,765 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:01,765 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:01,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 19:02:01,766 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:01,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:01,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1259845637, now seen corresponding path program 1 times [2021-12-17 19:02:01,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:01,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284508775] [2021-12-17 19:02:01,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:01,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:01,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:01,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:01,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:01,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:01,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:01,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:01,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:01,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:01,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:01,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:01,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:01,870 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-17 19:02:01,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:01,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284508775] [2021-12-17 19:02:01,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284508775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:01,870 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:01,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:01,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635647434] [2021-12-17 19:02:01,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:01,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:01,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:01,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:01,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:01,872 INFO L87 Difference]: Start difference. First operand 10757 states and 17488 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:03,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:03,211 INFO L93 Difference]: Finished difference Result 22200 states and 35825 transitions. [2021-12-17 19:02:03,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:02:03,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:03,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:03,249 INFO L225 Difference]: With dead ends: 22200 [2021-12-17 19:02:03,249 INFO L226 Difference]: Without dead ends: 13580 [2021-12-17 19:02:03,264 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-17 19:02:03,265 INFO L933 BasicCegarLoop]: 4402 mSDtfsCounter, 4760 mSDsluCounter, 16542 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4776 SdHoareTripleChecker+Valid, 20944 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:03,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4776 Valid, 20944 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 19:02:03,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13580 states. [2021-12-17 19:02:03,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13580 to 10757. [2021-12-17 19:02:03,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 9957 states have (on average 1.611529577181882) internal successors, (16046), 9992 states have internal predecessors, (16046), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-17 19:02:03,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 17455 transitions. [2021-12-17 19:02:03,630 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 17455 transitions. Word has length 135 [2021-12-17 19:02:03,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:03,630 INFO L470 AbstractCegarLoop]: Abstraction has 10757 states and 17455 transitions. [2021-12-17 19:02:03,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:03,630 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 17455 transitions. [2021-12-17 19:02:03,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:03,636 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:03,636 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:03,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 19:02:03,636 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:03,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:03,637 INFO L85 PathProgramCache]: Analyzing trace with hash -882014841, now seen corresponding path program 1 times [2021-12-17 19:02:03,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:03,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530975119] [2021-12-17 19:02:03,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:03,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:03,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:03,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:03,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:03,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:03,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:03,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:03,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:03,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:03,738 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-17 19:02:03,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:03,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530975119] [2021-12-17 19:02:03,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530975119] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:03,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:03,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:03,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122336996] [2021-12-17 19:02:03,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:03,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:03,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:03,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:03,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:03,740 INFO L87 Difference]: Start difference. First operand 10757 states and 17455 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:06,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:06,807 INFO L93 Difference]: Finished difference Result 36385 states and 57816 transitions. [2021-12-17 19:02:06,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 19:02:06,807 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:06,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:06,890 INFO L225 Difference]: With dead ends: 36385 [2021-12-17 19:02:06,890 INFO L226 Difference]: Without dead ends: 27765 [2021-12-17 19:02:06,912 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-17 19:02:06,912 INFO L933 BasicCegarLoop]: 4613 mSDtfsCounter, 5185 mSDsluCounter, 16853 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5199 SdHoareTripleChecker+Valid, 21466 SdHoareTripleChecker+Invalid, 2354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:06,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5199 Valid, 21466 Invalid, 2354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-17 19:02:06,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27765 states. [2021-12-17 19:02:07,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27765 to 18833. [2021-12-17 19:02:07,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18833 states, 17297 states have (on average 1.5756489564664393) internal successors, (27254), 17364 states have internal predecessors, (27254), 1080 states have call successors, (1080), 391 states have call predecessors, (1080), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2021-12-17 19:02:07,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18833 states to 18833 states and 30205 transitions. [2021-12-17 19:02:07,674 INFO L78 Accepts]: Start accepts. Automaton has 18833 states and 30205 transitions. Word has length 135 [2021-12-17 19:02:07,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:07,674 INFO L470 AbstractCegarLoop]: Abstraction has 18833 states and 30205 transitions. [2021-12-17 19:02:07,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:07,675 INFO L276 IsEmpty]: Start isEmpty. Operand 18833 states and 30205 transitions. [2021-12-17 19:02:07,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:07,683 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:07,683 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:07,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 19:02:07,684 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:07,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:07,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1505296443, now seen corresponding path program 1 times [2021-12-17 19:02:07,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:07,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392292843] [2021-12-17 19:02:07,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:07,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:07,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:07,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:07,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:07,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:07,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:07,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:07,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:07,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:07,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:07,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:07,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:07,792 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-17 19:02:07,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:07,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392292843] [2021-12-17 19:02:07,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392292843] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:07,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:07,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:07,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462340972] [2021-12-17 19:02:07,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:07,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:07,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:07,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:07,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:07,794 INFO L87 Difference]: Start difference. First operand 18833 states and 30205 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:09,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:09,603 INFO L93 Difference]: Finished difference Result 40748 states and 65512 transitions. [2021-12-17 19:02:09,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:02:09,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:09,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:09,678 INFO L225 Difference]: With dead ends: 40748 [2021-12-17 19:02:09,678 INFO L226 Difference]: Without dead ends: 24052 [2021-12-17 19:02:09,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:02:09,717 INFO L933 BasicCegarLoop]: 4393 mSDtfsCounter, 4881 mSDsluCounter, 12433 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4897 SdHoareTripleChecker+Valid, 16826 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:09,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4897 Valid, 16826 Invalid, 996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 19:02:09,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24052 states. [2021-12-17 19:02:10,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24052 to 18833. [2021-12-17 19:02:10,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18833 states, 17297 states have (on average 1.5718910793779268) internal successors, (27189), 17364 states have internal predecessors, (27189), 1080 states have call successors, (1080), 391 states have call predecessors, (1080), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2021-12-17 19:02:10,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18833 states to 18833 states and 30140 transitions. [2021-12-17 19:02:10,610 INFO L78 Accepts]: Start accepts. Automaton has 18833 states and 30140 transitions. Word has length 135 [2021-12-17 19:02:10,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:10,610 INFO L470 AbstractCegarLoop]: Abstraction has 18833 states and 30140 transitions. [2021-12-17 19:02:10,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:10,611 INFO L276 IsEmpty]: Start isEmpty. Operand 18833 states and 30140 transitions. [2021-12-17 19:02:10,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:10,620 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:10,621 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:10,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 19:02:10,621 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:10,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:10,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1386854969, now seen corresponding path program 1 times [2021-12-17 19:02:10,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:10,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804413255] [2021-12-17 19:02:10,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:10,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:10,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:10,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:10,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:10,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:10,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:10,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:10,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:10,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:10,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:10,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:10,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:10,699 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-17 19:02:10,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:10,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804413255] [2021-12-17 19:02:10,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804413255] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:10,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:10,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:10,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860215390] [2021-12-17 19:02:10,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:10,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:10,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:10,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:10,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:10,701 INFO L87 Difference]: Start difference. First operand 18833 states and 30140 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:12,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:12,400 INFO L93 Difference]: Finished difference Result 40616 states and 65053 transitions. [2021-12-17 19:02:12,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:02:12,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:12,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:12,467 INFO L225 Difference]: With dead ends: 40616 [2021-12-17 19:02:12,467 INFO L226 Difference]: Without dead ends: 23920 [2021-12-17 19:02:12,500 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-17 19:02:12,500 INFO L933 BasicCegarLoop]: 4387 mSDtfsCounter, 4877 mSDsluCounter, 12433 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4893 SdHoareTripleChecker+Valid, 16820 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:12,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4893 Valid, 16820 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 19:02:12,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23920 states. [2021-12-17 19:02:13,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23920 to 18833. [2021-12-17 19:02:13,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18833 states, 17297 states have (on average 1.5681332022894143) internal successors, (27124), 17364 states have internal predecessors, (27124), 1080 states have call successors, (1080), 391 states have call predecessors, (1080), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2021-12-17 19:02:13,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18833 states to 18833 states and 30075 transitions. [2021-12-17 19:02:13,394 INFO L78 Accepts]: Start accepts. Automaton has 18833 states and 30075 transitions. Word has length 135 [2021-12-17 19:02:13,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:13,394 INFO L470 AbstractCegarLoop]: Abstraction has 18833 states and 30075 transitions. [2021-12-17 19:02:13,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:13,394 INFO L276 IsEmpty]: Start isEmpty. Operand 18833 states and 30075 transitions. [2021-12-17 19:02:13,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:13,402 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:13,403 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:13,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 19:02:13,403 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:13,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:13,403 INFO L85 PathProgramCache]: Analyzing trace with hash 874718281, now seen corresponding path program 1 times [2021-12-17 19:02:13,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:13,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502284067] [2021-12-17 19:02:13,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:13,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:13,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:13,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:13,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:13,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:13,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:13,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:13,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:13,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:13,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:13,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:13,492 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-17 19:02:13,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:13,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502284067] [2021-12-17 19:02:13,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502284067] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:13,493 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:13,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:13,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897057119] [2021-12-17 19:02:13,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:13,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:13,494 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:13,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:13,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:13,494 INFO L87 Difference]: Start difference. First operand 18833 states and 30075 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:15,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:15,384 INFO L93 Difference]: Finished difference Result 40550 states and 64726 transitions. [2021-12-17 19:02:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:02:15,385 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:15,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:15,445 INFO L225 Difference]: With dead ends: 40550 [2021-12-17 19:02:15,445 INFO L226 Difference]: Without dead ends: 23854 [2021-12-17 19:02:15,477 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-17 19:02:15,478 INFO L933 BasicCegarLoop]: 4383 mSDtfsCounter, 4756 mSDsluCounter, 16542 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4772 SdHoareTripleChecker+Valid, 20925 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:15,478 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4772 Valid, 20925 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 964 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 19:02:15,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23854 states. [2021-12-17 19:02:16,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23854 to 18833. [2021-12-17 19:02:16,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18833 states, 17297 states have (on average 1.5643753252009018) internal successors, (27059), 17364 states have internal predecessors, (27059), 1080 states have call successors, (1080), 391 states have call predecessors, (1080), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2021-12-17 19:02:16,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18833 states to 18833 states and 30010 transitions. [2021-12-17 19:02:16,419 INFO L78 Accepts]: Start accepts. Automaton has 18833 states and 30010 transitions. Word has length 135 [2021-12-17 19:02:16,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:16,419 INFO L470 AbstractCegarLoop]: Abstraction has 18833 states and 30010 transitions. [2021-12-17 19:02:16,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:16,420 INFO L276 IsEmpty]: Start isEmpty. Operand 18833 states and 30010 transitions. [2021-12-17 19:02:16,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:16,428 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:16,428 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:16,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-17 19:02:16,428 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:16,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:16,429 INFO L85 PathProgramCache]: Analyzing trace with hash -991990393, now seen corresponding path program 1 times [2021-12-17 19:02:16,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:16,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557253230] [2021-12-17 19:02:16,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:16,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:16,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:16,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:16,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:16,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:16,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:16,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:16,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:16,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:16,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:16,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:16,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:16,521 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-17 19:02:16,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:16,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557253230] [2021-12-17 19:02:16,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557253230] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:16,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:16,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:16,522 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267333075] [2021-12-17 19:02:16,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:16,522 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:16,522 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:16,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:16,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:16,523 INFO L87 Difference]: Start difference. First operand 18833 states and 30010 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:20,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:20,466 INFO L93 Difference]: Finished difference Result 64051 states and 101336 transitions. [2021-12-17 19:02:20,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 19:02:20,466 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:20,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:20,606 INFO L225 Difference]: With dead ends: 64051 [2021-12-17 19:02:20,606 INFO L226 Difference]: Without dead ends: 47355 [2021-12-17 19:02:20,648 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-17 19:02:20,649 INFO L933 BasicCegarLoop]: 4666 mSDtfsCounter, 5045 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 2196 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5059 SdHoareTripleChecker+Valid, 21984 SdHoareTripleChecker+Invalid, 2279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:20,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5059 Valid, 21984 Invalid, 2279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2196 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-17 19:02:20,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47355 states. [2021-12-17 19:02:22,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47355 to 35526. [2021-12-17 19:02:22,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35526 states, 32550 states have (on average 1.5423963133640552) internal successors, (50205), 32681 states have internal predecessors, (50205), 2072 states have call successors, (2072), 775 states have call predecessors, (2072), 902 states have return successors, (4385), 2197 states have call predecessors, (4385), 2070 states have call successors, (4385) [2021-12-17 19:02:22,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35526 states to 35526 states and 56662 transitions. [2021-12-17 19:02:22,465 INFO L78 Accepts]: Start accepts. Automaton has 35526 states and 56662 transitions. Word has length 135 [2021-12-17 19:02:22,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:22,465 INFO L470 AbstractCegarLoop]: Abstraction has 35526 states and 56662 transitions. [2021-12-17 19:02:22,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:22,465 INFO L276 IsEmpty]: Start isEmpty. Operand 35526 states and 56662 transitions. [2021-12-17 19:02:22,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:22,480 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:22,480 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:22,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 19:02:22,480 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:22,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:22,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1995834505, now seen corresponding path program 1 times [2021-12-17 19:02:22,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:22,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653981776] [2021-12-17 19:02:22,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:22,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:22,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:22,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:22,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:22,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:22,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:22,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:22,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:22,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:22,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:22,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:22,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:22,554 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-17 19:02:22,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:22,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653981776] [2021-12-17 19:02:22,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653981776] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:22,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:22,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:22,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138285650] [2021-12-17 19:02:22,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:22,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:22,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:22,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:22,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:22,558 INFO L87 Difference]: Start difference. First operand 35526 states and 56662 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:28,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:28,794 INFO L93 Difference]: Finished difference Result 123206 states and 197062 transitions. [2021-12-17 19:02:28,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 19:02:28,795 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:28,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:29,119 INFO L225 Difference]: With dead ends: 123206 [2021-12-17 19:02:29,119 INFO L226 Difference]: Without dead ends: 89817 [2021-12-17 19:02:29,187 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-17 19:02:29,187 INFO L933 BasicCegarLoop]: 4617 mSDtfsCounter, 5078 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 1994 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5102 SdHoareTripleChecker+Valid, 21935 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:29,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5102 Valid, 21935 Invalid, 2080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1994 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-17 19:02:29,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89817 states. [2021-12-17 19:02:32,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89817 to 68839. [2021-12-17 19:02:32,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68839 states, 63047 states have (on average 1.5312861833235523) internal successors, (96543), 63306 states have internal predecessors, (96543), 3992 states have call successors, (3992), 1543 states have call predecessors, (3992), 1798 states have return successors, (10807), 4245 states have call predecessors, (10807), 3990 states have call successors, (10807) [2021-12-17 19:02:32,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68839 states to 68839 states and 111342 transitions. [2021-12-17 19:02:32,936 INFO L78 Accepts]: Start accepts. Automaton has 68839 states and 111342 transitions. Word has length 135 [2021-12-17 19:02:32,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:32,936 INFO L470 AbstractCegarLoop]: Abstraction has 68839 states and 111342 transitions. [2021-12-17 19:02:32,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:32,937 INFO L276 IsEmpty]: Start isEmpty. Operand 68839 states and 111342 transitions. [2021-12-17 19:02:32,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:32,962 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:32,962 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:32,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 19:02:32,963 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:32,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:32,963 INFO L85 PathProgramCache]: Analyzing trace with hash -401636025, now seen corresponding path program 1 times [2021-12-17 19:02:32,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:32,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487979089] [2021-12-17 19:02:32,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:32,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:32,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:33,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:33,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:33,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:33,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:33,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:33,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:33,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:02:33,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:33,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487979089] [2021-12-17 19:02:33,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487979089] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:33,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:33,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:02:33,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165147979] [2021-12-17 19:02:33,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:33,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:02:33,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:33,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:02:33,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:02:33,038 INFO L87 Difference]: Start difference. First operand 68839 states and 111342 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:38,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:38,536 INFO L93 Difference]: Finished difference Result 152908 states and 251607 transitions. [2021-12-17 19:02:38,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:02:38,537 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:38,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:38,802 INFO L225 Difference]: With dead ends: 152908 [2021-12-17 19:02:38,802 INFO L226 Difference]: Without dead ends: 86206 [2021-12-17 19:02:38,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 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-17 19:02:38,923 INFO L933 BasicCegarLoop]: 4374 mSDtfsCounter, 4875 mSDsluCounter, 12433 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4891 SdHoareTripleChecker+Valid, 16807 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:38,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4891 Valid, 16807 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 840 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 19:02:38,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86206 states. [2021-12-17 19:02:42,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86206 to 68839. [2021-12-17 19:02:42,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68839 states, 63047 states have (on average 1.5272098593113075) internal successors, (96286), 63306 states have internal predecessors, (96286), 3992 states have call successors, (3992), 1543 states have call predecessors, (3992), 1798 states have return successors, (10807), 4245 states have call predecessors, (10807), 3990 states have call successors, (10807) [2021-12-17 19:02:43,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68839 states to 68839 states and 111085 transitions. [2021-12-17 19:02:43,090 INFO L78 Accepts]: Start accepts. Automaton has 68839 states and 111085 transitions. Word has length 135 [2021-12-17 19:02:43,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:02:43,091 INFO L470 AbstractCegarLoop]: Abstraction has 68839 states and 111085 transitions. [2021-12-17 19:02:43,091 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:43,091 INFO L276 IsEmpty]: Start isEmpty. Operand 68839 states and 111085 transitions. [2021-12-17 19:02:43,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-17 19:02:43,298 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:02:43,298 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:02:43,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-17 19:02:43,298 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:02:43,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:02:43,298 INFO L85 PathProgramCache]: Analyzing trace with hash 629404873, now seen corresponding path program 1 times [2021-12-17 19:02:43,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:02:43,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711073454] [2021-12-17 19:02:43,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:02:43,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:02:43,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:43,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:02:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:43,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 19:02:43,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:43,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-17 19:02:43,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:43,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:02:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:43,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-17 19:02:43,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:02:43,374 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-17 19:02:43,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:02:43,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711073454] [2021-12-17 19:02:43,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711073454] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:02:43,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:02:43,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 19:02:43,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969034205] [2021-12-17 19:02:43,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:02:43,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 19:02:43,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:02:43,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 19:02:43,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 19:02:43,376 INFO L87 Difference]: Start difference. First operand 68839 states and 111085 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (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-17 19:02:51,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:02:51,447 INFO L93 Difference]: Finished difference Result 193913 states and 310342 transitions. [2021-12-17 19:02:51,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 19:02:51,455 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (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 135 [2021-12-17 19:02:51,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:02:52,025 INFO L225 Difference]: With dead ends: 193913 [2021-12-17 19:02:52,025 INFO L226 Difference]: Without dead ends: 127212 [2021-12-17 19:02:52,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 19:02:52,167 INFO L933 BasicCegarLoop]: 4824 mSDtfsCounter, 5340 mSDsluCounter, 12810 mSDsCounter, 0 mSdLazyCounter, 1658 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5377 SdHoareTripleChecker+Valid, 17634 SdHoareTripleChecker+Invalid, 1773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-17 19:02:52,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5377 Valid, 17634 Invalid, 1773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1658 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-17 19:02:52,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127212 states.