./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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_label41+token_ring.11.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ae9f818c1f032966d67b2bd4627e73bc680f5fe59ca24bfc7cff4e83563ff8e3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 08:11:54,336 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 08:11:54,338 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 08:11:54,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 08:11:54,375 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 08:11:54,376 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 08:11:54,380 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 08:11:54,385 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 08:11:54,386 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 08:11:54,390 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 08:11:54,391 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 08:11:54,393 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 08:11:54,393 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 08:11:54,395 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 08:11:54,396 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 08:11:54,398 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 08:11:54,399 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 08:11:54,401 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 08:11:54,403 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 08:11:54,410 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 08:11:54,412 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 08:11:54,412 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 08:11:54,413 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 08:11:54,414 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 08:11:54,415 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 08:11:54,422 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 08:11:54,422 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 08:11:54,422 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 08:11:54,423 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 08:11:54,424 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 08:11:54,425 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 08:11:54,425 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 08:11:54,426 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 08:11:54,427 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 08:11:54,428 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 08:11:54,428 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 08:11:54,429 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 08:11:54,429 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 08:11:54,429 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 08:11:54,430 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 08:11:54,431 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 08:11:54,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 08:11:54,434 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 08:11:54,462 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 08:11:54,463 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 08:11:54,464 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 08:11:54,464 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 08:11:54,465 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 08:11:54,465 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 08:11:54,465 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 08:11:54,465 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 08:11:54,466 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 08:11:54,467 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 08:11:54,467 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 08:11:54,467 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 08:11:54,467 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 08:11:54,467 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 08:11:54,468 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 08:11:54,468 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 08:11:54,468 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 08:11:54,468 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 08:11:54,468 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 08:11:54,469 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 08:11:54,469 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 08:11:54,469 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 08:11:54,469 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 08:11:54,469 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 08:11:54,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 08:11:54,470 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 08:11:54,470 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 08:11:54,470 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 08:11:54,470 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 08:11:54,470 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 08:11:54,471 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 08:11:54,471 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 08:11:54,471 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 08:11:54,471 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 -> ae9f818c1f032966d67b2bd4627e73bc680f5fe59ca24bfc7cff4e83563ff8e3 [2022-07-12 08:11:54,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 08:11:54,715 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 08:11:54,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 08:11:54,718 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 08:11:54,720 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 08:11:54,721 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c [2022-07-12 08:11:54,790 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b066d685b/6463deb1d05c4de99d4f44f24fe00442/FLAG1f864be0d [2022-07-12 08:11:55,581 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 08:11:55,581 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c [2022-07-12 08:11:55,621 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b066d685b/6463deb1d05c4de99d4f44f24fe00442/FLAG1f864be0d [2022-07-12 08:11:56,091 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b066d685b/6463deb1d05c4de99d4f44f24fe00442 [2022-07-12 08:11:56,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 08:11:56,095 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 08:11:56,096 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 08:11:56,096 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 08:11:56,099 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 08:11:56,099 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 08:11:56" (1/1) ... [2022-07-12 08:11:56,100 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d58b20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:56, skipping insertion in model container [2022-07-12 08:11:56,100 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 08:11:56" (1/1) ... [2022-07-12 08:11:56,106 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 08:11:56,291 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 08:11:57,747 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_label41+token_ring.11.cil-2.c[376251,376264] [2022-07-12 08:11:57,780 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_label41+token_ring.11.cil-2.c[383339,383352] [2022-07-12 08:11:58,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 08:11:58,062 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 08:11:58,861 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_label41+token_ring.11.cil-2.c[376251,376264] [2022-07-12 08:11:58,875 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_label41+token_ring.11.cil-2.c[383339,383352] [2022-07-12 08:11:58,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 08:11:58,968 INFO L208 MainTranslator]: Completed translation [2022-07-12 08:11:58,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58 WrapperNode [2022-07-12 08:11:58,969 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 08:11:58,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 08:11:58,970 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 08:11:58,970 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 08:11:58,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:11:59,085 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:11:59,577 INFO L137 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13141 [2022-07-12 08:11:59,578 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 08:11:59,579 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 08:11:59,579 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 08:11:59,579 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 08:11:59,601 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:11:59,602 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:11:59,696 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:11:59,697 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:11:59,951 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:12:00,029 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:12:00,054 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:12:00,106 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 08:12:00,107 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 08:12:00,108 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 08:12:00,108 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 08:12:00,110 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (1/1) ... [2022-07-12 08:12:00,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 08:12:00,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 08:12:00,141 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) [2022-07-12 08:12:00,153 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 [2022-07-12 08:12:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 08:12:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-12 08:12:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-12 08:12:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-12 08:12:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-12 08:12:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-12 08:12:00,192 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-12 08:12:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-12 08:12:00,192 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-12 08:12:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-12 08:12:00,192 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-12 08:12:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-12 08:12:00,193 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-12 08:12:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 08:12:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 08:12:00,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 08:12:00,343 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 08:12:00,344 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 08:12:06,580 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 08:12:06,617 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 08:12:06,618 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2022-07-12 08:12:06,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 08:12:06 BoogieIcfgContainer [2022-07-12 08:12:06,623 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 08:12:06,625 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 08:12:06,625 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 08:12:06,628 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 08:12:06,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 08:11:56" (1/3) ... [2022-07-12 08:12:06,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dadbcf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 08:12:06, skipping insertion in model container [2022-07-12 08:12:06,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 08:11:58" (2/3) ... [2022-07-12 08:12:06,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dadbcf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 08:12:06, skipping insertion in model container [2022-07-12 08:12:06,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 08:12:06" (3/3) ... [2022-07-12 08:12:06,631 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.11.cil-2.c [2022-07-12 08:12:06,644 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 08:12:06,645 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-12 08:12:06,750 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 08:12:06,758 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@66cf6cf4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3e2ae85c [2022-07-12 08:12:06,759 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-12 08:12:06,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 2540 states, 2506 states have (on average 1.8443735035913806) internal successors, (4622), 2509 states have internal predecessors, (4622), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-12 08:12:06,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:06,789 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:06,790 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:06,791 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:06,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:06,795 INFO L85 PathProgramCache]: Analyzing trace with hash -17558896, now seen corresponding path program 1 times [2022-07-12 08:12:06,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:06,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587058682] [2022-07-12 08:12:06,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:06,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:06,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:07,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:07,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:07,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:07,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:07,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:07,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:07,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:07,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:07,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:07,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:07,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:07,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587058682] [2022-07-12 08:12:07,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587058682] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:07,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:07,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 08:12:07,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193788310] [2022-07-12 08:12:07,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:07,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 08:12:07,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:07,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 08:12:07,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 08:12:07,216 INFO L87 Difference]: Start difference. First operand has 2540 states, 2506 states have (on average 1.8443735035913806) internal successors, (4622), 2509 states have internal predecessors, (4622), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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) [2022-07-12 08:12:08,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:08,815 INFO L93 Difference]: Finished difference Result 5199 states and 9547 transitions. [2022-07-12 08:12:08,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 08:12:08,818 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:08,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:08,847 INFO L225 Difference]: With dead ends: 5199 [2022-07-12 08:12:08,847 INFO L226 Difference]: Without dead ends: 2604 [2022-07-12 08:12:08,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-12 08:12:08,865 INFO L413 NwaCegarLoop]: 4637 mSDtfsCounter, 953 mSDsluCounter, 12439 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 17076 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:08,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 17076 Invalid, 728 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [58 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 08:12:08,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2022-07-12 08:12:09,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2473. [2022-07-12 08:12:09,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.82827868852459) internal successors, (4461), 2442 states have internal predecessors, (4461), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-12 08:12:09,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4511 transitions. [2022-07-12 08:12:09,019 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4511 transitions. Word has length 167 [2022-07-12 08:12:09,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:09,019 INFO L495 AbstractCegarLoop]: Abstraction has 2473 states and 4511 transitions. [2022-07-12 08:12:09,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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) [2022-07-12 08:12:09,020 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4511 transitions. [2022-07-12 08:12:09,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:09,024 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:09,024 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:09,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 08:12:09,025 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:09,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:09,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1911892782, now seen corresponding path program 1 times [2022-07-12 08:12:09,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:09,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531227323] [2022-07-12 08:12:09,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:09,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:09,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:09,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:09,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:09,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:09,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:09,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:09,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:09,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531227323] [2022-07-12 08:12:09,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531227323] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:09,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:09,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 08:12:09,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887480886] [2022-07-12 08:12:09,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:09,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 08:12:09,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:09,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 08:12:09,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 08:12:09,281 INFO L87 Difference]: Start difference. First operand 2473 states and 4511 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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) [2022-07-12 08:12:12,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:12,002 INFO L93 Difference]: Finished difference Result 3417 states and 6038 transitions. [2022-07-12 08:12:12,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 08:12:12,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:12,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:12,020 INFO L225 Difference]: With dead ends: 3417 [2022-07-12 08:12:12,020 INFO L226 Difference]: Without dead ends: 3084 [2022-07-12 08:12:12,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-12 08:12:12,025 INFO L413 NwaCegarLoop]: 4616 mSDtfsCounter, 5395 mSDsluCounter, 12755 mSDsCounter, 0 mSdLazyCounter, 1869 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5413 SdHoareTripleChecker+Valid, 17371 SdHoareTripleChecker+Invalid, 1981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:12,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5413 Valid, 17371 Invalid, 1981 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 1869 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-12 08:12:12,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3084 states. [2022-07-12 08:12:12,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3084 to 2823. [2022-07-12 08:12:12,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2823 states, 2763 states have (on average 1.8009410061527324) internal successors, (4976), 2766 states have internal predecessors, (4976), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-07-12 08:12:12,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2823 states to 2823 states and 5069 transitions. [2022-07-12 08:12:12,122 INFO L78 Accepts]: Start accepts. Automaton has 2823 states and 5069 transitions. Word has length 167 [2022-07-12 08:12:12,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:12,123 INFO L495 AbstractCegarLoop]: Abstraction has 2823 states and 5069 transitions. [2022-07-12 08:12:12,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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) [2022-07-12 08:12:12,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2823 states and 5069 transitions. [2022-07-12 08:12:12,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:12,126 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:12,126 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:12,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 08:12:12,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:12,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:12,127 INFO L85 PathProgramCache]: Analyzing trace with hash -912306602, now seen corresponding path program 1 times [2022-07-12 08:12:12,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:12,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679305054] [2022-07-12 08:12:12,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:12,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:12,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:12,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:12,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:12,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:12,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:12,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:12,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:12,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:12,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:12,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:12,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:12,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679305054] [2022-07-12 08:12:12,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679305054] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:12,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:12,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:12,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431039658] [2022-07-12 08:12:12,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:12,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:12,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:12,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:12,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:12,377 INFO L87 Difference]: Start difference. First operand 2823 states and 5069 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:15,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:15,499 INFO L93 Difference]: Finished difference Result 4265 states and 7403 transitions. [2022-07-12 08:12:15,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:12:15,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:15,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:15,517 INFO L225 Difference]: With dead ends: 4265 [2022-07-12 08:12:15,518 INFO L226 Difference]: Without dead ends: 3582 [2022-07-12 08:12:15,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 08:12:15,524 INFO L413 NwaCegarLoop]: 4895 mSDtfsCounter, 5420 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2905 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5438 SdHoareTripleChecker+Valid, 22471 SdHoareTripleChecker+Invalid, 2978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:15,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5438 Valid, 22471 Invalid, 2978 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [73 Valid, 2905 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-12 08:12:15,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3582 states. [2022-07-12 08:12:15,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3582 to 3148. [2022-07-12 08:12:15,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3148 states, 3061 states have (on average 1.7775236850702385) internal successors, (5441), 3065 states have internal predecessors, (5441), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-07-12 08:12:15,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3148 states to 3148 states and 5576 transitions. [2022-07-12 08:12:15,644 INFO L78 Accepts]: Start accepts. Automaton has 3148 states and 5576 transitions. Word has length 167 [2022-07-12 08:12:15,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:15,645 INFO L495 AbstractCegarLoop]: Abstraction has 3148 states and 5576 transitions. [2022-07-12 08:12:15,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:15,645 INFO L276 IsEmpty]: Start isEmpty. Operand 3148 states and 5576 transitions. [2022-07-12 08:12:15,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:15,649 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:15,650 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:15,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 08:12:15,650 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:15,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:15,651 INFO L85 PathProgramCache]: Analyzing trace with hash -574019052, now seen corresponding path program 1 times [2022-07-12 08:12:15,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:15,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761777336] [2022-07-12 08:12:15,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:15,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:15,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:15,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:15,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:15,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:15,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:15,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:15,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:15,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:15,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:15,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:15,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:15,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:15,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761777336] [2022-07-12 08:12:15,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761777336] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:15,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:15,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:15,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75184656] [2022-07-12 08:12:15,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:15,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:15,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:15,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:15,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:15,804 INFO L87 Difference]: Start difference. First operand 3148 states and 5576 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:18,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:18,945 INFO L93 Difference]: Finished difference Result 5515 states and 9398 transitions. [2022-07-12 08:12:18,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:12:18,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:18,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:18,970 INFO L225 Difference]: With dead ends: 5515 [2022-07-12 08:12:18,970 INFO L226 Difference]: Without dead ends: 4507 [2022-07-12 08:12:18,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 08:12:18,977 INFO L413 NwaCegarLoop]: 4887 mSDtfsCounter, 5417 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2907 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5435 SdHoareTripleChecker+Valid, 22463 SdHoareTripleChecker+Invalid, 2983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:18,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5435 Valid, 22463 Invalid, 2983 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 2907 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-12 08:12:18,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4507 states. [2022-07-12 08:12:19,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4507 to 3799. [2022-07-12 08:12:19,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3799 states, 3658 states have (on average 1.7419354838709677) internal successors, (6372), 3664 states have internal predecessors, (6372), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-07-12 08:12:19,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3799 states to 3799 states and 6595 transitions. [2022-07-12 08:12:19,140 INFO L78 Accepts]: Start accepts. Automaton has 3799 states and 6595 transitions. Word has length 167 [2022-07-12 08:12:19,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:19,142 INFO L495 AbstractCegarLoop]: Abstraction has 3799 states and 6595 transitions. [2022-07-12 08:12:19,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:19,147 INFO L276 IsEmpty]: Start isEmpty. Operand 3799 states and 6595 transitions. [2022-07-12 08:12:19,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:19,150 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:19,150 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:19,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 08:12:19,151 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:19,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:19,151 INFO L85 PathProgramCache]: Analyzing trace with hash -147464554, now seen corresponding path program 1 times [2022-07-12 08:12:19,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:19,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497806865] [2022-07-12 08:12:19,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:19,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:19,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:19,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:19,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:19,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:19,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:19,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:19,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:19,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:19,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:19,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:19,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:19,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497806865] [2022-07-12 08:12:19,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497806865] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:19,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:19,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:19,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208296760] [2022-07-12 08:12:19,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:19,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:19,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:19,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:19,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:19,314 INFO L87 Difference]: Start difference. First operand 3799 states and 6595 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:22,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:22,848 INFO L93 Difference]: Finished difference Result 7918 states and 13209 transitions. [2022-07-12 08:12:22,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:12:22,848 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:22,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:22,874 INFO L225 Difference]: With dead ends: 7918 [2022-07-12 08:12:22,874 INFO L226 Difference]: Without dead ends: 6259 [2022-07-12 08:12:22,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 08:12:22,883 INFO L413 NwaCegarLoop]: 4883 mSDtfsCounter, 5413 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2902 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5431 SdHoareTripleChecker+Valid, 22459 SdHoareTripleChecker+Invalid, 2978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:22,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5431 Valid, 22459 Invalid, 2978 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 2902 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-12 08:12:22,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6259 states. [2022-07-12 08:12:23,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6259 to 5102. [2022-07-12 08:12:23,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5102 states, 4853 states have (on average 1.6966824644549763) internal successors, (8234), 4863 states have internal predecessors, (8234), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-07-12 08:12:23,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5102 states to 5102 states and 8639 transitions. [2022-07-12 08:12:23,189 INFO L78 Accepts]: Start accepts. Automaton has 5102 states and 8639 transitions. Word has length 167 [2022-07-12 08:12:23,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:23,189 INFO L495 AbstractCegarLoop]: Abstraction has 5102 states and 8639 transitions. [2022-07-12 08:12:23,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:23,190 INFO L276 IsEmpty]: Start isEmpty. Operand 5102 states and 8639 transitions. [2022-07-12 08:12:23,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:23,194 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:23,194 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:23,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 08:12:23,195 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:23,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:23,196 INFO L85 PathProgramCache]: Analyzing trace with hash -687894060, now seen corresponding path program 1 times [2022-07-12 08:12:23,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:23,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252943406] [2022-07-12 08:12:23,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:23,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:23,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:23,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:23,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:23,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:23,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:23,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:23,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:23,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:23,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:23,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:23,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:23,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252943406] [2022-07-12 08:12:23,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252943406] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:23,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:23,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:23,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359465067] [2022-07-12 08:12:23,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:23,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:23,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:23,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:23,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:23,370 INFO L87 Difference]: Start difference. First operand 5102 states and 8639 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:26,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:26,651 INFO L93 Difference]: Finished difference Result 12723 states and 20847 transitions. [2022-07-12 08:12:26,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:12:26,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:26,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:26,712 INFO L225 Difference]: With dead ends: 12723 [2022-07-12 08:12:26,712 INFO L226 Difference]: Without dead ends: 9761 [2022-07-12 08:12:26,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 08:12:26,732 INFO L413 NwaCegarLoop]: 4879 mSDtfsCounter, 5409 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2897 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 22455 SdHoareTripleChecker+Invalid, 2973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:26,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5427 Valid, 22455 Invalid, 2973 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 2897 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-12 08:12:26,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9761 states. [2022-07-12 08:12:27,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9761 to 7713. [2022-07-12 08:12:27,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7713 states, 7248 states have (on average 1.650662251655629) internal successors, (11964), 7266 states have internal predecessors, (11964), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-07-12 08:12:27,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7713 states to 7713 states and 12751 transitions. [2022-07-12 08:12:27,179 INFO L78 Accepts]: Start accepts. Automaton has 7713 states and 12751 transitions. Word has length 167 [2022-07-12 08:12:27,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:27,181 INFO L495 AbstractCegarLoop]: Abstraction has 7713 states and 12751 transitions. [2022-07-12 08:12:27,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:27,181 INFO L276 IsEmpty]: Start isEmpty. Operand 7713 states and 12751 transitions. [2022-07-12 08:12:27,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:27,185 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:27,186 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:27,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 08:12:27,186 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:27,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:27,187 INFO L85 PathProgramCache]: Analyzing trace with hash -843874602, now seen corresponding path program 1 times [2022-07-12 08:12:27,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:27,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963551395] [2022-07-12 08:12:27,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:27,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:27,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:27,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:27,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:27,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:27,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:27,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:27,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:27,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:27,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:27,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:27,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:27,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963551395] [2022-07-12 08:12:27,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963551395] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:27,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:27,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:27,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23349483] [2022-07-12 08:12:27,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:27,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:27,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:27,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:27,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:27,426 INFO L87 Difference]: Start difference. First operand 7713 states and 12751 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:30,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:30,903 INFO L93 Difference]: Finished difference Result 22332 states and 36181 transitions. [2022-07-12 08:12:30,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:12:30,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:30,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:30,957 INFO L225 Difference]: With dead ends: 22332 [2022-07-12 08:12:30,957 INFO L226 Difference]: Without dead ends: 16759 [2022-07-12 08:12:30,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 08:12:30,982 INFO L413 NwaCegarLoop]: 4873 mSDtfsCounter, 5408 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2889 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 22449 SdHoareTripleChecker+Invalid, 2968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:30,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 22449 Invalid, 2968 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [79 Valid, 2889 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-12 08:12:30,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16759 states. [2022-07-12 08:12:31,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16759 to 12948. [2022-07-12 08:12:31,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12948 states, 12051 states have (on average 1.613310098746992) internal successors, (19442), 12085 states have internal predecessors, (19442), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-12 08:12:31,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12948 states to 12948 states and 21047 transitions. [2022-07-12 08:12:31,752 INFO L78 Accepts]: Start accepts. Automaton has 12948 states and 21047 transitions. Word has length 167 [2022-07-12 08:12:31,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:31,753 INFO L495 AbstractCegarLoop]: Abstraction has 12948 states and 21047 transitions. [2022-07-12 08:12:31,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:31,753 INFO L276 IsEmpty]: Start isEmpty. Operand 12948 states and 21047 transitions. [2022-07-12 08:12:31,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:31,760 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:31,760 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:31,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 08:12:31,761 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:31,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:31,762 INFO L85 PathProgramCache]: Analyzing trace with hash -433264236, now seen corresponding path program 1 times [2022-07-12 08:12:31,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:31,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185748106] [2022-07-12 08:12:31,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:31,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:31,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:31,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:31,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:31,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:31,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:31,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:31,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:31,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:31,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:31,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:31,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:31,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:31,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:31,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185748106] [2022-07-12 08:12:31,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185748106] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:31,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:31,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:31,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127636111] [2022-07-12 08:12:31,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:31,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:31,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:31,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:31,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:31,887 INFO L87 Difference]: Start difference. First operand 12948 states and 21047 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:34,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:34,358 INFO L93 Difference]: Finished difference Result 27774 states and 45096 transitions. [2022-07-12 08:12:34,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 08:12:34,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:34,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:34,420 INFO L225 Difference]: With dead ends: 27774 [2022-07-12 08:12:34,420 INFO L226 Difference]: Without dead ends: 16966 [2022-07-12 08:12:34,457 INFO L412 NwaCegarLoop]: 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 [2022-07-12 08:12:34,458 INFO L413 NwaCegarLoop]: 4542 mSDtfsCounter, 4998 mSDsluCounter, 16699 mSDsCounter, 0 mSdLazyCounter, 1366 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5017 SdHoareTripleChecker+Valid, 21241 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:34,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5017 Valid, 21241 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1366 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-12 08:12:34,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16966 states. [2022-07-12 08:12:35,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16966 to 12948. [2022-07-12 08:12:35,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12948 states, 12051 states have (on average 1.610571736785329) internal successors, (19409), 12085 states have internal predecessors, (19409), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-12 08:12:35,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12948 states to 12948 states and 21014 transitions. [2022-07-12 08:12:35,471 INFO L78 Accepts]: Start accepts. Automaton has 12948 states and 21014 transitions. Word has length 167 [2022-07-12 08:12:35,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:35,471 INFO L495 AbstractCegarLoop]: Abstraction has 12948 states and 21014 transitions. [2022-07-12 08:12:35,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:35,472 INFO L276 IsEmpty]: Start isEmpty. Operand 12948 states and 21014 transitions. [2022-07-12 08:12:35,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:35,481 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:35,481 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:35,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 08:12:35,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:35,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:35,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1725819858, now seen corresponding path program 1 times [2022-07-12 08:12:35,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:35,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365264095] [2022-07-12 08:12:35,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:35,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:35,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:35,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:35,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:35,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:35,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:35,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:35,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:35,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:35,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:35,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:35,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365264095] [2022-07-12 08:12:35,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365264095] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:35,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:35,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:35,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034212737] [2022-07-12 08:12:35,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:35,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:35,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:35,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:35,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:35,641 INFO L87 Difference]: Start difference. First operand 12948 states and 21014 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:39,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:39,882 INFO L93 Difference]: Finished difference Result 41484 states and 66747 transitions. [2022-07-12 08:12:39,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:12:39,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:39,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:39,999 INFO L225 Difference]: With dead ends: 41484 [2022-07-12 08:12:40,000 INFO L226 Difference]: Without dead ends: 30676 [2022-07-12 08:12:40,039 INFO L412 NwaCegarLoop]: 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 [2022-07-12 08:12:40,041 INFO L413 NwaCegarLoop]: 4859 mSDtfsCounter, 5396 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2850 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5414 SdHoareTripleChecker+Valid, 22435 SdHoareTripleChecker+Invalid, 2930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:40,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5414 Valid, 22435 Invalid, 2930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2850 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-12 08:12:40,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30676 states. [2022-07-12 08:12:41,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30676 to 23513. [2022-07-12 08:12:41,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23513 states, 21752 states have (on average 1.5849117322545054) internal successors, (34475), 21818 states have internal predecessors, (34475), 1305 states have call successors, (1305), 390 states have call predecessors, (1305), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-07-12 08:12:41,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23513 states to 23513 states and 37878 transitions. [2022-07-12 08:12:41,588 INFO L78 Accepts]: Start accepts. Automaton has 23513 states and 37878 transitions. Word has length 167 [2022-07-12 08:12:41,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:41,589 INFO L495 AbstractCegarLoop]: Abstraction has 23513 states and 37878 transitions. [2022-07-12 08:12:41,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:41,589 INFO L276 IsEmpty]: Start isEmpty. Operand 23513 states and 37878 transitions. [2022-07-12 08:12:41,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:41,602 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:41,602 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:41,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 08:12:41,602 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:41,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:41,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1795467732, now seen corresponding path program 1 times [2022-07-12 08:12:41,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:41,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234622491] [2022-07-12 08:12:41,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:41,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:41,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:41,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:41,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:41,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:41,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:41,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:41,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:41,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:41,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:41,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:41,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:41,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:41,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234622491] [2022-07-12 08:12:41,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234622491] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:41,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:41,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:41,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718637705] [2022-07-12 08:12:41,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:41,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:41,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:41,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:41,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:41,724 INFO L87 Difference]: Start difference. First operand 23513 states and 37878 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:48,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:12:48,363 INFO L93 Difference]: Finished difference Result 79923 states and 128881 transitions. [2022-07-12 08:12:48,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:12:48,364 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:12:48,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:12:48,794 INFO L225 Difference]: With dead ends: 79923 [2022-07-12 08:12:48,794 INFO L226 Difference]: Without dead ends: 58550 [2022-07-12 08:12:48,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 08:12:48,868 INFO L413 NwaCegarLoop]: 4854 mSDtfsCounter, 5395 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2842 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5413 SdHoareTripleChecker+Valid, 22430 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-12 08:12:48,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5413 Valid, 22430 Invalid, 2922 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 2842 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-12 08:12:48,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58550 states. [2022-07-12 08:12:52,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58550 to 44702. [2022-07-12 08:12:52,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44702 states, 41213 states have (on average 1.5697231456093952) internal successors, (64693), 41343 states have internal predecessors, (64693), 2585 states have call successors, (2585), 774 states have call predecessors, (2585), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-07-12 08:12:52,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44702 states to 44702 states and 72178 transitions. [2022-07-12 08:12:52,332 INFO L78 Accepts]: Start accepts. Automaton has 44702 states and 72178 transitions. Word has length 167 [2022-07-12 08:12:52,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:12:52,333 INFO L495 AbstractCegarLoop]: Abstraction has 44702 states and 72178 transitions. [2022-07-12 08:12:52,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:12:52,333 INFO L276 IsEmpty]: Start isEmpty. Operand 44702 states and 72178 transitions. [2022-07-12 08:12:52,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:12:52,361 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:12:52,361 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:12:52,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 08:12:52,362 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:12:52,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:12:52,363 INFO L85 PathProgramCache]: Analyzing trace with hash -2081610862, now seen corresponding path program 1 times [2022-07-12 08:12:52,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:12:52,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697873966] [2022-07-12 08:12:52,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:12:52,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:12:52,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:52,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:12:52,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:52,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:12:52,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:52,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:12:52,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:52,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:12:52,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:52,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:12:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:12:52,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:12:52,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:12:52,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697873966] [2022-07-12 08:12:52,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697873966] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:12:52,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:12:52,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:12:52,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66225996] [2022-07-12 08:12:52,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:12:52,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:12:52,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:12:52,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:12:52,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:12:52,711 INFO L87 Difference]: Start difference. First operand 44702 states and 72178 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:13:03,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:13:03,788 INFO L93 Difference]: Finished difference Result 156798 states and 254991 transitions. [2022-07-12 08:13:03,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 08:13:03,788 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:13:03,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:13:04,428 INFO L225 Difference]: With dead ends: 156798 [2022-07-12 08:13:04,428 INFO L226 Difference]: Without dead ends: 114236 [2022-07-12 08:13:04,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 08:13:04,561 INFO L413 NwaCegarLoop]: 4849 mSDtfsCounter, 5394 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 2834 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5412 SdHoareTripleChecker+Valid, 22425 SdHoareTripleChecker+Invalid, 2914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-12 08:13:04,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5412 Valid, 22425 Invalid, 2914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2834 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-12 08:13:04,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114236 states. [2022-07-12 08:13:11,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114236 to 87207. [2022-07-12 08:13:11,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87207 states, 80262 states have (on average 1.5613740001495104) internal successors, (125319), 80520 states have internal predecessors, (125319), 5145 states have call successors, (5145), 1542 states have call predecessors, (5145), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-07-12 08:13:11,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87207 states to 87207 states and 142426 transitions. [2022-07-12 08:13:11,579 INFO L78 Accepts]: Start accepts. Automaton has 87207 states and 142426 transitions. Word has length 167 [2022-07-12 08:13:11,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 08:13:11,580 INFO L495 AbstractCegarLoop]: Abstraction has 87207 states and 142426 transitions. [2022-07-12 08:13:11,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:13:11,580 INFO L276 IsEmpty]: Start isEmpty. Operand 87207 states and 142426 transitions. [2022-07-12 08:13:11,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-12 08:13:11,628 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 08:13:11,629 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 08:13:11,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 08:13:11,629 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 08:13:11,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 08:13:11,630 INFO L85 PathProgramCache]: Analyzing trace with hash -682657260, now seen corresponding path program 1 times [2022-07-12 08:13:11,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 08:13:11,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302105001] [2022-07-12 08:13:11,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 08:13:11,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 08:13:11,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:13:11,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 08:13:11,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:13:11,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-12 08:13:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:13:11,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 08:13:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:13:11,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-12 08:13:11,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:13:11,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 08:13:11,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 08:13:11,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 08:13:11,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 08:13:11,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302105001] [2022-07-12 08:13:11,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302105001] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 08:13:11,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 08:13:11,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 08:13:11,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379659802] [2022-07-12 08:13:11,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 08:13:11,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 08:13:11,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 08:13:11,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 08:13:11,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 08:13:11,775 INFO L87 Difference]: Start difference. First operand 87207 states and 142426 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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) [2022-07-12 08:13:23,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 08:13:23,128 INFO L93 Difference]: Finished difference Result 200924 states and 334667 transitions. [2022-07-12 08:13:23,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 08:13:23,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2022-07-12 08:13:23,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 08:13:23,585 INFO L225 Difference]: With dead ends: 200924 [2022-07-12 08:13:23,585 INFO L226 Difference]: Without dead ends: 115857