./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e270b9f7665b1c8abbbdbbd0440b4b4aa4509b75796aa73b96f40d2382c01832 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:30:14,258 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:30:14,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:30:14,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:30:14,333 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:30:14,337 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:30:14,339 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:30:14,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:30:14,346 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:30:14,347 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:30:14,348 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:30:14,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:30:14,349 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:30:14,355 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:30:14,356 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:30:14,357 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:30:14,358 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:30:14,360 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:30:14,361 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:30:14,365 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:30:14,368 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:30:14,369 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:30:14,369 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:30:14,370 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:30:14,374 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:30:14,374 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:30:14,375 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:30:14,376 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:30:14,376 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:30:14,377 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:30:14,377 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:30:14,378 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:30:14,379 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:30:14,380 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:30:14,381 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:30:14,381 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:30:14,382 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:30:14,382 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:30:14,382 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:30:14,383 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:30:14,383 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:30:14,384 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 12:30:14,414 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:30:14,414 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:30:14,415 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:30:14,415 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:30:14,416 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:30:14,416 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:30:14,417 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:30:14,417 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:30:14,417 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:30:14,417 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:30:14,418 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:30:14,418 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:30:14,418 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:30:14,418 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:30:14,419 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:30:14,419 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:30:14,419 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:30:14,419 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:30:14,419 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:30:14,419 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:30:14,420 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:30:14,420 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:30:14,420 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:30:14,420 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:30:14,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:30:14,421 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:30:14,421 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:30:14,421 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:30:14,421 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:30:14,421 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:30:14,421 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:30:14,422 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:30:14,422 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:30:14,422 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:30:14,422 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 -> e270b9f7665b1c8abbbdbbd0440b4b4aa4509b75796aa73b96f40d2382c01832 [2021-12-22 12:30:14,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:30:14,652 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:30:14,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:30:14,661 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:30:14,663 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:30:14,664 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c [2021-12-22 12:30:14,731 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/285251e0b/06d2ea62770f4b77922f1a237f7f930d/FLAGf16f4fcc8 [2021-12-22 12:30:15,547 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:30:15,548 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c [2021-12-22 12:30:15,592 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/285251e0b/06d2ea62770f4b77922f1a237f7f930d/FLAGf16f4fcc8 [2021-12-22 12:30:15,748 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/285251e0b/06d2ea62770f4b77922f1a237f7f930d [2021-12-22 12:30:15,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:30:15,752 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:30:15,754 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:30:15,754 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:30:15,757 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:30:15,757 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:30:15" (1/1) ... [2021-12-22 12:30:15,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27aaf9e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:15, skipping insertion in model container [2021-12-22 12:30:15,758 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:30:15" (1/1) ... [2021-12-22 12:30:15,764 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:30:15,953 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:30:17,428 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_label40+token_ring.05.cil-1.c[377069,377082] [2021-12-22 12:30:17,454 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[383339,383352] [2021-12-22 12:30:17,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:30:17,645 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:30:18,353 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[377069,377082] [2021-12-22 12:30:18,360 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_label40+token_ring.05.cil-1.c[383339,383352] [2021-12-22 12:30:18,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:30:18,432 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:30:18,433 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18 WrapperNode [2021-12-22 12:30:18,433 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:30:18,434 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:30:18,434 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:30:18,434 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:30:18,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:18,554 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:18,999 INFO L137 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2021-12-22 12:30:19,000 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:30:19,000 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:30:19,001 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:30:19,001 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:30:19,008 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,154 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,155 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,364 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,402 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,469 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:30:19,470 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:30:19,470 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:30:19,470 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:30:19,471 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (1/1) ... [2021-12-22 12:30:19,477 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:30:19,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:30:19,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 12:30:19,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 12:30:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:30:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:30:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:30:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:30:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:30:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:30:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:30:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:30:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:30:19,540 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:30:19,540 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:30:19,540 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:30:19,540 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:30:19,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:30:19,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:30:19,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:30:19,630 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:30:19,631 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:30:26,009 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:30:26,035 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:30:26,036 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-22 12:30:26,041 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:30:26 BoogieIcfgContainer [2021-12-22 12:30:26,042 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:30:26,043 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:30:26,043 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:30:26,047 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:30:26,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:30:15" (1/3) ... [2021-12-22 12:30:26,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64b16558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:30:26, skipping insertion in model container [2021-12-22 12:30:26,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:30:18" (2/3) ... [2021-12-22 12:30:26,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64b16558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:30:26, skipping insertion in model container [2021-12-22 12:30:26,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:30:26" (3/3) ... [2021-12-22 12:30:26,050 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.05.cil-1.c [2021-12-22 12:30:26,056 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:30:26,056 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:30:26,103 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:30:26,109 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 12:30:26,109 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:30:26,155 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-22 12:30:26,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:26,167 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:26,167 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] [2021-12-22 12:30:26,168 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:26,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:26,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2021-12-22 12:30:26,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:26,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640177601] [2021-12-22 12:30:26,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:26,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:26,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:26,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:26,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:26,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:26,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:26,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:26,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:26,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:26,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:26,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:26,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:26,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640177601] [2021-12-22 12:30:26,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640177601] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:26,514 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:26,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:30:26,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013902017] [2021-12-22 12:30:26,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:26,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:30:26,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:26,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:30:26,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:30:26,563 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:27,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:27,295 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2021-12-22 12:30:27,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:30:27,297 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:27,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:27,318 INFO L225 Difference]: With dead ends: 4837 [2021-12-22 12:30:27,318 INFO L226 Difference]: Without dead ends: 2388 [2021-12-22 12:30:27,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:30:27,329 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16657 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:27,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 16657 Invalid, 385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 12:30:27,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2021-12-22 12:30:27,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2021-12-22 12:30:27,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-22 12:30:27,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2021-12-22 12:30:27,441 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2021-12-22 12:30:27,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:27,441 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2021-12-22 12:30:27,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:27,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2021-12-22 12:30:27,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:27,446 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:27,446 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] [2021-12-22 12:30:27,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:30:27,447 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:27,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:27,448 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2021-12-22 12:30:27,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:27,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689144619] [2021-12-22 12:30:27,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:27,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:27,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:27,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:27,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:27,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:27,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:27,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:27,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:27,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:27,602 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:27,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689144619] [2021-12-22 12:30:27,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689144619] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:27,603 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:27,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:30:27,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742587868] [2021-12-22 12:30:27,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:27,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:30:27,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:27,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:30:27,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:30:27,605 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:28,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:28,923 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2021-12-22 12:30:28,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 12:30:28,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:28,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:28,948 INFO L225 Difference]: With dead ends: 2835 [2021-12-22 12:30:28,949 INFO L226 Difference]: Without dead ends: 2646 [2021-12-22 12:30:28,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:30:28,952 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4705 mSDsluCounter, 12418 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 16734 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:28,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 16734 Invalid, 1040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:30:28,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2021-12-22 12:30:29,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2021-12-22 12:30:29,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-22 12:30:29,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2021-12-22 12:30:29,027 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2021-12-22 12:30:29,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:29,027 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2021-12-22 12:30:29,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:29,028 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2021-12-22 12:30:29,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:29,035 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:29,035 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] [2021-12-22 12:30:29,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:30:29,036 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:29,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:29,037 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2021-12-22 12:30:29,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:29,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227795208] [2021-12-22 12:30:29,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:29,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:29,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:29,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:29,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:29,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:29,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:29,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:29,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:29,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:29,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:29,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:29,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:29,205 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:29,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227795208] [2021-12-22 12:30:29,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227795208] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:29,206 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:29,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:29,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746673186] [2021-12-22 12:30:29,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:29,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:29,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:29,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:29,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:29,208 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:30,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:30,870 INFO L93 Difference]: Finished difference Result 3293 states and 5783 transitions. [2021-12-22 12:30:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:30:30,871 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:30,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:30,890 INFO L225 Difference]: With dead ends: 3293 [2021-12-22 12:30:30,890 INFO L226 Difference]: Without dead ends: 2910 [2021-12-22 12:30:30,898 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:30:30,901 INFO L933 BasicCegarLoop]: 4461 mSDtfsCounter, 4711 mSDsluCounter, 16854 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4723 SdHoareTripleChecker+Valid, 21315 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:30,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4723 Valid, 21315 Invalid, 1558 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 1492 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-22 12:30:30,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2910 states. [2021-12-22 12:30:30,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2910 to 2698. [2021-12-22 12:30:30,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-22 12:30:30,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 4838 transitions. [2021-12-22 12:30:30,994 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 4838 transitions. Word has length 101 [2021-12-22 12:30:30,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:30,995 INFO L470 AbstractCegarLoop]: Abstraction has 2698 states and 4838 transitions. [2021-12-22 12:30:30,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:30,995 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 4838 transitions. [2021-12-22 12:30:30,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:30,997 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:30,997 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] [2021-12-22 12:30:30,997 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:30:30,998 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:30,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:30,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2021-12-22 12:30:30,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:30,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441305473] [2021-12-22 12:30:30,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:30,999 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:31,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:31,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:31,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:31,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:31,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:31,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:31,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:31,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:31,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:31,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:31,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:31,121 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:31,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441305473] [2021-12-22 12:30:31,121 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441305473] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:31,121 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:31,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:31,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305196919] [2021-12-22 12:30:31,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:31,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:31,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:31,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:31,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:31,124 INFO L87 Difference]: Start difference. First operand 2698 states and 4838 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:32,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:32,656 INFO L93 Difference]: Finished difference Result 3966 states and 6824 transitions. [2021-12-22 12:30:32,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:30:32,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:32,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:32,673 INFO L225 Difference]: With dead ends: 3966 [2021-12-22 12:30:32,674 INFO L226 Difference]: Without dead ends: 3402 [2021-12-22 12:30:32,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:30:32,679 INFO L933 BasicCegarLoop]: 4449 mSDtfsCounter, 4705 mSDsluCounter, 16850 mSDsCounter, 0 mSdLazyCounter, 1485 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 21299 SdHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:32,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 21299 Invalid, 1553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1485 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 12:30:32,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3402 states. [2021-12-22 12:30:32,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3402 to 3064. [2021-12-22 12:30:32,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3064 states, 2953 states have (on average 1.771757534710464) internal successors, (5232), 2959 states have internal predecessors, (5232), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-22 12:30:32,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3064 states to 3064 states and 5395 transitions. [2021-12-22 12:30:32,785 INFO L78 Accepts]: Start accepts. Automaton has 3064 states and 5395 transitions. Word has length 101 [2021-12-22 12:30:32,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:32,786 INFO L470 AbstractCegarLoop]: Abstraction has 3064 states and 5395 transitions. [2021-12-22 12:30:32,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:32,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3064 states and 5395 transitions. [2021-12-22 12:30:32,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:32,788 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:32,788 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] [2021-12-22 12:30:32,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:30:32,789 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:32,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:32,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1039138759, now seen corresponding path program 1 times [2021-12-22 12:30:32,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:32,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660523267] [2021-12-22 12:30:32,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:32,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:32,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:32,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:32,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:32,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:32,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:32,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:32,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:32,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:32,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:32,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:32,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:32,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660523267] [2021-12-22 12:30:32,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660523267] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:32,887 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:32,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:32,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578345230] [2021-12-22 12:30:32,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:32,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:32,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:32,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:32,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:32,889 INFO L87 Difference]: Start difference. First operand 3064 states and 5395 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:34,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:34,335 INFO L93 Difference]: Finished difference Result 5270 states and 8833 transitions. [2021-12-22 12:30:34,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:30:34,336 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:34,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:34,354 INFO L225 Difference]: With dead ends: 5270 [2021-12-22 12:30:34,354 INFO L226 Difference]: Without dead ends: 4340 [2021-12-22 12:30:34,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:30:34,359 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4704 mSDsluCounter, 16850 mSDsCounter, 0 mSdLazyCounter, 1477 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4716 SdHoareTripleChecker+Valid, 21294 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:34,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4716 Valid, 21294 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1477 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:30:34,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4340 states. [2021-12-22 12:30:34,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4340 to 3797. [2021-12-22 12:30:34,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3797 states, 3602 states have (on average 1.7262631871182677) internal successors, (6218), 3612 states have internal predecessors, (6218), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2021-12-22 12:30:34,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3797 states to 3797 states and 6515 transitions. [2021-12-22 12:30:34,546 INFO L78 Accepts]: Start accepts. Automaton has 3797 states and 6515 transitions. Word has length 101 [2021-12-22 12:30:34,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:34,546 INFO L470 AbstractCegarLoop]: Abstraction has 3797 states and 6515 transitions. [2021-12-22 12:30:34,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:34,546 INFO L276 IsEmpty]: Start isEmpty. Operand 3797 states and 6515 transitions. [2021-12-22 12:30:34,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:34,548 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:34,549 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] [2021-12-22 12:30:34,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:30:34,549 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:34,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:34,550 INFO L85 PathProgramCache]: Analyzing trace with hash -2096976837, now seen corresponding path program 1 times [2021-12-22 12:30:34,551 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:34,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933471648] [2021-12-22 12:30:34,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:34,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:34,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:34,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:34,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:34,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:34,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:34,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:34,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:34,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:34,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:34,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:34,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:34,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933471648] [2021-12-22 12:30:34,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933471648] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:34,651 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:34,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:34,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232268244] [2021-12-22 12:30:34,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:34,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:34,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:34,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:34,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:34,653 INFO L87 Difference]: Start difference. First operand 3797 states and 6515 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:36,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:36,058 INFO L93 Difference]: Finished difference Result 7877 states and 12867 transitions. [2021-12-22 12:30:36,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:30:36,058 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:36,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:36,084 INFO L225 Difference]: With dead ends: 7877 [2021-12-22 12:30:36,084 INFO L226 Difference]: Without dead ends: 6214 [2021-12-22 12:30:36,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:30:36,093 INFO L933 BasicCegarLoop]: 4439 mSDtfsCounter, 4703 mSDsluCounter, 16850 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4715 SdHoareTripleChecker+Valid, 21289 SdHoareTripleChecker+Invalid, 1537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:36,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4715 Valid, 21289 Invalid, 1537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:30:36,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6214 states. [2021-12-22 12:30:36,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6214 to 5270. [2021-12-22 12:30:36,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5270 states, 4907 states have (on average 1.6710821275728551) internal successors, (8200), 4925 states have internal predecessors, (8200), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2021-12-22 12:30:36,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5270 states to 5270 states and 8783 transitions. [2021-12-22 12:30:36,282 INFO L78 Accepts]: Start accepts. Automaton has 5270 states and 8783 transitions. Word has length 101 [2021-12-22 12:30:36,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:36,283 INFO L470 AbstractCegarLoop]: Abstraction has 5270 states and 8783 transitions. [2021-12-22 12:30:36,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:36,283 INFO L276 IsEmpty]: Start isEmpty. Operand 5270 states and 8783 transitions. [2021-12-22 12:30:36,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:36,286 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:36,286 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] [2021-12-22 12:30:36,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:30:36,287 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:36,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:36,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1055487993, now seen corresponding path program 1 times [2021-12-22 12:30:36,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:36,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525772856] [2021-12-22 12:30:36,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:36,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:36,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:36,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:36,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:36,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:36,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:36,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:36,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:36,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:36,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:36,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:36,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:36,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:36,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525772856] [2021-12-22 12:30:36,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525772856] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:36,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:36,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:36,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128174927] [2021-12-22 12:30:36,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:36,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:36,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:36,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:36,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:36,378 INFO L87 Difference]: Start difference. First operand 5270 states and 8783 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:37,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:37,934 INFO L93 Difference]: Finished difference Result 14356 states and 22887 transitions. [2021-12-22 12:30:37,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:30:37,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:37,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:37,979 INFO L225 Difference]: With dead ends: 14356 [2021-12-22 12:30:37,979 INFO L226 Difference]: Without dead ends: 11220 [2021-12-22 12:30:37,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:30:37,995 INFO L933 BasicCegarLoop]: 4319 mSDtfsCounter, 4963 mSDsluCounter, 16527 mSDsCounter, 0 mSdLazyCounter, 1305 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4981 SdHoareTripleChecker+Valid, 20846 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:37,995 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4981 Valid, 20846 Invalid, 1398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 12:30:38,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11220 states. [2021-12-22 12:30:38,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11220 to 8183. [2021-12-22 12:30:38,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8183 states, 7500 states have (on average 1.6205333333333334) internal successors, (12154), 7534 states have internal predecessors, (12154), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2021-12-22 12:30:38,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8183 states to 8183 states and 13331 transitions. [2021-12-22 12:30:38,372 INFO L78 Accepts]: Start accepts. Automaton has 8183 states and 13331 transitions. Word has length 101 [2021-12-22 12:30:38,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:38,373 INFO L470 AbstractCegarLoop]: Abstraction has 8183 states and 13331 transitions. [2021-12-22 12:30:38,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:38,374 INFO L276 IsEmpty]: Start isEmpty. Operand 8183 states and 13331 transitions. [2021-12-22 12:30:38,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:38,379 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:38,379 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] [2021-12-22 12:30:38,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:30:38,380 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:38,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:38,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1295727739, now seen corresponding path program 1 times [2021-12-22 12:30:38,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:38,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182710187] [2021-12-22 12:30:38,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:38,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:38,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:38,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:38,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:38,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:38,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:38,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:38,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:38,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:38,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:38,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:38,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:38,479 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:38,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182710187] [2021-12-22 12:30:38,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182710187] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:38,480 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:38,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:38,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092985368] [2021-12-22 12:30:38,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:38,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:38,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:38,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:38,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:38,481 INFO L87 Difference]: Start difference. First operand 8183 states and 13331 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:40,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:40,426 INFO L93 Difference]: Finished difference Result 25523 states and 40429 transitions. [2021-12-22 12:30:40,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:30:40,427 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:40,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:40,507 INFO L225 Difference]: With dead ends: 25523 [2021-12-22 12:30:40,507 INFO L226 Difference]: Without dead ends: 19474 [2021-12-22 12:30:40,533 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:30:40,534 INFO L933 BasicCegarLoop]: 4502 mSDtfsCounter, 4743 mSDsluCounter, 16839 mSDsCounter, 0 mSdLazyCounter, 1679 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4754 SdHoareTripleChecker+Valid, 21341 SdHoareTripleChecker+Invalid, 1749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:40,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4754 Valid, 21341 Invalid, 1749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1679 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:30:40,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19474 states. [2021-12-22 12:30:41,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19474 to 13832. [2021-12-22 12:30:41,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13832 states, 12525 states have (on average 1.582435129740519) internal successors, (19820), 12591 states have internal predecessors, (19820), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-22 12:30:41,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13832 states to 13832 states and 22315 transitions. [2021-12-22 12:30:41,169 INFO L78 Accepts]: Start accepts. Automaton has 13832 states and 22315 transitions. Word has length 101 [2021-12-22 12:30:41,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:41,169 INFO L470 AbstractCegarLoop]: Abstraction has 13832 states and 22315 transitions. [2021-12-22 12:30:41,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:41,169 INFO L276 IsEmpty]: Start isEmpty. Operand 13832 states and 22315 transitions. [2021-12-22 12:30:41,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:41,184 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:41,184 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] [2021-12-22 12:30:41,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:30:41,184 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:41,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:41,185 INFO L85 PathProgramCache]: Analyzing trace with hash 2134761401, now seen corresponding path program 1 times [2021-12-22 12:30:41,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:41,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365584842] [2021-12-22 12:30:41,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:41,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:41,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:41,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:41,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:41,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:41,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:41,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:41,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:41,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:41,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:41,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:41,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:41,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365584842] [2021-12-22 12:30:41,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365584842] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:41,279 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:41,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:41,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077282489] [2021-12-22 12:30:41,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:41,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:41,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:41,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:41,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:41,281 INFO L87 Difference]: Start difference. First operand 13832 states and 22315 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:44,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:44,285 INFO L93 Difference]: Finished difference Result 46786 states and 74419 transitions. [2021-12-22 12:30:44,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:30:44,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:44,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:44,429 INFO L225 Difference]: With dead ends: 46786 [2021-12-22 12:30:44,429 INFO L226 Difference]: Without dead ends: 35088 [2021-12-22 12:30:44,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:30:44,487 INFO L933 BasicCegarLoop]: 4422 mSDtfsCounter, 4835 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1438 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4853 SdHoareTripleChecker+Valid, 21264 SdHoareTripleChecker+Invalid, 1511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:44,488 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4853 Valid, 21264 Invalid, 1511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1438 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:30:44,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35088 states. [2021-12-22 12:30:45,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35088 to 25257. [2021-12-22 12:30:45,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25257 states, 22734 states have (on average 1.5588105920647488) internal successors, (35438), 22864 states have internal predecessors, (35438), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-22 12:30:45,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25257 states to 25257 states and 40991 transitions. [2021-12-22 12:30:45,881 INFO L78 Accepts]: Start accepts. Automaton has 25257 states and 40991 transitions. Word has length 101 [2021-12-22 12:30:45,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:45,882 INFO L470 AbstractCegarLoop]: Abstraction has 25257 states and 40991 transitions. [2021-12-22 12:30:45,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:45,882 INFO L276 IsEmpty]: Start isEmpty. Operand 25257 states and 40991 transitions. [2021-12-22 12:30:45,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:45,901 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:45,901 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] [2021-12-22 12:30:45,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:30:45,901 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:45,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:45,904 INFO L85 PathProgramCache]: Analyzing trace with hash -2133140293, now seen corresponding path program 1 times [2021-12-22 12:30:45,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:45,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923092280] [2021-12-22 12:30:45,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:45,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:45,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:45,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:45,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:45,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:45,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:45,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:45,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:45,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:45,993 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:45,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923092280] [2021-12-22 12:30:45,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923092280] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:45,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:45,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:45,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515575426] [2021-12-22 12:30:45,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:45,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:45,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:45,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:45,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:45,995 INFO L87 Difference]: Start difference. First operand 25257 states and 40991 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:50,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:50,618 INFO L93 Difference]: Finished difference Result 88545 states and 143161 transitions. [2021-12-22 12:30:50,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:30:50,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:50,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:50,900 INFO L225 Difference]: With dead ends: 88545 [2021-12-22 12:30:50,900 INFO L226 Difference]: Without dead ends: 65422 [2021-12-22 12:30:50,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:30:50,986 INFO L933 BasicCegarLoop]: 4415 mSDtfsCounter, 4798 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1427 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4816 SdHoareTripleChecker+Valid, 21257 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:50,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4816 Valid, 21257 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1427 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:30:51,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65422 states. [2021-12-22 12:30:53,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65422 to 48042. [2021-12-22 12:30:53,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48042 states, 43151 states have (on average 1.5465690250515631) internal successors, (66736), 43409 states have internal predecessors, (66736), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2021-12-22 12:30:53,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48042 states to 48042 states and 79735 transitions. [2021-12-22 12:30:53,685 INFO L78 Accepts]: Start accepts. Automaton has 48042 states and 79735 transitions. Word has length 101 [2021-12-22 12:30:53,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:30:53,686 INFO L470 AbstractCegarLoop]: Abstraction has 48042 states and 79735 transitions. [2021-12-22 12:30:53,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:53,686 INFO L276 IsEmpty]: Start isEmpty. Operand 48042 states and 79735 transitions. [2021-12-22 12:30:53,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:30:53,721 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:30:53,721 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] [2021-12-22 12:30:53,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 12:30:53,722 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:30:53,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:30:53,722 INFO L85 PathProgramCache]: Analyzing trace with hash 84490105, now seen corresponding path program 1 times [2021-12-22 12:30:53,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:30:53,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938629558] [2021-12-22 12:30:53,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:30:53,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:30:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:53,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:30:53,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:53,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:30:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:53,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:30:53,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:53,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:30:53,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:53,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:30:53,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:30:53,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:30:53,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:30:53,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938629558] [2021-12-22 12:30:53,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938629558] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:30:53,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:30:53,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:30:53,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473743618] [2021-12-22 12:30:53,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:30:53,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:30:53,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:30:53,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:30:53,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:30:53,845 INFO L87 Difference]: Start difference. First operand 48042 states and 79735 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:30:57,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:30:57,805 INFO L93 Difference]: Finished difference Result 105804 states and 179852 transitions. [2021-12-22 12:30:57,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 12:30:57,806 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-22 12:30:57,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:30:58,030 INFO L225 Difference]: With dead ends: 105804 [2021-12-22 12:30:58,030 INFO L226 Difference]: Without dead ends: 59896 [2021-12-22 12:30:58,146 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-22 12:30:58,147 INFO L933 BasicCegarLoop]: 4242 mSDtfsCounter, 4508 mSDsluCounter, 16314 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4521 SdHoareTripleChecker+Valid, 20556 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:30:58,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4521 Valid, 20556 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 12:30:58,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59896 states. [2021-12-22 12:31:01,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59896 to 48042. [2021-12-22 12:31:01,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48042 states, 43151 states have (on average 1.5406131955226994) internal successors, (66479), 43409 states have internal predecessors, (66479), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2021-12-22 12:31:01,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48042 states to 48042 states and 79478 transitions. [2021-12-22 12:31:01,222 INFO L78 Accepts]: Start accepts. Automaton has 48042 states and 79478 transitions. Word has length 101 [2021-12-22 12:31:01,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:31:01,222 INFO L470 AbstractCegarLoop]: Abstraction has 48042 states and 79478 transitions. [2021-12-22 12:31:01,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:31:01,222 INFO L276 IsEmpty]: Start isEmpty. Operand 48042 states and 79478 transitions. [2021-12-22 12:31:01,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 12:31:01,262 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:31:01,263 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] [2021-12-22 12:31:01,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 12:31:01,263 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:31:01,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:31:01,264 INFO L85 PathProgramCache]: Analyzing trace with hash 971712951, now seen corresponding path program 1 times [2021-12-22 12:31:01,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:31:01,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223589598] [2021-12-22 12:31:01,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:31:01,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:31:01,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:31:01,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:31:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:31:01,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:31:01,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:31:01,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:31:01,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:31:01,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:31:01,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:31:01,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:31:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:31:01,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:31:01,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:31:01,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223589598] [2021-12-22 12:31:01,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223589598] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:31:01,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:31:01,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:31:01,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992855434] [2021-12-22 12:31:01,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:31:01,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:31:01,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:31:01,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:31:01,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:31:01,358 INFO L87 Difference]: Start difference. First operand 48042 states and 79478 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)