./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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_label42+token_ring.11.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 257fbefed94a1e5b18da17b648f63b8a4a376ab6bd67ba2a090c30b5997c5667 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 19:53:58,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 19:53:58,593 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 19:53:58,625 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 19:53:58,625 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 19:53:58,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 19:53:58,627 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 19:53:58,628 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 19:53:58,629 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 19:53:58,629 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 19:53:58,630 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 19:53:58,632 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 19:53:58,633 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 19:53:58,635 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 19:53:58,636 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 19:53:58,637 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 19:53:58,638 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 19:53:58,641 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 19:53:58,643 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 19:53:58,645 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 19:53:58,648 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 19:53:58,649 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 19:53:58,649 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 19:53:58,650 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 19:53:58,651 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 19:53:58,653 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 19:53:58,655 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 19:53:58,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 19:53:58,656 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 19:53:58,656 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 19:53:58,657 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 19:53:58,657 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 19:53:58,658 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 19:53:58,659 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 19:53:58,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 19:53:58,660 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 19:53:58,660 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 19:53:58,660 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 19:53:58,661 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 19:53:58,661 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 19:53:58,661 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 19:53:58,663 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 19:53:58,663 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 19:53:58,681 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 19:53:58,683 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 19:53:58,684 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 19:53:58,684 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 19:53:58,684 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 19:53:58,684 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 19:53:58,685 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 19:53:58,685 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 19:53:58,685 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 19:53:58,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 19:53:58,686 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 19:53:58,686 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 19:53:58,686 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 19:53:58,686 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 19:53:58,687 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 19:53:58,687 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 19:53:58,687 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 19:53:58,687 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 19:53:58,687 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 19:53:58,688 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 19:53:58,688 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 19:53:58,688 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 19:53:58,689 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 19:53:58,689 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 19:53:58,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:53:58,689 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 19:53:58,689 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 19:53:58,689 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 19:53:58,689 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 19:53:58,690 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 19:53:58,690 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 19:53:58,690 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 19:53:58,690 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 19:53:58,690 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 -> 257fbefed94a1e5b18da17b648f63b8a4a376ab6bd67ba2a090c30b5997c5667 [2022-07-13 19:53:58,868 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 19:53:58,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 19:53:58,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 19:53:58,902 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 19:53:58,912 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 19:53:58,914 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.11.cil-1.c [2022-07-13 19:53:59,012 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae01cc578/8af9f9e5f8dd4b7d82e4f6fe75120e2a/FLAG73125713d [2022-07-13 19:53:59,704 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 19:53:59,705 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.11.cil-1.c [2022-07-13 19:53:59,735 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae01cc578/8af9f9e5f8dd4b7d82e4f6fe75120e2a/FLAG73125713d [2022-07-13 19:53:59,954 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae01cc578/8af9f9e5f8dd4b7d82e4f6fe75120e2a [2022-07-13 19:53:59,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 19:53:59,957 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 19:53:59,959 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 19:53:59,959 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 19:53:59,961 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 19:53:59,962 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:53:59" (1/1) ... [2022-07-13 19:53:59,963 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b9b7dd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:53:59, skipping insertion in model container [2022-07-13 19:53:59,963 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:53:59" (1/1) ... [2022-07-13 19:53:59,967 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 19:54:00,105 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 19:54:01,430 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_label42+token_ring.11.cil-1.c[378560,378573] [2022-07-13 19:54:01,452 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_label42+token_ring.11.cil-1.c[383339,383352] [2022-07-13 19:54:01,653 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:54:01,662 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 19:54:02,243 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_label42+token_ring.11.cil-1.c[378560,378573] [2022-07-13 19:54:02,254 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_label42+token_ring.11.cil-1.c[383339,383352] [2022-07-13 19:54:02,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:54:02,359 INFO L208 MainTranslator]: Completed translation [2022-07-13 19:54:02,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02 WrapperNode [2022-07-13 19:54:02,359 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 19:54:02,360 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 19:54:02,360 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 19:54:02,361 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 19:54:02,365 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:02,449 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:02,652 INFO L137 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13146 [2022-07-13 19:54:02,652 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 19:54:02,653 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 19:54:02,653 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 19:54:02,654 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 19:54:02,660 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:02,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:02,695 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:02,696 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:02,890 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:03,023 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:03,051 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:03,101 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 19:54:03,102 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 19:54:03,102 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 19:54:03,103 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 19:54:03,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (1/1) ... [2022-07-13 19:54:03,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:54:03,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 19:54:03,130 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-13 19:54:03,148 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-13 19:54:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 19:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 19:54:03,164 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 19:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 19:54:03,164 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 19:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 19:54:03,164 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 19:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-13 19:54:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-13 19:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 19:54:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 19:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 19:54:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 19:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 19:54:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 19:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 19:54:03,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 19:54:03,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 19:54:03,275 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 19:54:03,276 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 19:54:08,005 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 19:54:08,029 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 19:54:08,029 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2022-07-13 19:54:08,033 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:54:08 BoogieIcfgContainer [2022-07-13 19:54:08,033 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 19:54:08,035 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 19:54:08,035 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 19:54:08,037 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 19:54:08,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 07:53:59" (1/3) ... [2022-07-13 19:54:08,038 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b7c419f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:54:08, skipping insertion in model container [2022-07-13 19:54:08,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:54:02" (2/3) ... [2022-07-13 19:54:08,038 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b7c419f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:54:08, skipping insertion in model container [2022-07-13 19:54:08,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:54:08" (3/3) ... [2022-07-13 19:54:08,040 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.11.cil-1.c [2022-07-13 19:54:08,050 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 19:54:08,050 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 19:54:08,128 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 19:54:08,135 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@5470c96, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2932b6f [2022-07-13 19:54:08,136 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 19:54:08,148 INFO L276 IsEmpty]: Start isEmpty. Operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-13 19:54:08,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:08,165 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:08,165 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, 1] [2022-07-13 19:54:08,166 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:08,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:08,170 INFO L85 PathProgramCache]: Analyzing trace with hash 563980701, now seen corresponding path program 1 times [2022-07-13 19:54:08,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:08,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133615947] [2022-07-13 19:54:08,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:08,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:08,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:08,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:08,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:08,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:08,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:08,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:08,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:08,459 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-13 19:54:08,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:08,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133615947] [2022-07-13 19:54:08,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133615947] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:08,461 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:08,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 19:54:08,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447310836] [2022-07-13 19:54:08,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:08,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 19:54:08,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:08,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 19:54:08,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 19:54:08,490 INFO L87 Difference]: Start difference. First operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:09,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:09,738 INFO L93 Difference]: Finished difference Result 5214 states and 9575 transitions. [2022-07-13 19:54:09,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 19:54:09,741 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:09,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:09,758 INFO L225 Difference]: With dead ends: 5214 [2022-07-13 19:54:09,758 INFO L226 Difference]: Without dead ends: 2611 [2022-07-13 19:54:09,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 19:54:09,767 INFO L413 NwaCegarLoop]: 4649 mSDtfsCounter, 967 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 17106 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:09,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [990 Valid, 17106 Invalid, 732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 19:54:09,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2611 states. [2022-07-13 19:54:09,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2611 to 2480. [2022-07-13 19:54:09,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 2445 states have (on average 1.8286298568507158) internal successors, (4471), 2448 states have internal predecessors, (4471), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-13 19:54:09,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 4523 transitions. [2022-07-13 19:54:09,855 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 4523 transitions. Word has length 168 [2022-07-13 19:54:09,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:09,856 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 4523 transitions. [2022-07-13 19:54:09,856 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:09,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 4523 transitions. [2022-07-13 19:54:09,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:09,859 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:09,860 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, 1] [2022-07-13 19:54:09,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 19:54:09,860 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:09,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:09,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1969172379, now seen corresponding path program 1 times [2022-07-13 19:54:09,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:09,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186122454] [2022-07-13 19:54:09,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:09,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:09,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:09,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:09,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:09,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:09,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:10,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:10,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:10,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:10,017 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-13 19:54:10,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:10,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186122454] [2022-07-13 19:54:10,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186122454] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:10,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:10,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 19:54:10,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171980564] [2022-07-13 19:54:10,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:10,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 19:54:10,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:10,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 19:54:10,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 19:54:10,020 INFO L87 Difference]: Start difference. First operand 2480 states and 4523 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:12,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:12,241 INFO L93 Difference]: Finished difference Result 3438 states and 6074 transitions. [2022-07-13 19:54:12,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 19:54:12,242 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:12,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:12,253 INFO L225 Difference]: With dead ends: 3438 [2022-07-13 19:54:12,253 INFO L226 Difference]: Without dead ends: 3098 [2022-07-13 19:54:12,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-13 19:54:12,255 INFO L413 NwaCegarLoop]: 4628 mSDtfsCounter, 5411 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1873 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5429 SdHoareTripleChecker+Valid, 17421 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:12,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5429 Valid, 17421 Invalid, 1993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 1873 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-13 19:54:12,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3098 states. [2022-07-13 19:54:12,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3098 to 2835. [2022-07-13 19:54:12,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2835 states, 2773 states have (on average 1.8016588532275515) internal successors, (4996), 2777 states have internal predecessors, (4996), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-07-13 19:54:12,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2835 states to 2835 states and 5091 transitions. [2022-07-13 19:54:12,320 INFO L78 Accepts]: Start accepts. Automaton has 2835 states and 5091 transitions. Word has length 168 [2022-07-13 19:54:12,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:12,320 INFO L495 AbstractCegarLoop]: Abstraction has 2835 states and 5091 transitions. [2022-07-13 19:54:12,321 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:12,321 INFO L276 IsEmpty]: Start isEmpty. Operand 2835 states and 5091 transitions. [2022-07-13 19:54:12,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:12,322 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:12,323 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, 1] [2022-07-13 19:54:12,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 19:54:12,323 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:12,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:12,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1403394409, now seen corresponding path program 1 times [2022-07-13 19:54:12,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:12,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263824902] [2022-07-13 19:54:12,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:12,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:12,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:12,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:12,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:12,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:12,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:12,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:12,442 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-13 19:54:12,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:12,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263824902] [2022-07-13 19:54:12,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263824902] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:12,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:12,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:12,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934448224] [2022-07-13 19:54:12,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:12,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:12,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:12,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:12,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:12,452 INFO L87 Difference]: Start difference. First operand 2835 states and 5091 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:14,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:14,950 INFO L93 Difference]: Finished difference Result 4296 states and 7459 transitions. [2022-07-13 19:54:14,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:14,951 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:14,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:14,965 INFO L225 Difference]: With dead ends: 4296 [2022-07-13 19:54:14,966 INFO L226 Difference]: Without dead ends: 3601 [2022-07-13 19:54:14,972 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-13 19:54:14,975 INFO L413 NwaCegarLoop]: 4919 mSDtfsCounter, 5434 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5452 SdHoareTripleChecker+Valid, 22578 SdHoareTripleChecker+Invalid, 2995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:14,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5452 Valid, 22578 Invalid, 2995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2918 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 19:54:14,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2022-07-13 19:54:15,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3165. [2022-07-13 19:54:15,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3165 states, 3076 states have (on average 1.7786085825747724) internal successors, (5471), 3081 states have internal predecessors, (5471), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-07-13 19:54:15,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3165 states to 3165 states and 5608 transitions. [2022-07-13 19:54:15,070 INFO L78 Accepts]: Start accepts. Automaton has 3165 states and 5608 transitions. Word has length 168 [2022-07-13 19:54:15,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:15,070 INFO L495 AbstractCegarLoop]: Abstraction has 3165 states and 5608 transitions. [2022-07-13 19:54:15,070 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:15,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3165 states and 5608 transitions. [2022-07-13 19:54:15,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:15,072 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:15,072 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, 1] [2022-07-13 19:54:15,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 19:54:15,072 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:15,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:15,073 INFO L85 PathProgramCache]: Analyzing trace with hash 493585049, now seen corresponding path program 1 times [2022-07-13 19:54:15,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:15,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135607105] [2022-07-13 19:54:15,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:15,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:15,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:15,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:15,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:15,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:15,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:15,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:15,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:15,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:15,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:15,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:15,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:15,186 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-13 19:54:15,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:15,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135607105] [2022-07-13 19:54:15,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135607105] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:15,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:15,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:15,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846305066] [2022-07-13 19:54:15,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:15,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:15,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:15,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:15,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:15,190 INFO L87 Difference]: Start difference. First operand 3165 states and 5608 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:17,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:17,730 INFO L93 Difference]: Finished difference Result 5561 states and 9484 transitions. [2022-07-13 19:54:17,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:17,731 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:17,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:17,746 INFO L225 Difference]: With dead ends: 5561 [2022-07-13 19:54:17,748 INFO L226 Difference]: Without dead ends: 4536 [2022-07-13 19:54:17,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:54:17,757 INFO L413 NwaCegarLoop]: 4911 mSDtfsCounter, 5431 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2920 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5449 SdHoareTripleChecker+Valid, 22570 SdHoareTripleChecker+Invalid, 3000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:17,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5449 Valid, 22570 Invalid, 3000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2920 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-13 19:54:17,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4536 states. [2022-07-13 19:54:17,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4536 to 3826. [2022-07-13 19:54:17,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3826 states, 3683 states have (on average 1.743687211512354) internal successors, (6422), 3690 states have internal predecessors, (6422), 107 states have call successors, (107), 31 states have call predecessors, (107), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-07-13 19:54:17,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3826 states to 3826 states and 6647 transitions. [2022-07-13 19:54:17,899 INFO L78 Accepts]: Start accepts. Automaton has 3826 states and 6647 transitions. Word has length 168 [2022-07-13 19:54:17,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:17,908 INFO L495 AbstractCegarLoop]: Abstraction has 3826 states and 6647 transitions. [2022-07-13 19:54:17,908 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:17,908 INFO L276 IsEmpty]: Start isEmpty. Operand 3826 states and 6647 transitions. [2022-07-13 19:54:17,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:17,910 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:17,910 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, 1] [2022-07-13 19:54:17,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 19:54:17,911 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:17,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:17,911 INFO L85 PathProgramCache]: Analyzing trace with hash 831872599, now seen corresponding path program 1 times [2022-07-13 19:54:17,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:17,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896748541] [2022-07-13 19:54:17,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:17,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:17,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:17,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:17,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:17,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:18,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:18,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:18,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:18,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:18,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:18,045 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-13 19:54:18,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:18,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896748541] [2022-07-13 19:54:18,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896748541] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:18,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:18,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:18,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869569170] [2022-07-13 19:54:18,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:18,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:18,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:18,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:18,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:18,048 INFO L87 Difference]: Start difference. First operand 3826 states and 6647 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:20,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:20,263 INFO L93 Difference]: Finished difference Result 7994 states and 13355 transitions. [2022-07-13 19:54:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:20,263 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:20,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:20,288 INFO L225 Difference]: With dead ends: 7994 [2022-07-13 19:54:20,288 INFO L226 Difference]: Without dead ends: 6308 [2022-07-13 19:54:20,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:54:20,296 INFO L413 NwaCegarLoop]: 4907 mSDtfsCounter, 5427 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2915 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5445 SdHoareTripleChecker+Valid, 22566 SdHoareTripleChecker+Invalid, 2995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:20,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5445 Valid, 22566 Invalid, 2995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2915 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-13 19:54:20,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6308 states. [2022-07-13 19:54:20,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6308 to 5149. [2022-07-13 19:54:20,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5149 states, 4898 states have (on average 1.699469171090241) internal successors, (8324), 4909 states have internal predecessors, (8324), 187 states have call successors, (187), 55 states have call predecessors, (187), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-07-13 19:54:20,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5149 states to 5149 states and 8731 transitions. [2022-07-13 19:54:20,626 INFO L78 Accepts]: Start accepts. Automaton has 5149 states and 8731 transitions. Word has length 168 [2022-07-13 19:54:20,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:20,627 INFO L495 AbstractCegarLoop]: Abstraction has 5149 states and 8731 transitions. [2022-07-13 19:54:20,627 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:20,628 INFO L276 IsEmpty]: Start isEmpty. Operand 5149 states and 8731 transitions. [2022-07-13 19:54:20,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:20,630 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:20,630 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, 1] [2022-07-13 19:54:20,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 19:54:20,631 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:20,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:20,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1258427097, now seen corresponding path program 1 times [2022-07-13 19:54:20,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:20,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934416302] [2022-07-13 19:54:20,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:20,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:20,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:20,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:20,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:20,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:20,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:20,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:20,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:20,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:20,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:20,749 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-13 19:54:20,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:20,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934416302] [2022-07-13 19:54:20,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934416302] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:20,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:20,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:20,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431118127] [2022-07-13 19:54:20,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:20,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:20,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:20,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:20,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:20,751 INFO L87 Difference]: Start difference. First operand 5149 states and 8731 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:23,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:23,378 INFO L93 Difference]: Finished difference Result 12859 states and 21113 transitions. [2022-07-13 19:54:23,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:23,379 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:23,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:23,411 INFO L225 Difference]: With dead ends: 12859 [2022-07-13 19:54:23,412 INFO L226 Difference]: Without dead ends: 9850 [2022-07-13 19:54:23,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:54:23,424 INFO L413 NwaCegarLoop]: 4903 mSDtfsCounter, 5423 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2910 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5441 SdHoareTripleChecker+Valid, 22562 SdHoareTripleChecker+Invalid, 2990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:23,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5441 Valid, 22562 Invalid, 2990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2910 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 19:54:23,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9850 states. [2022-07-13 19:54:23,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9850 to 7800. [2022-07-13 19:54:23,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7800 states, 7333 states have (on average 1.654711577798991) internal successors, (12134), 7352 states have internal predecessors, (12134), 347 states have call successors, (347), 103 states have call predecessors, (347), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-07-13 19:54:23,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7800 states to 7800 states and 12923 transitions. [2022-07-13 19:54:23,748 INFO L78 Accepts]: Start accepts. Automaton has 7800 states and 12923 transitions. Word has length 168 [2022-07-13 19:54:23,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:23,749 INFO L495 AbstractCegarLoop]: Abstraction has 7800 states and 12923 transitions. [2022-07-13 19:54:23,749 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:23,749 INFO L276 IsEmpty]: Start isEmpty. Operand 7800 states and 12923 transitions. [2022-07-13 19:54:23,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:23,752 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:23,752 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, 1] [2022-07-13 19:54:23,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 19:54:23,753 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:23,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:23,755 INFO L85 PathProgramCache]: Analyzing trace with hash 717997591, now seen corresponding path program 1 times [2022-07-13 19:54:23,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:23,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460722529] [2022-07-13 19:54:23,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:23,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:23,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:23,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:23,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:23,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:23,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:23,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:23,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:23,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:23,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:23,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:23,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:23,880 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-13 19:54:23,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:23,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460722529] [2022-07-13 19:54:23,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460722529] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:23,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:23,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:23,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41160670] [2022-07-13 19:54:23,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:23,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:23,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:23,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:23,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:23,882 INFO L87 Difference]: Start difference. First operand 7800 states and 12923 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:27,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:27,090 INFO L93 Difference]: Finished difference Result 22588 states and 36687 transitions. [2022-07-13 19:54:27,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:27,090 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:27,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:27,137 INFO L225 Difference]: With dead ends: 22588 [2022-07-13 19:54:27,138 INFO L226 Difference]: Without dead ends: 16928 [2022-07-13 19:54:27,159 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-13 19:54:27,160 INFO L413 NwaCegarLoop]: 4897 mSDtfsCounter, 5422 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2902 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5440 SdHoareTripleChecker+Valid, 22556 SdHoareTripleChecker+Invalid, 2985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:27,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5440 Valid, 22556 Invalid, 2985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2902 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-13 19:54:27,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16928 states. [2022-07-13 19:54:27,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16928 to 13115. [2022-07-13 19:54:27,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6185330713817945) internal successors, (19772), 12251 states have internal predecessors, (19772), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-13 19:54:27,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21379 transitions. [2022-07-13 19:54:27,732 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21379 transitions. Word has length 168 [2022-07-13 19:54:27,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:27,733 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21379 transitions. [2022-07-13 19:54:27,733 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:27,733 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21379 transitions. [2022-07-13 19:54:27,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:27,739 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:27,739 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, 1] [2022-07-13 19:54:27,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 19:54:27,741 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:27,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:27,742 INFO L85 PathProgramCache]: Analyzing trace with hash 562017049, now seen corresponding path program 1 times [2022-07-13 19:54:27,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:27,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038584810] [2022-07-13 19:54:27,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:27,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:27,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:27,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:27,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:27,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:27,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:27,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:27,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:27,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:27,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:27,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:27,939 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-13 19:54:27,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:27,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038584810] [2022-07-13 19:54:27,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038584810] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:27,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:27,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:27,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027166170] [2022-07-13 19:54:27,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:27,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:27,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:27,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:27,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:27,948 INFO L87 Difference]: Start difference. First operand 13115 states and 21379 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:29,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:29,711 INFO L93 Difference]: Finished difference Result 28108 states and 45760 transitions. [2022-07-13 19:54:29,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 19:54:29,711 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:29,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:29,763 INFO L225 Difference]: With dead ends: 28108 [2022-07-13 19:54:29,764 INFO L226 Difference]: Without dead ends: 17133 [2022-07-13 19:54:29,797 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-13 19:54:29,797 INFO L413 NwaCegarLoop]: 4554 mSDtfsCounter, 5167 mSDsluCounter, 12587 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5186 SdHoareTripleChecker+Valid, 17141 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:29,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5186 Valid, 17141 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1217 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 19:54:29,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17133 states. [2022-07-13 19:54:30,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17133 to 13115. [2022-07-13 19:54:30,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6158316961362147) internal successors, (19739), 12251 states have internal predecessors, (19739), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-13 19:54:30,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21346 transitions. [2022-07-13 19:54:30,630 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21346 transitions. Word has length 168 [2022-07-13 19:54:30,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:30,630 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21346 transitions. [2022-07-13 19:54:30,631 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:30,631 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21346 transitions. [2022-07-13 19:54:30,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:30,641 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:30,641 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, 1] [2022-07-13 19:54:30,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 19:54:30,642 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:30,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:30,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1225852773, now seen corresponding path program 1 times [2022-07-13 19:54:30,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:30,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993089104] [2022-07-13 19:54:30,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:30,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:30,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:30,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:30,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:30,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:30,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:30,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:30,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:30,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:30,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:30,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:30,777 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-13 19:54:30,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:30,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993089104] [2022-07-13 19:54:30,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993089104] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:30,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:30,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:30,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908504570] [2022-07-13 19:54:30,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:30,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:30,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:30,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:30,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:30,780 INFO L87 Difference]: Start difference. First operand 13115 states and 21346 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:34,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:34,802 INFO L93 Difference]: Finished difference Result 41980 states and 67733 transitions. [2022-07-13 19:54:34,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:34,803 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:34,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:34,890 INFO L225 Difference]: With dead ends: 41980 [2022-07-13 19:54:34,890 INFO L226 Difference]: Without dead ends: 31005 [2022-07-13 19:54:34,920 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-13 19:54:34,923 INFO L413 NwaCegarLoop]: 4883 mSDtfsCounter, 5410 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2863 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5428 SdHoareTripleChecker+Valid, 22542 SdHoareTripleChecker+Invalid, 2947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:34,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5428 Valid, 22542 Invalid, 2947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2863 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 19:54:34,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31005 states. [2022-07-13 19:54:36,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31005 to 23840. [2022-07-13 19:54:36,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23840 states, 22077 states have (on average 1.5910223309326448) internal successors, (35125), 22144 states have internal predecessors, (35125), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-07-13 19:54:36,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23840 states to 23840 states and 38530 transitions. [2022-07-13 19:54:36,306 INFO L78 Accepts]: Start accepts. Automaton has 23840 states and 38530 transitions. Word has length 168 [2022-07-13 19:54:36,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:36,306 INFO L495 AbstractCegarLoop]: Abstraction has 23840 states and 38530 transitions. [2022-07-13 19:54:36,306 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:36,307 INFO L276 IsEmpty]: Start isEmpty. Operand 23840 states and 38530 transitions. [2022-07-13 19:54:36,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:36,319 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:36,319 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, 1] [2022-07-13 19:54:36,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 19:54:36,319 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:36,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:36,320 INFO L85 PathProgramCache]: Analyzing trace with hash 933231321, now seen corresponding path program 1 times [2022-07-13 19:54:36,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:36,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053177669] [2022-07-13 19:54:36,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:36,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:36,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:36,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:36,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:36,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:36,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:36,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:36,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:36,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:36,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:36,518 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-13 19:54:36,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:36,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053177669] [2022-07-13 19:54:36,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053177669] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:36,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:36,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:36,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166839750] [2022-07-13 19:54:36,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:36,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:36,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:36,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:36,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:36,520 INFO L87 Difference]: Start difference. First operand 23840 states and 38530 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:42,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:42,712 INFO L93 Difference]: Finished difference Result 80899 states and 130827 transitions. [2022-07-13 19:54:42,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:42,713 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:42,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:42,943 INFO L225 Difference]: With dead ends: 80899 [2022-07-13 19:54:42,944 INFO L226 Difference]: Without dead ends: 59199 [2022-07-13 19:54:43,004 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-13 19:54:43,005 INFO L413 NwaCegarLoop]: 4878 mSDtfsCounter, 5409 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2855 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 22537 SdHoareTripleChecker+Invalid, 2939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:43,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5427 Valid, 22537 Invalid, 2939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2855 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-13 19:54:43,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59199 states. [2022-07-13 19:54:45,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59199 to 45349. [2022-07-13 19:54:45,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45349 states, 41858 states have (on average 1.5763533852549094) internal successors, (65983), 41989 states have internal predecessors, (65983), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-07-13 19:54:46,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45349 states to 45349 states and 73470 transitions. [2022-07-13 19:54:46,099 INFO L78 Accepts]: Start accepts. Automaton has 45349 states and 73470 transitions. Word has length 168 [2022-07-13 19:54:46,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:54:46,100 INFO L495 AbstractCegarLoop]: Abstraction has 45349 states and 73470 transitions. [2022-07-13 19:54:46,100 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:46,100 INFO L276 IsEmpty]: Start isEmpty. Operand 45349 states and 73470 transitions. [2022-07-13 19:54:46,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:54:46,155 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:54:46,155 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, 1] [2022-07-13 19:54:46,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 19:54:46,155 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:54:46,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:54:46,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1002879195, now seen corresponding path program 1 times [2022-07-13 19:54:46,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:54:46,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507990191] [2022-07-13 19:54:46,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:54:46,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:54:46,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:46,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:54:46,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:46,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:54:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:46,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:54:46,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:46,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:54:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:46,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:54:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:54:46,300 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-13 19:54:46,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:54:46,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507990191] [2022-07-13 19:54:46,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507990191] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:54:46,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:54:46,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:54:46,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761988544] [2022-07-13 19:54:46,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:54:46,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:54:46,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:54:46,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:54:46,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:54:46,309 INFO L87 Difference]: Start difference. First operand 45349 states and 73470 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:54:56,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:54:56,545 INFO L93 Difference]: Finished difference Result 158734 states and 258857 transitions. [2022-07-13 19:54:56,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:54:56,546 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:54:56,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:54:56,977 INFO L225 Difference]: With dead ends: 158734 [2022-07-13 19:54:56,978 INFO L226 Difference]: Without dead ends: 115525 [2022-07-13 19:54:57,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:54:57,114 INFO L413 NwaCegarLoop]: 4873 mSDtfsCounter, 5408 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2847 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 22532 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:54:57,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 22532 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2847 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 19:54:57,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115525 states. [2022-07-13 19:55:02,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115525 to 88494. [2022-07-13 19:55:02,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88494 states, 81547 states have (on average 1.5682857738482103) internal successors, (127889), 81806 states have internal predecessors, (127889), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-07-13 19:55:03,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88494 states to 88494 states and 144998 transitions. [2022-07-13 19:55:03,362 INFO L78 Accepts]: Start accepts. Automaton has 88494 states and 144998 transitions. Word has length 168 [2022-07-13 19:55:03,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:55:03,363 INFO L495 AbstractCegarLoop]: Abstraction has 88494 states and 144998 transitions. [2022-07-13 19:55:03,364 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:55:03,365 INFO L276 IsEmpty]: Start isEmpty. Operand 88494 states and 144998 transitions. [2022-07-13 19:55:03,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-13 19:55:03,394 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:55:03,394 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, 1] [2022-07-13 19:55:03,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 19:55:03,395 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:55:03,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:55:03,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1420767897, now seen corresponding path program 1 times [2022-07-13 19:55:03,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:55:03,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143552667] [2022-07-13 19:55:03,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:55:03,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:55:03,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:55:03,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:55:03,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:55:03,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 19:55:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:55:03,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 19:55:03,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:55:03,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-13 19:55:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:55:03,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-13 19:55:03,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:55:03,507 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-13 19:55:03,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:55:03,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143552667] [2022-07-13 19:55:03,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143552667] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:55:03,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:55:03,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:55:03,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107215111] [2022-07-13 19:55:03,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:55:03,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:55:03,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:55:03,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:55:03,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:55:03,509 INFO L87 Difference]: Start difference. First operand 88494 states and 144998 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:55:13,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:55:13,670 INFO L93 Difference]: Finished difference Result 203498 states and 339811 transitions. [2022-07-13 19:55:13,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 19:55:13,670 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-13 19:55:13,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:55:14,215 INFO L225 Difference]: With dead ends: 203498 [2022-07-13 19:55:14,215 INFO L226 Difference]: Without dead ends: 117144 [2022-07-13 19:55:14,379 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-13 19:55:14,382 INFO L413 NwaCegarLoop]: 4541 mSDtfsCounter, 5013 mSDsluCounter, 16735 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5032 SdHoareTripleChecker+Valid, 21276 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:55:14,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5032 Valid, 21276 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:55:14,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117144 states.