./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9c44d114d56c1766d1cbfa8e225f5145dcce7e8e615df451e987409645be250c --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 19:06:29,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 19:06:29,492 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 19:06:29,516 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 19:06:29,516 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 19:06:29,519 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 19:06:29,520 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 19:06:29,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 19:06:29,523 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 19:06:29,527 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 19:06:29,527 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 19:06:29,529 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 19:06:29,529 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 19:06:29,531 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 19:06:29,533 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 19:06:29,535 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 19:06:29,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 19:06:29,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 19:06:29,539 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 19:06:29,543 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 19:06:29,545 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 19:06:29,545 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 19:06:29,547 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 19:06:29,548 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 19:06:29,552 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 19:06:29,553 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 19:06:29,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 19:06:29,554 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 19:06:29,554 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 19:06:29,555 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 19:06:29,555 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 19:06:29,556 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 19:06:29,557 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 19:06:29,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 19:06:29,559 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 19:06:29,559 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 19:06:29,559 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 19:06:29,560 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 19:06:29,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 19:06:29,560 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 19:06:29,561 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 19:06:29,562 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 19:06:29,594 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 19:06:29,594 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 19:06:29,595 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 19:06:29,595 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 19:06:29,596 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 19:06:29,596 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 19:06:29,597 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 19:06:29,597 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 19:06:29,597 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 19:06:29,597 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 19:06:29,598 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 19:06:29,598 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 19:06:29,598 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 19:06:29,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 19:06:29,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 19:06:29,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 19:06:29,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 19:06:29,599 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 19:06:29,599 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 19:06:29,600 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 19:06:29,600 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 19:06:29,600 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 19:06:29,600 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 19:06:29,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 19:06:29,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:06:29,601 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 19:06:29,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 19:06:29,602 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 19:06:29,602 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 19:06:29,602 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 19:06:29,602 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 19:06:29,602 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 19:06:29,603 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 19:06:29,603 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 19:06:29,607 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 -> 9c44d114d56c1766d1cbfa8e225f5145dcce7e8e615df451e987409645be250c [2021-12-17 19:06:29,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 19:06:29,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 19:06:29,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 19:06:29,842 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 19:06:29,843 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 19:06:29,844 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c [2021-12-17 19:06:29,897 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/296a4802d/f730ce54ed4e4ea49a79467d7a1ce04a/FLAG6aecd2a1c [2021-12-17 19:06:30,653 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 19:06:30,654 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c [2021-12-17 19:06:30,700 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/296a4802d/f730ce54ed4e4ea49a79467d7a1ce04a/FLAG6aecd2a1c [2021-12-17 19:06:30,921 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/296a4802d/f730ce54ed4e4ea49a79467d7a1ce04a [2021-12-17 19:06:30,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 19:06:30,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 19:06:30,927 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 19:06:30,927 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 19:06:30,929 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 19:06:30,929 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:06:30" (1/1) ... [2021-12-17 19:06:30,930 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@601aa09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:30, skipping insertion in model container [2021-12-17 19:06:30,930 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:06:30" (1/1) ... [2021-12-17 19:06:30,934 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 19:06:31,063 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 19:06:32,314 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_label49+token_ring.09.cil-1.c[380593,380606] [2021-12-17 19:06:32,334 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_label49+token_ring.09.cil-1.c[383339,383352] [2021-12-17 19:06:32,533 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:06:32,541 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 19:06:33,140 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_label49+token_ring.09.cil-1.c[380593,380606] [2021-12-17 19:06:33,147 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_label49+token_ring.09.cil-1.c[383339,383352] [2021-12-17 19:06:33,175 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:06:33,219 INFO L208 MainTranslator]: Completed translation [2021-12-17 19:06:33,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33 WrapperNode [2021-12-17 19:06:33,220 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 19:06:33,221 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 19:06:33,221 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 19:06:33,221 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 19:06:33,226 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,334 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,565 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-12-17 19:06:33,565 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 19:06:33,566 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 19:06:33,566 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 19:06:33,566 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 19:06:33,572 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,619 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,619 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,838 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,875 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,898 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:33,988 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 19:06:33,989 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 19:06:33,989 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 19:06:33,989 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 19:06:33,991 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (1/1) ... [2021-12-17 19:06:34,014 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:06:34,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:06:34,060 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 19:06:34,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 19:06:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 19:06:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 19:06:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 19:06:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 19:06:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 19:06:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 19:06:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 19:06:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 19:06:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 19:06:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 19:06:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 19:06:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 19:06:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 19:06:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 19:06:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 19:06:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 19:06:34,286 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 19:06:34,316 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 19:06:39,276 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 19:06:39,297 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 19:06:39,297 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-17 19:06:39,300 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:06:39 BoogieIcfgContainer [2021-12-17 19:06:39,301 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 19:06:39,302 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 19:06:39,302 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 19:06:39,304 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 19:06:39,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 07:06:30" (1/3) ... [2021-12-17 19:06:39,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@516a1d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:06:39, skipping insertion in model container [2021-12-17 19:06:39,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:06:33" (2/3) ... [2021-12-17 19:06:39,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@516a1d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:06:39, skipping insertion in model container [2021-12-17 19:06:39,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:06:39" (3/3) ... [2021-12-17 19:06:39,306 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.09.cil-1.c [2021-12-17 19:06:39,309 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 19:06:39,310 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 19:06:39,345 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 19:06:39,350 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 19:06:39,350 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 19:06:39,407 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-17 19:06:39,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:39,424 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:39,425 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:39,425 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:39,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:39,429 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2021-12-17 19:06:39,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:39,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341442666] [2021-12-17 19:06:39,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:39,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:39,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:39,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:39,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:39,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:39,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:39,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:39,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:39,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:39,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:39,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:39,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:39,889 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:39,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341442666] [2021-12-17 19:06:39,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341442666] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:39,890 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:39,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 19:06:39,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270255076] [2021-12-17 19:06:39,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:39,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 19:06:39,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:39,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 19:06:39,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 19:06:39,921 INFO L87 Difference]: Start difference. First operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:41,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:41,026 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2021-12-17 19:06:41,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 19:06:41,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:41,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:41,058 INFO L225 Difference]: With dead ends: 5081 [2021-12-17 19:06:41,058 INFO L226 Difference]: Without dead ends: 2532 [2021-12-17 19:06:41,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:06:41,072 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 807 mSDsluCounter, 12404 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 16949 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:41,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 16949 Invalid, 601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 19:06:41,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2021-12-17 19:06:41,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2021-12-17 19:06:41,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2392 states have (on average 1.8323578595317727) internal successors, (4383), 2394 states have internal predecessors, (4383), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-17 19:06:41,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2021-12-17 19:06:41,196 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2021-12-17 19:06:41,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:41,197 INFO L470 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2021-12-17 19:06:41,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:41,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2021-12-17 19:06:41,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:41,206 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:41,207 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:41,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 19:06:41,207 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:41,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:41,209 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2021-12-17 19:06:41,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:41,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830302180] [2021-12-17 19:06:41,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:41,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:41,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:41,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:41,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:41,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:41,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:41,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:41,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:41,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:41,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:41,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:41,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:41,433 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:41,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830302180] [2021-12-17 19:06:41,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830302180] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:41,434 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:41,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 19:06:41,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309291419] [2021-12-17 19:06:41,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:41,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 19:06:41,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:41,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 19:06:41,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 19:06:41,440 INFO L87 Difference]: Start difference. First operand 2423 states and 4429 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:43,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:43,175 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2021-12-17 19:06:43,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 19:06:43,175 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:43,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:43,184 INFO L225 Difference]: With dead ends: 3223 [2021-12-17 19:06:43,185 INFO L226 Difference]: Without dead ends: 2938 [2021-12-17 19:06:43,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:06:43,187 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5165 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5181 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:43,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5181 Valid, 17198 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 19:06:43,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2021-12-17 19:06:43,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2021-12-17 19:06:43,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8071294559099438) internal successors, (4816), 2668 states have internal predecessors, (4816), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-17 19:06:43,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2021-12-17 19:06:43,245 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2021-12-17 19:06:43,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:43,246 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2021-12-17 19:06:43,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:43,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2021-12-17 19:06:43,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:43,247 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:43,247 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:43,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 19:06:43,247 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:43,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:43,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2021-12-17 19:06:43,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:43,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725296620] [2021-12-17 19:06:43,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:43,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:43,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:43,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:43,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:43,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:43,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:43,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:43,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:43,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:43,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:43,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:43,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:43,371 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:43,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725296620] [2021-12-17 19:06:43,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725296620] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:43,371 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:43,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:06:43,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950567379] [2021-12-17 19:06:43,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:43,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:06:43,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:43,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:06:43,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:06:43,373 INFO L87 Difference]: Start difference. First operand 2721 states and 4901 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:45,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:45,514 INFO L93 Difference]: Finished difference Result 3941 states and 6863 transitions. [2021-12-17 19:06:45,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:06:45,515 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:45,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:45,529 INFO L225 Difference]: With dead ends: 3941 [2021-12-17 19:06:45,530 INFO L226 Difference]: Without dead ends: 3358 [2021-12-17 19:06:45,533 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:06:45,534 INFO L933 BasicCegarLoop]: 4749 mSDtfsCounter, 5187 mSDsluCounter, 17378 mSDsCounter, 0 mSdLazyCounter, 2388 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5203 SdHoareTripleChecker+Valid, 22127 SdHoareTripleChecker+Invalid, 2462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:45,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5203 Valid, 22127 Invalid, 2462 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 2388 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 19:06:45,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2021-12-17 19:06:45,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 2998. [2021-12-17 19:06:45,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2917 states have (on average 1.7850531367843676) internal successors, (5207), 2921 states have internal predecessors, (5207), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-17 19:06:45,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 5330 transitions. [2021-12-17 19:06:45,636 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 5330 transitions. Word has length 145 [2021-12-17 19:06:45,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:45,636 INFO L470 AbstractCegarLoop]: Abstraction has 2998 states and 5330 transitions. [2021-12-17 19:06:45,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:45,637 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 5330 transitions. [2021-12-17 19:06:45,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:45,639 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:45,639 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:45,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 19:06:45,639 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:45,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:45,640 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2021-12-17 19:06:45,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:45,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482038685] [2021-12-17 19:06:45,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:45,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:45,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:45,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:45,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:45,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:45,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:45,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:45,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:45,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:45,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:45,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:45,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:45,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:45,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482038685] [2021-12-17 19:06:45,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482038685] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:45,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:45,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:06:45,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132304089] [2021-12-17 19:06:45,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:45,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:06:45,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:45,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:06:45,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:06:45,804 INFO L87 Difference]: Start difference. First operand 2998 states and 5330 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:47,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:47,911 INFO L93 Difference]: Finished difference Result 4998 states and 8540 transitions. [2021-12-17 19:06:47,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:06:47,911 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:47,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:47,926 INFO L225 Difference]: With dead ends: 4998 [2021-12-17 19:06:47,927 INFO L226 Difference]: Without dead ends: 4138 [2021-12-17 19:06:47,930 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:06:47,931 INFO L933 BasicCegarLoop]: 4737 mSDtfsCounter, 5181 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2381 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5197 SdHoareTripleChecker+Valid, 22111 SdHoareTripleChecker+Invalid, 2457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:47,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5197 Valid, 22111 Invalid, 2457 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 2381 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 19:06:47,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2021-12-17 19:06:48,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 3556. [2021-12-17 19:06:48,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3556 states, 3425 states have (on average 1.7506569343065694) internal successors, (5996), 3431 states have internal predecessors, (5996), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-17 19:06:48,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3556 states to 3556 states and 6199 transitions. [2021-12-17 19:06:48,024 INFO L78 Accepts]: Start accepts. Automaton has 3556 states and 6199 transitions. Word has length 145 [2021-12-17 19:06:48,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:48,025 INFO L470 AbstractCegarLoop]: Abstraction has 3556 states and 6199 transitions. [2021-12-17 19:06:48,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:48,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3556 states and 6199 transitions. [2021-12-17 19:06:48,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:48,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:48,032 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:48,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 19:06:48,032 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:48,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:48,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2021-12-17 19:06:48,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:48,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4054750] [2021-12-17 19:06:48,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:48,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:48,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:48,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:48,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:48,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:48,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:48,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:48,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:48,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:48,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:48,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:48,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:48,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:48,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:48,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4054750] [2021-12-17 19:06:48,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4054750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:48,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:48,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:06:48,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335007314] [2021-12-17 19:06:48,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:48,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:06:48,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:48,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:06:48,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:06:48,138 INFO L87 Difference]: Start difference. First operand 3556 states and 6199 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:50,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:50,388 INFO L93 Difference]: Finished difference Result 7038 states and 11757 transitions. [2021-12-17 19:06:50,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:06:50,388 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:50,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:50,416 INFO L225 Difference]: With dead ends: 7038 [2021-12-17 19:06:50,416 INFO L226 Difference]: Without dead ends: 5620 [2021-12-17 19:06:50,424 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:06:50,425 INFO L933 BasicCegarLoop]: 4732 mSDtfsCounter, 5180 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2373 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 22106 SdHoareTripleChecker+Invalid, 2449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:50,425 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5196 Valid, 22106 Invalid, 2449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 2373 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 19:06:50,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2021-12-17 19:06:50,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 4673. [2021-12-17 19:06:50,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4673 states, 4442 states have (on average 1.7050877982890589) internal successors, (7574), 4452 states have internal predecessors, (7574), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-17 19:06:50,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4673 states to 4673 states and 7943 transitions. [2021-12-17 19:06:50,657 INFO L78 Accepts]: Start accepts. Automaton has 4673 states and 7943 transitions. Word has length 145 [2021-12-17 19:06:50,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:50,659 INFO L470 AbstractCegarLoop]: Abstraction has 4673 states and 7943 transitions. [2021-12-17 19:06:50,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:50,660 INFO L276 IsEmpty]: Start isEmpty. Operand 4673 states and 7943 transitions. [2021-12-17 19:06:50,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:50,663 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:50,664 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:50,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 19:06:50,664 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:50,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:50,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2021-12-17 19:06:50,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:50,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977395750] [2021-12-17 19:06:50,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:50,666 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:50,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:50,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:50,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:50,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:50,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:50,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:50,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:50,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:50,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:50,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:50,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:50,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:50,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977395750] [2021-12-17 19:06:50,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977395750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:50,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:50,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:06:50,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962547310] [2021-12-17 19:06:50,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:50,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:06:50,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:50,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:06:50,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:06:50,797 INFO L87 Difference]: Start difference. First operand 4673 states and 7943 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:53,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:53,261 INFO L93 Difference]: Finished difference Result 11117 states and 18207 transitions. [2021-12-17 19:06:53,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:06:53,261 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:53,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:53,301 INFO L225 Difference]: With dead ends: 11117 [2021-12-17 19:06:53,301 INFO L226 Difference]: Without dead ends: 8582 [2021-12-17 19:06:53,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:06:53,311 INFO L933 BasicCegarLoop]: 4727 mSDtfsCounter, 5179 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2365 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5195 SdHoareTripleChecker+Valid, 22101 SdHoareTripleChecker+Invalid, 2441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:53,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5195 Valid, 22101 Invalid, 2441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2365 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 19:06:53,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8582 states. [2021-12-17 19:06:53,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8582 to 6914. [2021-12-17 19:06:53,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6914 states, 6483 states have (on average 1.6566404442387783) internal successors, (10740), 6501 states have internal predecessors, (10740), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-17 19:06:53,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6914 states to 6914 states and 11459 transitions. [2021-12-17 19:06:53,560 INFO L78 Accepts]: Start accepts. Automaton has 6914 states and 11459 transitions. Word has length 145 [2021-12-17 19:06:53,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:53,561 INFO L470 AbstractCegarLoop]: Abstraction has 6914 states and 11459 transitions. [2021-12-17 19:06:53,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:53,561 INFO L276 IsEmpty]: Start isEmpty. Operand 6914 states and 11459 transitions. [2021-12-17 19:06:53,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:53,565 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:53,565 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:53,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 19:06:53,566 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:53,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:53,566 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2021-12-17 19:06:53,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:53,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518821528] [2021-12-17 19:06:53,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:53,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:53,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:53,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:53,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:53,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:53,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:53,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:53,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:53,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:53,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:53,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:53,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:53,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:53,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:53,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518821528] [2021-12-17 19:06:53,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518821528] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:53,708 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:53,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:06:53,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743689612] [2021-12-17 19:06:53,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:53,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:06:53,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:53,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:06:53,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:06:53,710 INFO L87 Difference]: Start difference. First operand 6914 states and 11459 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:55,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:55,903 INFO L93 Difference]: Finished difference Result 19276 states and 31169 transitions. [2021-12-17 19:06:55,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:06:55,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:55,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:55,953 INFO L225 Difference]: With dead ends: 19276 [2021-12-17 19:06:55,953 INFO L226 Difference]: Without dead ends: 14500 [2021-12-17 19:06:55,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:06:55,978 INFO L933 BasicCegarLoop]: 4535 mSDtfsCounter, 5256 mSDsluCounter, 16871 mSDsCounter, 0 mSdLazyCounter, 2103 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5272 SdHoareTripleChecker+Valid, 21406 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 2103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:55,978 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5272 Valid, 21406 Invalid, 2209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 2103 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 19:06:55,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14500 states. [2021-12-17 19:06:56,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14500 to 11411. [2021-12-17 19:06:56,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.6156899810964083) internal successors, (17094), 10614 states have internal predecessors, (17094), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-17 19:06:56,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18567 transitions. [2021-12-17 19:06:56,482 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18567 transitions. Word has length 145 [2021-12-17 19:06:56,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:56,483 INFO L470 AbstractCegarLoop]: Abstraction has 11411 states and 18567 transitions. [2021-12-17 19:06:56,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:56,483 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18567 transitions. [2021-12-17 19:06:56,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:56,494 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:56,494 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:56,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 19:06:56,494 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:56,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:56,495 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2021-12-17 19:06:56,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:56,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766257431] [2021-12-17 19:06:56,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:56,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:56,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:56,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:56,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:56,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:56,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:56,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:56,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:56,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:56,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:56,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:56,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:56,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:56,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:56,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766257431] [2021-12-17 19:06:56,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766257431] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:56,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:56,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:06:56,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706005054] [2021-12-17 19:06:56,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:56,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:06:56,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:56,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:06:56,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:06:56,626 INFO L87 Difference]: Start difference. First operand 11411 states and 18567 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:58,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:06:58,081 INFO L93 Difference]: Finished difference Result 23942 states and 38818 transitions. [2021-12-17 19:06:58,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:06:58,081 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:06:58,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:06:58,124 INFO L225 Difference]: With dead ends: 23942 [2021-12-17 19:06:58,125 INFO L226 Difference]: Without dead ends: 14669 [2021-12-17 19:06:58,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:06:58,155 INFO L933 BasicCegarLoop]: 4446 mSDtfsCounter, 4834 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4851 SdHoareTripleChecker+Valid, 21018 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 19:06:58,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4851 Valid, 21018 Invalid, 1224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 19:06:58,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14669 states. [2021-12-17 19:06:58,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14669 to 11411. [2021-12-17 19:06:58,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.612570888468809) internal successors, (17061), 10614 states have internal predecessors, (17061), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-17 19:06:58,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18534 transitions. [2021-12-17 19:06:58,737 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18534 transitions. Word has length 145 [2021-12-17 19:06:58,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:06:58,739 INFO L470 AbstractCegarLoop]: Abstraction has 11411 states and 18534 transitions. [2021-12-17 19:06:58,740 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:06:58,740 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18534 transitions. [2021-12-17 19:06:58,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:06:58,750 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:06:58,751 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:06:58,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 19:06:58,751 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:06:58,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:06:58,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2021-12-17 19:06:58,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:06:58,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618709361] [2021-12-17 19:06:58,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:06:58,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:06:58,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:58,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:06:58,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:58,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:06:58,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:58,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:06:58,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:58,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:06:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:58,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:06:58,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:06:58,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:06:58,871 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:06:58,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618709361] [2021-12-17 19:06:58,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618709361] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:06:58,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:06:58,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:06:58,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286606927] [2021-12-17 19:06:58,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:06:58,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:06:58,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:06:58,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:06:58,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:06:58,876 INFO L87 Difference]: Start difference. First operand 11411 states and 18534 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:00,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:07:00,427 INFO L93 Difference]: Finished difference Result 23908 states and 38651 transitions. [2021-12-17 19:07:00,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:07:00,428 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:07:00,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:07:00,467 INFO L225 Difference]: With dead ends: 23908 [2021-12-17 19:07:00,468 INFO L226 Difference]: Without dead ends: 14635 [2021-12-17 19:07:00,491 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:07:00,492 INFO L933 BasicCegarLoop]: 4442 mSDtfsCounter, 4832 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1133 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4849 SdHoareTripleChecker+Valid, 21014 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 19:07:00,492 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4849 Valid, 21014 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1133 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 19:07:00,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14635 states. [2021-12-17 19:07:01,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14635 to 11411. [2021-12-17 19:07:01,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.6094517958412098) internal successors, (17028), 10614 states have internal predecessors, (17028), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-17 19:07:01,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18501 transitions. [2021-12-17 19:07:01,111 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18501 transitions. Word has length 145 [2021-12-17 19:07:01,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:07:01,112 INFO L470 AbstractCegarLoop]: Abstraction has 11411 states and 18501 transitions. [2021-12-17 19:07:01,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:01,112 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18501 transitions. [2021-12-17 19:07:01,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:07:01,118 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:07:01,119 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:07:01,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 19:07:01,119 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:07:01,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:07:01,120 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2021-12-17 19:07:01,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:07:01,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901952831] [2021-12-17 19:07:01,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:07:01,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:07:01,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:01,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:07:01,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:01,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:07:01,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:01,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:07:01,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:01,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:07:01,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:01,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:07:01,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:01,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:07:01,261 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:07:01,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901952831] [2021-12-17 19:07:01,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901952831] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:07:01,262 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:07:01,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:07:01,262 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311720108] [2021-12-17 19:07:01,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:07:01,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:07:01,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:07:01,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:07:01,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:07:01,264 INFO L87 Difference]: Start difference. First operand 11411 states and 18501 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:04,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:07:04,177 INFO L93 Difference]: Finished difference Result 35527 states and 56823 transitions. [2021-12-17 19:07:04,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:07:04,178 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:07:04,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:07:04,251 INFO L225 Difference]: With dead ends: 35527 [2021-12-17 19:07:04,251 INFO L226 Difference]: Without dead ends: 26254 [2021-12-17 19:07:04,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:07:04,275 INFO L933 BasicCegarLoop]: 4703 mSDtfsCounter, 5166 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2308 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5182 SdHoareTripleChecker+Valid, 22077 SdHoareTripleChecker+Invalid, 2387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:07:04,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5182 Valid, 22077 Invalid, 2387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2308 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-17 19:07:04,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26254 states. [2021-12-17 19:07:05,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26254 to 20502. [2021-12-17 19:07:05,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20502 states, 18871 states have (on average 1.5784007206825288) internal successors, (29786), 18937 states have internal predecessors, (29786), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2021-12-17 19:07:05,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20502 states to 20502 states and 32929 transitions. [2021-12-17 19:07:05,193 INFO L78 Accepts]: Start accepts. Automaton has 20502 states and 32929 transitions. Word has length 145 [2021-12-17 19:07:05,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:07:05,193 INFO L470 AbstractCegarLoop]: Abstraction has 20502 states and 32929 transitions. [2021-12-17 19:07:05,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:05,193 INFO L276 IsEmpty]: Start isEmpty. Operand 20502 states and 32929 transitions. [2021-12-17 19:07:05,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:07:05,203 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:07:05,203 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:07:05,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 19:07:05,204 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:07:05,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:07:05,204 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2021-12-17 19:07:05,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:07:05,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539828484] [2021-12-17 19:07:05,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:07:05,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:07:05,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:05,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:07:05,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:05,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:07:05,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:05,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:07:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:05,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:07:05,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:05,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:07:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:05,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:07:05,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:07:05,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539828484] [2021-12-17 19:07:05,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539828484] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:07:05,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:07:05,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:07:05,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149175522] [2021-12-17 19:07:05,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:07:05,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:07:05,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:07:05,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:07:05,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:07:05,295 INFO L87 Difference]: Start difference. First operand 20502 states and 32929 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:10,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:07:10,315 INFO L93 Difference]: Finished difference Result 75974 states and 121247 transitions. [2021-12-17 19:07:10,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 19:07:10,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:07:10,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:07:10,526 INFO L225 Difference]: With dead ends: 75974 [2021-12-17 19:07:10,526 INFO L226 Difference]: Without dead ends: 57610 [2021-12-17 19:07:10,585 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-17 19:07:10,585 INFO L933 BasicCegarLoop]: 4831 mSDtfsCounter, 5243 mSDsluCounter, 17363 mSDsCounter, 0 mSdLazyCounter, 2696 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5258 SdHoareTripleChecker+Valid, 22194 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:07:10,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5258 Valid, 22194 Invalid, 2777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2696 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-17 19:07:10,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57610 states. [2021-12-17 19:07:12,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57610 to 38296. [2021-12-17 19:07:12,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38296 states, 35129 states have (on average 1.5621850892425062) internal successors, (54878), 35259 states have internal predecessors, (54878), 2263 states have call successors, (2263), 774 states have call predecessors, (2263), 902 states have return successors, (4578), 2390 states have call predecessors, (4578), 2263 states have call successors, (4578) [2021-12-17 19:07:12,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38296 states to 38296 states and 61719 transitions. [2021-12-17 19:07:12,420 INFO L78 Accepts]: Start accepts. Automaton has 38296 states and 61719 transitions. Word has length 145 [2021-12-17 19:07:12,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:07:12,421 INFO L470 AbstractCegarLoop]: Abstraction has 38296 states and 61719 transitions. [2021-12-17 19:07:12,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:12,421 INFO L276 IsEmpty]: Start isEmpty. Operand 38296 states and 61719 transitions. [2021-12-17 19:07:12,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:07:12,439 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:07:12,439 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:07:12,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 19:07:12,439 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:07:12,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:07:12,440 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2021-12-17 19:07:12,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:07:12,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95350861] [2021-12-17 19:07:12,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:07:12,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:07:12,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:12,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:07:12,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:12,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:07:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:12,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:07:12,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:12,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:07:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:12,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:07:12,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:12,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:07:12,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:07:12,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95350861] [2021-12-17 19:07:12,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95350861] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:07:12,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:07:12,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:07:12,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018289944] [2021-12-17 19:07:12,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:07:12,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:07:12,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:07:12,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:07:12,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:07:12,537 INFO L87 Difference]: Start difference. First operand 38296 states and 61719 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:15,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:07:15,857 INFO L93 Difference]: Finished difference Result 85862 states and 140068 transitions. [2021-12-17 19:07:15,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:07:15,858 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:07:15,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:07:16,100 INFO L225 Difference]: With dead ends: 85862 [2021-12-17 19:07:16,100 INFO L226 Difference]: Without dead ends: 49704 [2021-12-17 19:07:16,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:07:16,171 INFO L933 BasicCegarLoop]: 4428 mSDtfsCounter, 4831 mSDsluCounter, 16570 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4848 SdHoareTripleChecker+Valid, 20998 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 19:07:16,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4848 Valid, 20998 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 19:07:16,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49704 states. [2021-12-17 19:07:18,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49704 to 38296. [2021-12-17 19:07:18,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38296 states, 35129 states have (on average 1.5585129095619004) internal successors, (54749), 35259 states have internal predecessors, (54749), 2263 states have call successors, (2263), 774 states have call predecessors, (2263), 902 states have return successors, (4578), 2390 states have call predecessors, (4578), 2263 states have call successors, (4578) [2021-12-17 19:07:18,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38296 states to 38296 states and 61590 transitions. [2021-12-17 19:07:18,366 INFO L78 Accepts]: Start accepts. Automaton has 38296 states and 61590 transitions. Word has length 145 [2021-12-17 19:07:18,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:07:18,367 INFO L470 AbstractCegarLoop]: Abstraction has 38296 states and 61590 transitions. [2021-12-17 19:07:18,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:18,367 INFO L276 IsEmpty]: Start isEmpty. Operand 38296 states and 61590 transitions. [2021-12-17 19:07:18,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:07:18,383 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:07:18,383 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:07:18,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 19:07:18,384 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:07:18,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:07:18,384 INFO L85 PathProgramCache]: Analyzing trace with hash -560662113, now seen corresponding path program 1 times [2021-12-17 19:07:18,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:07:18,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001351870] [2021-12-17 19:07:18,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:07:18,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:07:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:18,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:07:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:18,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:07:18,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:18,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:07:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:18,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:07:18,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:18,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:07:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:18,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:07:18,473 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:07:18,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001351870] [2021-12-17 19:07:18,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001351870] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:07:18,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:07:18,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:07:18,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287150079] [2021-12-17 19:07:18,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:07:18,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:07:18,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:07:18,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:07:18,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:07:18,475 INFO L87 Difference]: Start difference. First operand 38296 states and 61590 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:26,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:07:26,346 INFO L93 Difference]: Finished difference Result 144004 states and 231647 transitions. [2021-12-17 19:07:26,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 19:07:26,347 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-17 19:07:26,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:07:26,884 INFO L225 Difference]: With dead ends: 144004 [2021-12-17 19:07:26,884 INFO L226 Difference]: Without dead ends: 107846 [2021-12-17 19:07:26,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 19:07:26,966 INFO L933 BasicCegarLoop]: 4681 mSDtfsCounter, 5405 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5431 SdHoareTripleChecker+Valid, 22047 SdHoareTripleChecker+Invalid, 2340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:07:26,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5431 Valid, 22047 Invalid, 2340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2256 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 19:07:27,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107846 states. [2021-12-17 19:07:30,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107846 to 74266. [2021-12-17 19:07:30,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74266 states, 68091 states have (on average 1.549470561454524) internal successors, (105505), 68349 states have internal predecessors, (105505), 4375 states have call successors, (4375), 1542 states have call predecessors, (4375), 1798 states have return successors, (11192), 4630 states have call predecessors, (11192), 4375 states have call successors, (11192) [2021-12-17 19:07:31,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74266 states to 74266 states and 121072 transitions. [2021-12-17 19:07:31,119 INFO L78 Accepts]: Start accepts. Automaton has 74266 states and 121072 transitions. Word has length 145 [2021-12-17 19:07:31,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:07:31,119 INFO L470 AbstractCegarLoop]: Abstraction has 74266 states and 121072 transitions. [2021-12-17 19:07:31,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:07:31,119 INFO L276 IsEmpty]: Start isEmpty. Operand 74266 states and 121072 transitions. [2021-12-17 19:07:31,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-17 19:07:31,146 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:07:31,146 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:07:31,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 19:07:31,146 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:07:31,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:07:31,147 INFO L85 PathProgramCache]: Analyzing trace with hash -89305763, now seen corresponding path program 1 times [2021-12-17 19:07:31,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:07:31,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131722713] [2021-12-17 19:07:31,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:07:31,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:07:31,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:31,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:07:31,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:31,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 19:07:31,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:31,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:07:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:31,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-17 19:07:31,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:31,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-17 19:07:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:07:31,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:07:31,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:07:31,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131722713] [2021-12-17 19:07:31,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131722713] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:07:31,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:07:31,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:07:31,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775102948] [2021-12-17 19:07:31,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:07:31,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:07:31,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:07:31,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:07:31,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:07:31,231 INFO L87 Difference]: Start difference. First operand 74266 states and 121072 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)